基于粗糙集的属性约简在数据挖掘中的应用研究  

Study on Application of Attributive Reduction Based on Rough Sets in Data Mining

作　　者：张颖淳[1] 苏伯洪[1] 曹娟[1] 

机构地区：[1]重庆交通大学信息科学与工程学院,重庆400074

出　　处：《计算机科学》2013年第8期223-226,共4页Computer Science

基　　金：重庆市科学技术研究基金项目(KJ120413)资助

摘　　要：属性约简是粗糙集理论知识获取中的关键问题之一。先利用差别矩阵求得核属性,再利用属性的重要度作为启发式去求约简,可取得合理的属性组合,避免了基于代数方法与基于信息熵方法的复杂运算。最后通过实例分析验证了算法的有效性与可行性。The attribute reduction is one of the key issues on knowledge acquisition in rough set theory. In this paper, the discernibility matrix was utilized to obtain the core attribute first, then a new heuristic algorithm for attribute reduc- tion was proposed based on the importance ratings of the attribute. Our algorithm can give proper combination of attri- butes for effective attribute reduction and therefore the complex computing is avoided, which is different from some methods relying on algebra and information entropy. Finally, the example analysis demonstrates the validity and feasibi- lity of our algorithnx

关 键 词：数据挖掘 属性约简 算法 粗糙集 

分 类 号：P274[天文地球—测绘科学与技术]