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 条
  • [41] Attribute Reduction Based on Rough Approximation Set in Algebra and Information Views
    Zhang, Qinghua
    Yang, Jingjing
    Yao, Longyang
    IEEE ACCESS, 2016, 4 : 5399 - 5407
  • [42] Attribute reduction with rough set based on improved discernibility information tree
    Jiang Y.
    Kongzhi yu Juece/Control and Decision, 2019, 34 (06): : 1253 - 1258
  • [43] PSO-based attribute reduction of rough set and its application
    Bai J.
    Xia K.
    Zu B.
    Wu P.
    Xia, Kewen (kwxia@hebut.edu.cn), 1600, Bentham Science Publishers (10): : 275 - 282
  • [44] Attribute Reduction Method of Covering Rough Set Based on Dependence Degree
    Li Fachao
    Ren Yexing
    Jin Chenxia
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2021, 14 (01) : 1419 - 1425
  • [45] A novel rough set attribute reduction based on ant colony optimisation
    Ravi Kiran Varma, P.
    Valli Kumari, V.
    Srinivas Kumar, S.
    International Journal of Intelligent Systems Technologies and Applications, 2015, 14 (3-4) : 330 - 353
  • [46] Hybrid Attribute Reduction for Classification Based on A Fuzzy Rough Set Technique
    Hu, Qinghua
    Yu, Daren
    Xie, Zongxia
    PROCEEDINGS OF THE FIFTH SIAM INTERNATIONAL CONFERENCE ON DATA MINING, 2005, : 195 - 204
  • [47] Genetic Algorithm Selection Strategies based Rough Set for Attribute Reduction
    Alathamneh, Gadeer Mahmood
    Abdullah, Salwani
    Sani, Nor Samsiah
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2019, 19 (09): : 187 - 194
  • [48] An Attribute Reduction Algorithm in Rough Set Theory Based on Information Entropy
    Wang, Cuiru
    Ou, Fangfang
    PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 1, 2008, : 3 - 6
  • [49] Attribute reduction for hierarchical classification based on improved fuzzy rough set
    Yang, Jie
    Qin, Xiaodan
    Wang, Guoyin
    Zhang, Qinghua
    Li, Shuai
    Wu, Di
    INFORMATION SCIENCES, 2024, 677
  • [50] Rough Set Attribute Reduction Algorithm Based on Immune Genetic Algorithm
    Zhi Jun
    Liu Jian-yong
    Wang Zhen
    2009 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 1, 2009, : 421 - 424