基于冲突的增量式核属性更新算法

摘要：

目前的增量式核属性更新算法大多建立在可分辨矩阵的基础上,不利于大数据集处理,而且算法的效率也不理想.为了克服上述不足,在改进的基于冲突域求核算法的基础上,提出了基于冲突的增量式核属性求解算法.该算法不需要创建可分辨矩阵,当有新对象加入时,对决策表仅需进行一次遍历便可完成核属性增量更新.算法的时间和空间复杂度分别为O（｜C‖U′｜）和O（｜C｜）.理论分析和实验结果均表明,所提出的算法是可行且高效的.

关键词：粗糙集、冲突域、核属性、增量计算

所属期刊栏目：26

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

资助基金：安徽省自然科学基金090412054;安徽高校省级自然科学研究项目KJ2010B137;安徽省高等学校省级优秀青年人才基金2010SQRL138

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

页码：984-990