Attribute Reduction on Distributed Incomplete Decision Information System

被引:0
|
作者
Hu, Jun [1 ]
Wang, Kai [1 ]
Yu, Hong [1 ]
机构
[1] Chongqing Univ Posts & Telecommun, Chongqing Key Lab Computat Intelligence, Chongqing 400065, Peoples R China
来源
ROUGH SETS | 2017年 / 10313卷
关键词
Distributed incomplete decision information system; Attribute reduction; Tolerance relation; Similarity relation; Data missing rate; FEATURE-SELECTION; ROUGH SETS; ENTROPY;
D O I
10.1007/978-3-319-60837-2_25
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Attribute reduction is an important issue in rough set theory. This paper mainly studies attribute reduction of distributed incomplete decision information system (DIDIS). Firstly, the definition of rough set in DIDIS is developed. Next, an algorithm for attribute reduction of DIDIS is proposed. In the end, two groups of experiments are conducted to prove the effectiveness of the proposed method. The results show that our method can remove redundant attributes of DIDIS, and does not reduce the classification capability of the system. In addition, the results indicate that the change of data missing rate has weak effect on attribute reduction with the similarity relation, but strong effect on attribute reduction with the tolerance relation.
引用
收藏
页码:289 / 305
页数:17
相关论文
共 50 条
  • [1] Attribute Reduction in an Incomplete Interval-Valued Decision Information System
    Chen, Yiying
    Li, Zhaowen
    Zhang, Gangqiang
    IEEE ACCESS, 2021, 9 : 64539 - 64557
  • [2] Attribute reduction in incomplete ordered information systems with fuzzy decision
    Qian, Wenbin
    Shu, Wenhao
    APPLIED SOFT COMPUTING, 2018, 73 : 242 - 253
  • [3] Attribute reduction in an incomplete categorical decision information system based on fuzzy rough sets
    Jiali He
    Liangdong Qu
    Zhihong Wang
    Yiying Chen
    Damei Luo
    Ching-Feng Wen
    Artificial Intelligence Review, 2022, 55 : 5313 - 5348
  • [4] Attribute reduction in an incomplete categorical decision information system based on fuzzy rough sets
    He, Jiali
    Qu, Liangdong
    Wang, Zhihong
    Chen, Yiying
    Luo, Damei
    Ching-Feng Wen
    ARTIFICIAL INTELLIGENCE REVIEW, 2022, 55 (07) : 5313 - 5348
  • [5] An attribute reduction algorithm in the incomplete information system based on the attribute significance
    Zhen, Chen
    Xue, Xing Xiao
    PROCEEDINGS OF 2014 IEEE WORKSHOP ON ADVANCED RESEARCH AND TECHNOLOGY IN INDUSTRY APPLICATIONS (WARTIA), 2014, : 1405 - 1407
  • [6] A Novel Method of Attribute Reduction for Incomplete Information System
    Tan, Wendong
    E, Xu
    Shi, Feng
    Ren, Yongchang
    Fan, Lijin
    2010 INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING AND COMMUNICATION AND 2010 ASIA-PACIFIC CONFERENCE ON INFORMATION TECHNOLOGY AND OCEAN ENGINEERING: CICC-ITOE 2010, PROCEEDINGS, 2010, : 352 - 354
  • [7] Analysis of Attribute Reduction of Incomplete Decision Table Based on Information Entropy
    Du Yue
    Zhang Xu
    Chen Dai-mei
    Wang Yu-mei
    PROCEEDINGS OF 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION (ICICTA 2015), 2015, : 178 - 181
  • [8] Attribute Reduction in Incomplete Information Systems
    Sun, Shibuo
    Duan, Jianhui
    Wanyan, Dandan
    ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, PT III, 2011, 7004 : 587 - 594
  • [9] Attribute Reduction based on Generalized Similarity Relation in Incomplete Decision System
    Yang Jilin
    Qin Keyun
    Du Weifeng
    ISIP: 2009 INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING, PROCEEDINGS, 2009, : 63 - +
  • [10] Valid Incremental Attribute Reduction Algorithm Based on Attribute Generalization for an Incomplete Information System
    Wang Guangqiong
    CHINESE JOURNAL OF ELECTRONICS, 2019, 28 (04) : 725 - 736