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

• 作者: 李龙澍 杨传健 葛浩
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 粗糙集 冲突域 核属性 增量计算
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 论文与报告
• 页码范围: 984-990
• 分类号: TP181
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李龙澍	安徽大学计算机学院	199	1780	21.0	29.0
2	葛浩	滁州学院电了信息工程系	52	512	11.0	21.0
3	杨传健	滁州学院计算机系	39	411	10.0	19.0