An attribute reduction algorithm in the incomplete information system based on the attribute significance

被引：0
|
作者：
Zhen, Chen [1 ]
Xue, Xing Xiao [2 ]
机构：
[1] Putian Univ, Informat Engn Dept, Putian, Fujian, Peoples R China
[2] Changchun Univ, Coll Informat Engn, Changchun, Jilin, Peoples R China
来源：
PROCEEDINGS OF 2014 IEEE WORKSHOP ON ADVANCED RESEARCH AND TECHNOLOGY IN INDUSTRY APPLICATIONS (WARTIA) | 2014年
关键词：
the incomplete information system; tolerance relationship; attribute significance; attribute reduction;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
This paper proposes an attribute reduction algorithm based on attribute significance in the incomplete information system. The algorithm makes use of the concept of similar matrix via tolerance relationship. In the similar matrix, attribute significance reflects the ability of distinguishing between objects. The more frequent the appearance times are, the less importance the attribute is. The attribute reflects the higher similarity of objects. Then a new algorithm is presented which adds the attribute into the reduction set based on the attribute significance. Experiment results show that the algorithm is correct and effective.
引用
收藏
页码：1405 / 1407
页数：3
相关论文
共 50 条
  • [41] 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 - +
  • [42] An Efficient Algorithm for Reduction of Attribute in Information Systems
    Lv, Yue-jin
    Li, Jin-hai
    2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 5565 - 5568
  • [43] A quick algorithm for reduction of attribute in information systems
    Lv, Yue-Jin
    Li, Jin-Hai
    PROCEEDINGS OF THE FIRST INTERNATIONAL SYMPOSIUM ON DATA, PRIVACY, AND E-COMMERCE, 2007, : 98 - +
  • [44] Research on the Rough Set Attribute Reduction Algorithm Based on Significance of Attributes
    Chen, Rongbao
    Ma, Wuyong
    Xiao, Benxian
    Cao, Zipei
    2016 UKACC 11TH INTERNATIONAL CONFERENCE ON CONTROL (CONTROL), 2016,
  • [45] Attribute reduction in incomplete ordered information systems with fuzzy decision
    Qian, Wenbin
    Shu, Wenhao
    APPLIED SOFT COMPUTING, 2018, 73 : 242 - 253
  • [46] Attribute reduction algorithm based on genetic algorithm
    Xu, Zhangyan
    Gu, Dongyuan
    Yang, Bo
    ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL I, PROCEEDINGS, 2009, : 169 - 172
  • [47] A heuristic algorithm of attribute reduction in incomplete ordered decision systems
    Guan, Lihe
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 36 (04) : 3891 - 3901
  • [48] Reduction algorithm based on attribute correlation
    Yin, Lin-Zi
    Yang, Chun-Hua
    Wang, Xiao-Li
    Zhou, Wei-Kang
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2012, 25 (05): : 762 - 767
  • [49] Attribute significance based on inclusion degree for incomplete information systems and their applications to MADM problems
    Shi, Zhanhong
    Zhang, Dinghai
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 41 (02) : 3635 - 3651
  • [50] Parallel Incremental Dynamic Attribute Reduction Algorithm Based on Attribute Tree
    Qin T.
    Ding W.
    Ju H.
    Li M.
    Huang J.
    Chen Y.
    Wang H.
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2022, 35 (10): : 939 - 951
12345