New attribute reduction based on rough set

被引:0
|
作者
Xu, Zhangyan [1 ]
Yuan, Dingrong [1 ]
Song, Wei [2 ]
Cai, Weidong [3 ]
机构
[1] Guangxi Normal Univ, Dept Comp, Guilin 541004, Peoples R China
[2] North China Univ Technol, Coll Informat, Beijing 100144, Peoples R China
[3] Jinan Univ, Sch Informat Sci, Jinan 250022, Peoples R China
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
With more than twenty years development, rough set theory has been successfully applied in the fields of expert systems, machine learning, and knowledge discovery in databases. Attribute reduction is an important research issue in rough set theory. At present, there are many different attribute reduction definitions, for example, attribute reduction based on Pawlak, based on information entropy and based on Skowron's discernibility matrix, etc. In this paper, a new measurement with parameter is provided based on rough set. Then monotony of the new measurement with parameter is proved. So definition of attribute reduction based on the new measurement with parameter is got. At the some time, it is proved that attribute reduction based on Skowron's discernibility matrix and on information entropy are the special cases of the new proposed attribute reduction. Therefore the new attribute reduction in rough set is very meaningful.
引用
收藏
页码:271 / +
页数:2
相关论文
共 50 条
  • [31] Analysis on attribute reduction strategies of rough set
    Jue Wang
    Duoqian Miao
    Journal of Computer Science and Technology, 1998, 13 (2) : 189 - 192
  • [32] A heuristic algorithm of attribute reduction in rough set
    Liang, JK
    Zhang, Y
    Qu, YB
    Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vols 1-9, 2005, : 3140 - 3142
  • [33] A heuristic algorithm of attribute reduction in rough set
    Li, Xingyi
    Qin, Chuan
    Shi, Huaji
    2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 1, 2008, : 607 - 611
  • [34] Scatter Search for Rough Set Attribute Reduction
    Wang, Jue
    Hedar, Abdel-Rahman
    Wang, Shouyang
    2007 SECOND INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS, 2007, : 236 - +
  • [35] Rough set attribute reduction in decision systems
    Li, Hongru
    Zhang, Wenxiu
    Xu, Ping
    Wang, Hong
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, PROCEEDINGS, 2006, 4062 : 135 - 140
  • [36] Scatter Search for Rough Set Attribute Reduction
    Wang, Jue
    Hedar, Abdel-Rahman
    Zheng, Guihuan
    Wang, Shouyang
    INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION, VOL 1, PROCEEDINGS, 2009, : 531 - +
  • [37] An improved strategy for attribute reduction in rough set
    Shi, F
    Lou, ZL
    Zhang, YQ
    COMPUTER SCIENCE AND TECHNOLOGY IN NEW CENTURY, 2001, : 41 - 44
  • [38] A heuristic attribute reduction based on multi-granularity rough set
    Pei, Zhili
    Qi, Jianhong
    Liu, Lisha
    Wang, Qinghu
    Jiang, Mingyang
    Wang, Xun
    APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 973 - 977
  • [39] Research of Attribute Reduction Algorithm of Decision Table Based on Rough Set
    Huang Yuying
    Yang Qing
    Shu Jiangbo
    ADVANCES IN MANAGEMENT OF TECHNOLOGY, PT 2, 2008, : 775 - 778
  • [40] Parallel attribute reduction in dominance-based neighborhood rough set
    Chen, Hongmei
    Li, Tianrui
    Cai, Yong
    Luo, Chuan
    Fujita, Hamido
    INFORMATION SCIENCES, 2016, 373 : 351 - 368