基于简化差别矩阵的增量式属性约简

摘要：

新对象添加到决策表后,已有的属性约简将会发生改变,需要对其动态更新.为此,首先给出简化决策表和简化差别矩阵的定义,并证明了基于简化差别矩阵的属性约简与正区域的属性约简是等价的；然后,分析增量对象的不同情况,将增量属性约简映射到简化决策表上来实现,由此设计基于简化差别矩阵的增量式属性约简算法,并对算法进行改进；最后,利用实例和实验验证了所提出算法的正确性和高效性.

关键词：粗糙集、属性约简、差别集、差别矩阵、增量式算法

所属期刊栏目：45

分类号：TP181(自动化基础理论)

资助基金：安徽省自然科学基金资助项目090412054;安徽高校省级自然科学研究项目KJ2012A212;安徽省高等学校省级优秀青年人才基金资助项目2011SQRL123;滁州学院科学研究项目2011KJ003Z

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

页数：共9页

页码：116-124