基于增量式更新带权差别集合的属性约简算法

• 作者: 姚崇怀 李抒音
• 来源期刊: 微电子学与计算机
• 关键词: 粗糙集 属性约简 差别矩阵 增量式算法
• 年，卷（期）: 2008,（11）
• 页码范围: 68-71
• 页数: 4页
• 分类号: TP18
• 语种: 中文

摘要

在面向差别矩阵的约筒算法思想的基础上,定义一种新的带权差别集合(WDS)模型,并提出了高效更新带权差别集合的算法,分析了该更新算法的时间和空间复杂度.随后,基于快速更新带权差别集合算法,提出一种增量式属性约简方法.当有新的数据对象被加入决策表,可有效提高属性约简的效率.理论分析和实验结果表明该算法适用于大数据集的约简.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚崇怀		33	587	12.0	24.0
2	李抒音	郑州航空工业管理学院工业工程系	12	30	3.0	5.0