An Improved DM Algorithm Based on Rough Set Theory

被引：2
|
作者：
Yang Zu-Qiao [1 ]
Xiao Xiao-Hong [1 ]
Gao Han-ping [1 ]
机构：
[1] HuangGang Normal Univ, Sch Comp Sci & Technol, Huanggang 438000, Peoples R China
来源：
2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15 | 2007年
关键词：
Attribute Importance Value; Rule Extraction; Comprehensive Information Entropy;
D O I：
10.1109/WICOM.2007.769
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
The basic idea of an improved algorithm is outlined in this paper firstly, includes main steps and the advantages and disadvantages of CART algorithm; and then the definitions of attribute importance and the system comprehensive information entropy and the algorithm of maintaining maximum system comprehensive information entropy are Presented. Compares to some disadvantages of CART algorithm such as low computation efficiency of extraction rules and long rule length, the improved algorithm has effect in the experimental result.
引用
收藏
页码：3097 / 3100
页数：4
相关论文
共 50 条
  • [1] An Improved Algorithm for CART based on the Rough Set Theory
    Wang, Weiguang
    Wang, Cong
    Gao, Wanlin
    Li, Jinbin
    [J]. 2013 FOURTH GLOBAL CONGRESS ON INTELLIGENT SYSTEMS (GCIS), 2013, : 11 - 15
  • [2] Improved genetic algorithm on attribute reducts based on variable precision rough set theory
    He, LQ
    Hu, WB
    Liu, QS
    [J]. Proceedings of the 11th Joint International Computer Conference, 2005, : 451 - 454
  • [3] An Improved Data Completing Algorithm Based on Rough Set
    Li Cong
    Liang Chang-yong
    Ma Li
    [J]. 2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 11628 - +
  • [4] An improved attribute reduction algorithm based on rough set
    Wang, Haijun
    Wei, Shaoliang
    Chen, Yimin
    [J]. SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 3, PROCEEDINGS, 2007, : 1007 - +
  • [5] An Improved Image Segmentation Algorithm Based on Rough Set
    Liao, Fan
    Li, Ruichang
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL ELECTROMAGNETICS (ICCEM), 2016, : 144 - 148
  • [6] Improved CBA Classification Algorithm Based on Rough Set
    Tan, Zheng
    Wang, Hanhu
    Chen, Mei
    Zhang, Xiaoping
    [J]. NDT: 2009 FIRST INTERNATIONAL CONFERENCE ON NETWORKED DIGITAL TECHNOLOGIES, 2009, : 43 - +
  • [7] Improved clustering algorithm based on fuzzy set and rough set theories
    Qi, Li
    Liu, Yushu
    [J]. Journal of Computational Information Systems, 2007, 3 (02): : 631 - 636
  • [8] Approximate Reduction Algorithm Based on Rough Set Theory
    Shao Bin
    Jiang Yunhang
    Shen Qing
    [J]. PROCEEDINGS OF THE 2008 INTERNATIONAL CONFERENCE ON CYBERWORLDS, 2008, : 410 - 415
  • [9] An incremental learning algorithm based on rough set theory
    Ma, Yinghong
    Han, Yehong
    [J]. COMPUTATIONAL SCIENCE - ICCS 2007, PT 3, PROCEEDINGS, 2007, 4489 : 444 - +
  • [10] A data mining algorithm based on rough set theory
    Zhou, CL
    Li, ZG
    Meng, YJ
    Meng, QL
    [J]. ICIA 2004: Proceedings of 2004 International Conference on Information Acquisition, 2004, : 413 - 416
12345