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

计算机科学 ›› 2013, Vol. 40 ›› Issue (8): 223-226.

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

张颖淳,苏伯洪,曹娟

重庆交通大学信息科学与工程学院重庆400074;重庆交通大学信息科学与工程学院重庆400074;重庆交通大学信息科学与工程学院重庆400074

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受重庆市科学技术研究基金项目(KJ120413)资助

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

ZHANG Ying-chun,SU Bo-hong and CAO Juan

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 属性约简是粗糙集理论知识获取中的关键问题之一。先利用差别矩阵求得核属性,再利用属性的重要度作为启发式去求约简,可取得合理的属性组合,避免了基于代数方法与基于信息熵方法的复杂运算。最后通过实例分析验证了算法的有效性与可行性。

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

Abstract: 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 reduction 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 algorithm.

Key words: Data mining,Attribute reduction,Algorithm,Rough set

张颖淳,苏伯洪,曹娟. 基于粗糙集的属性约简在数据挖掘中的应用研究[J]. 计算机科学, 2013, 40(8): 223-226. https://doi.org/

ZHANG Ying-chun,SU Bo-hong and CAO Juan. Study on Application of Attributive Reduction Based on Rough Sets in Data Mining[J]. Computer Science, 2013, 40(8): 223-226. https://doi.org/

参考文献

[1] Berry G,Boudol G．The Chemical Machine[J]．Theoretical Computer Science,1992(96):217-248
[2] 张文东,李明壮,石小艳．基于粗糙集理论的属性约简算法[J]．计算机工程与设计,2008,11(29):95-97
[3] He X.coefficieent of variation and its application to strengthprediction of adhesively bonded joints[C]∥Proceedings of International Conference on Measuring Technology and Mechatronics Automation．2009:602-605
[4] 张长胜．基于决策表的区分矩阵增量属性约简算法[J]．计算机工程与应用,2012,48(35):110-113
[5] 程京,朱婧,张帆．一个基于差别矩阵的属性约简改进算法[J]．湖南大学学报,2009,36(4):85-88
[6] 杜晓昕,徐慧,任长伟,等.基于粗糙集的属性约简在数据挖掘中的研究．hyyp://www.paper.edu.cn
[7] 刘香怡．粗糙集在教学质量评价中的应用[J]．中国管理信息化,2011,11(12):86-87
[8] 付海艳,符谋松,张诚一．粗糙集理论在高校教学质量评价分析中的应用[J]．计算机工程与应用,2007,43(46):214-216
[9] 张任伟,白晓颖,郁莲,等．决策表的属性约减算法综述[J]．计算机科学,2011,11(38):1-6
[10] 陈媛,杨栋．基于信息熵的属性约简算法及应用[J]．重庆理工大学学报:自然科学版,2013,27(1):42-46

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed