一种基于改进差别矩阵的属性约简增量式更新算法

摘要：

粗糙集方法提供了一种新的处理不精确、不完全与不相容知识的数学工具.属性约简是粗糙集理论的重要研究内容之一,已有的大多数属性约简算法主要考虑信息系统(或决策表)不变的情况,有关属性约简的增量式更新算法却报道不多.为此,文中提出一种基于改进差别矩阵的属性约简增量式更新算法,主要考虑对象动态增加情况下属性约简的更新问题.该算法可通过快速更新差别矩阵,在动态求解核的基础上,利用原有的属性约简有效地进行属性约简的增量式更新,因而可提高属性约简的更新效率.理论分析表明,该文提出的算法是有效可行的.

关键词：粗糙集、差别矩阵、核、属性约简、增量式更新

所属期刊栏目：30

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金70371015;江苏省自然科学基金BK2005135;江苏省高校自然科学基金05KJB520066

在线出版日期：2007-07-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：815-822