Attribute reduction algorithm based on new conditional information quantity

被引：0
|
作者：
Inst. of Computer Science and Engineering, Jiangsu Teachers Univ. of Technology, Changzhou 213001, China [1 ]
不详 [2 ]
不详 [3 ]
机构：
来源：
Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics | 2007年 / 29卷 / 12期
关键词：
Data mining - Decision tables - Heuristic algorithms;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
To obtain satisfactory relative attribute reduction in decision systems, the relationship between attribute reduction and conditional information quantity is discussed. A new conditional information quantity is proposed. Based on this quantity the new significance of an attribute is defined. The heuristic algorithm for attribute reduction is unified for consistent and inconsistent decision tables and an efficient algorithm for computing conditional information quantity is designed. Theoretical analysis and experimental results show that time complexity of this reduction algorithm is less than that of the existing algorithm based on the conditional information quantity, and that the number of attributes is small after the reduction.
引用
收藏
页码：2154 / 2157
相关论文
共 50 条
  • [41] Study on knowledge expression and efficient attribute reduction algorithm based on information granule
    Chen Xi
    Fu Ming
    Wang Xiaoqian
    2006 3RD INTERNATIONAL IEEE CONFERENCE INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2006, : 825 - 829
  • [42] Novel algorithm for attribute reduction based on mutual-information gain ratio
    Jia, Ping
    Dai, Jian-Hua
    Pan, Yun-He
    Zhu, Miao-Liang
    Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2006, 40 (06): : 1041 - 1044
  • [43] A novel attribute reduction algorithm based on rough set and information entropy theory
    Wang, Baoyi
    Zhang, Shaomin
    CIS WORKSHOPS 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY WORKSHOPS, 2007, : 81 - +
  • [44] Incremental Attribute Reduction Algorithm Based on Incomplete Hybrid Order Information System
    Chen B.
    Chen L.
    Deng M.
    Chen J.
    Gongcheng Kexue Yu Jishu/Advanced Engineering Sciences, 2024, 56 (01): : 65 - 81
  • [45] Attribute Reduction Algorithm Based on Structure Discernibility Matrix in Composite Information Systems
    Ge, Mei-Jun
    Fan, Nian-Bai
    Sun, Tao
    2017 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND TECHNOLOGY (IST 2017), 2017, 11
  • [46] An Improved Heuristic Minimal Attribute Reduction Algorithm Based on Condition Information Entropy
    Wang, Baoyi
    Li, Xuefei
    Zhang, Shaomin
    PROCEEDINGS OF THE 2015 3RD INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS AND INFORMATION TECHNOLOGY APPLICATIONS, 2015, 35 : 538 - 543
  • [47] An Incremental Attribute Reduction Algorithm for Decision Information Systems Based on Rough Set
    Nie, Hongmei
    Zhou, Jiaqin
    DCABES 2008 PROCEEDINGS, VOLS I AND II, 2008, : 1383 - 1389
  • [48] Mutual information-based algorithm for fuzzy-rough attribute reduction
    Xu, Fei-Fei
    Miao, Duo-Qian
    Wei, Lai
    Feng, Qin-Rong
    Bi, Yu-Sheng
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2008, 30 (06): : 1372 - 1375
  • [49] Efficient Algorithm for Attribute Reduction of Incomplete Information Systems Based on Assignment Matrix
    Xu, Zhang-yan
    Yang, Bo
    Shu, Wen-hao
    Yang, Bing-ru
    FUZZY INFORMATION AND ENGINEERING, VOLUME 2, 2009, 62 : 787 - +
  • [50] Attribute Reduction Algorithm for Incomplete Information Systems Based on Intuitive Fuzzy Pairs
    Li, Weihan
    Guo, Jianwei
    IEEE ACCESS, 2023, 11 : 84744 - 84758
12345