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 条
  • [31] Algorithm Study of Attribute Reduction Based On Information Entropy
    Shao Liang-shan
    Wang Bin-tao
    Wang Jun
    Han Yu-min
    SEVENTH WUHAN INTERNATIONAL CONFERENCE ON E-BUSINESS, VOLS I-III: UNLOCKING THE FULL POTENTIAL OF GLOBAL TECHNOLOGY, 2008, : 1204 - 1208
  • [32] A novel variable precision rough set attribute reduction algorithm based on local attribute significance
    Yu, Bin
    Hu, Yan
    Kang, Yun
    Cai, Mingjie
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2023, 157 (157) : 88 - 104
  • [33] 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
  • [34] VPRS-based attribute reduction approaches in incomplete information systems
    Sun, Shibao
    Zhang, Mingchuan
    Hu, Chengxiang
    Journal of Information and Computational Science, 2011, 8 (09): : 1515 - 1523
  • [35] An efficient method for attribute reduction in incomplete information systems
    Li, Renpu
    Zhao, Yongsheng
    Zhang, Fuzeng
    Song, Lihua
    FOURTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 1, PROCEEDINGS, 2007, : 352 - 356
  • [36] Attribute Reduction Algorithm for Information System without Decision Attributes
    Li Hong-Chan
    Zhu Hao-Dong
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ELECTRONIC & MECHANICAL ENGINEERING AND INFORMATION TECHNOLOGY (EMEIT-2012), 2012, 23
  • [37] An Attribute Reduction Algorithm Based on Maximum External Weight Attribute
    An, Runqiu
    Yu, Yaping
    2010 INTERNATIONAL CONFERENCE ON INFORMATION, ELECTRONIC AND COMPUTER SCIENCE, VOLS 1-3, 2010, : 199 - 201
  • [38] A fast attribute reduction algorithm based on sorting and quantity of information
    Wang, Biqing
    Liang, Changyong
    JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2019, 19 (01) : 97 - 107
  • [39] Attribute reduction algorithm based on new conditional information quantity
    Inst. of Computer Science and Engineering, Jiangsu Teachers Univ. of Technology, Changzhou 213001, China
    不详
    不详
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2007, 29 (12): : 2154 - 2157
  • [40] An Improved Attribute Reduction Algorithm Based on Importance of Attribute Value
    Li, Ju
    Fan, Xiaowen
    Wang, Xing
    2010 SYMPOSIUM ON SECURITY DETECTION AND INFORMATION PROCESSING, 2010, 7 : 356 - 359
12345