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 条
  • [21] A new algorithm for attribute reduction based on discernibility matrix
    Guan, Lihe
    FUZZY INFORMATION AND ENGINEERING, PROCEEDINGS, 2007, 40 : 373 - 381
  • [22] A NEW ALGORITHM OF ATTRIBUTE REDUCTION BASED ON FUZZY CLUSTERING
    Zhang, Min
    Chen, De-Gang
    Yang, Yan-Yan
    PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS (ICMLC), VOLS 1-4, 2013, : 155 - 158
  • [23] A new Bayesian classification algorithm based on attribute reduction
    Nie, Hongmei
    Zhou, Jiaqing
    PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON MECHATRONICS, MATERIALS, CHEMISTRY AND COMPUTER ENGINEERING 2015 (ICMMCCE 2015), 2015, 39 : 1 - 5
  • [24] Valid Incremental Attribute Reduction Algorithm Based on Attribute Generalization for an Incomplete Information System
    Wang Guangqiong
    CHINESE JOURNAL OF ELECTRONICS, 2019, 28 (04) : 725 - 736
  • [25] Valid Incremental Attribute Reduction Algorithm Based on Attribute Generalization for an Incomplete Information System
    WANG Guangqiong
    ChineseJournalofElectronics, 2019, 28 (04) : 725 - 736
  • [26] A attribute reduction algorithm based on attribute dependence
    Lu, Songfeng
    Liu, Fang
    Hu, Bo
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2008, 36 (02): : 39 - 41
  • [27] Attribute reduction algorithm based on attribute union
    School of Economics and Management, University of Science and Technology Beijing, Beijing 100083, China
    不详
    不详
    Beijing Keji Daxue Xuebao, 2008, 6 (694-697):
  • [28] Ontology mapping based on conditional information quantity
    Zhang, Zhiwei
    Xu, Dezhi
    Zhang, Tian
    PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL, VOLS 1 AND 2, 2008, : 587 - 591
  • [29] Attribute Reduction Algorithm Research Based on Information Entropy and Back Elimination
    Zhang, Guojun
    PROCEEDINGS OF 2008 INTERNATIONAL PRE-OLYMPIC CONGRESS ON COMPUTER SCIENCE, VOL II: INFORMATION SCIENCE AND ENGINEERING, 2008, : 403 - 407
  • [30] An Attribute Reduction Algorithm in Rough Set Theory Based on Information Entropy
    Wang, Cuiru
    Ou, Fangfang
    PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 1, 2008, : 3 - 6
12345