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 条
  • [21] Efficient Attribute Reduction Algorithm Based on Incomplete Decision Table
    Zhang, Qingguo
    Zheng, Xuefeng
    Xu, Zhangyan
    ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL IV, PROCEEDINGS, 2009, : 192 - +
  • [22] Attribute Reduction with Homomorphism in Incomplete Information Systems
    Liu, Xiao-Juan
    Mi, Ju-Sheng
    2012 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING (GRC 2012), 2012, : 310 - 313
  • [23] 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
  • [24] 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
  • [25] A new algorithm for attribute reduction based on information quantity
    Xie, KM
    Gao, JL
    Xie, G
    Lin, TY
    ICEMI'2003: PROCEEDINGS OF THE SIXTH INTERNATIONAL CONFERENCE ON ELECTRONIC MEASUREMENT & INSTRUMENTS, VOLS 1-3, 2003, : 19 - 22
  • [26] Construction Method of Fuzzy Attribute Information System Based on DEA and Attribute Reduction
    Li Yankun
    INTELLIGENT STRUCTURE AND VIBRATION CONTROL, PTS 1 AND 2, 2011, 50-51 : 130 - 134
  • [27] Attribute Reduction in an Incomplete Interval-Valued Decision Information System
    Chen, Yiying
    Li, Zhaowen
    Zhang, Gangqiang
    IEEE ACCESS, 2021, 9 : 64539 - 64557
  • [28] 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
  • [29] Attribute reduction of incomplete information system using characteristic multigranulation model
    Yu, Jun
    Ding, Bo
    Deng, Liwei
    PROCEEDINGS OF THE 30TH CHINESE CONTROL AND DECISION CONFERENCE (2018 CCDC), 2018, : 2636 - 2640
  • [30] 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
12345