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] A Dynamic Attribute Reduction Algorithm Based on Compound Attribute Measure
    Qian, Wenbin
    Xie, Yonghong
    Yang, Bingru
    2013 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING (GRC), 2013, : 236 - 241
  • [42] An Improved Attribute Reduction Algorithm based on Attribute Importance Function
    Duan, Longzhen
    Xiahou, Zhenyu
    Zhong, Erying
    Zhou, Qing
    Huang, Longjun
    Xiao, Yang
    2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION WORKSHOP: IITA 2008 WORKSHOPS, PROCEEDINGS, 2008, : 7 - +
  • [43] 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 - +
  • [44] 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
  • [45] 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 - +
  • [46] 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,
  • [47] Attribute reduction in incomplete ordered information systems with fuzzy decision
    Qian, Wenbin
    Shu, Wenhao
    APPLIED SOFT COMPUTING, 2018, 73 : 242 - 253
  • [48] A heuristic algorithm of attribute reduction in incomplete ordered decision systems
    Guan, Lihe
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 36 (04) : 3891 - 3901
  • [49] 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
  • [50] 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
12345