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 条
  • [31] 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
  • [32] 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 - +
  • [33] Research on Meta genomic Attribute Reduction Based on a New Algorithm
    Xue, Jian
    Liu, Fu
    Bai, Jing
    Hou, Tao
    PROCEEDINGS OF 2018 10TH INTERNATIONAL CONFERENCE ON MODELLING, IDENTIFICATION AND CONTROL (ICMIC), 2018,
  • [34] New Heuristic Attribute Reduction Algorithm Based on Rough Set
    Fang, Weiwei
    Yang, Bingru
    Zhou, Changsheng
    Hou, Wei
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 3936 - +
  • [35] A New Attribute Reduction Algorithm Based on Classification Closeness Function
    Mi, Cuilan
    Yang, Yafeng
    Xu, Jun
    INFORMATION COMPUTING AND APPLICATIONS, PT 2, 2010, 106 : 523 - +
  • [36] A New Attribute Reduction Recursive Algorithm Based On Granular Computing
    Li, Daoguo
    Chen, Zhaoxia
    Yin, Jie
    JOURNAL OF COMPUTERS, 2013, 8 (03) : 630 - 637
  • [37] New Heuristic Attribute Reduction Algorithm Based on Rough Set
    Fang Weiwei
    Yang Bingru
    Peng Zheng
    PROCEEDINGS OF THE 27TH CHINESE CONTROL CONFERENCE, VOL 7, 2008, : 285 - 287
  • [38] 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
  • [39] 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
  • [40] New attribute reduction and attribute significance algorithm of decide table
    Department of Mathematics and Computing Science, Changsha University of Science and Technology, Changsha 410076, China
    J. Comput. Inf. Syst., 2008, 2 (595-602):
12345