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

25卷 第11期 微 电子 学 与 计 算 机 V01．25 No．11 2008年 11月 M ICI ELE rRoNICS COM口E)UTER November2008 基于增量式更新带权差别集合的属性约简算法 李抒音 ，姚崇怀 (1郑州航空工业管理学院工业工程系，河南 郑州450015； 2华中农业大学 ，湖北 武汉 430070) 摘 要：在面向差别矩阵的约简算法思想的基础上，定义一种新的带权差别集合 (、ⅣI)s)模型，并提出了高效更新 带权差别集合的算法，分析了该更新算法的时间和空间复杂度．随后，基于快速更新带权差别集合算法，提出一种 增量式属性约简方法．当有新的数据对象被加入决策表，可有效提高属性约简的效率．理论分析和实验结果表明该 算法适用于大数据集的约简． 关键词 ：粗糙集；属性约简；差别矩阵；增量武算法 中图分类号：TP18