Rough set-based decision tree construction algorithm

被引:0
|
作者
Han, Sang-Wook [1 ]
Kim, Jae-Yearn [1 ]
机构
[1] Hanyang Univ, Dept Ind Engn, Seoul 133791, South Korea
关键词
rough set; decision tee; core;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We apply rough set theory to obtain knowledge from the construction of a decision tree. Decision trees are widely used in machine learning. A variety of methods for making decision trees have been developed. Our algorithm, which compares the core attributes of objects and builds decision trees based on those attributes, represents a new type of tree construction. Experiments show that the new algorithm can help to extract more meaningful and accurate rules than other algorithms.
引用
收藏
页码:710 / +
页数:3
相关论文
共 50 条
  • [1] An Algorithm for Decision Tree Construction Based on Rough Set Theory
    Wang, Cuiru
    Ou, Fangfang
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, 2008, : 295 - 298
  • [2] Rough set-based decision tree using a core attribute
    Han, Sang-Wook
    Kim, Jae-Yearn
    INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING, 2008, 7 (02) : 275 - 290
  • [3] Decision tree algorithm based on Rough set
    Qiao, Mei
    Han, Wen-Xiu
    Tianjin Daxue Xuebao (Ziran Kexue yu Gongcheng Jishu Ban)/Journal of Tianjin University Science and Technology, 2005, 38 (09): : 842 - 846
  • [4] Multivariate Decision Tree Algorithm Based on Rough Set
    Liu Bingxiang
    Wu Yan
    Li Mengshan
    DIGITAL MANUFACTURING & AUTOMATION III, PTS 1 AND 2, 2012, 190-191 : 347 - 351
  • [5] A new multivariate decision tree construction algorithm based on variable precision rough set
    Zhang, L
    Ye, YM
    Yu, S
    Ma, FY
    ADVANCES IN WEB-AGE INFORMATION MANAGEMENT, PROCEEDINGS, 2003, 2762 : 238 - 246
  • [6] A contribution to decision tree construction based on rough set theory
    Liu, XM
    Huang, HK
    Xu, WX
    ROUGH SETS AND CURRENT TRENDS IN COMPUTING, 2004, 3066 : 637 - 642
  • [7] A NEW DECISION TREE ALGORITHM BASED ON ROUGH SET THEORY
    Han, Sang Wook
    Kim, Jae Yearn
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2008, 4 (10): : 2749 - 2757
  • [8] A New Decision Tree Algorithm Based on Rough Set Theory
    Ding, Baoshi
    Zheng, Yongqing
    Zang, Shaoyu
    2009 ASIA-PACIFIC CONFERENCE ON INFORMATION PROCESSING (APCIP 2009), VOL 2, PROCEEDINGS, 2009, : 326 - 329
  • [9] The Rough Set-Based Algorithm for Two Steps
    Liao, Shu-Hsien
    Chen, Yin-Ju
    Ho, Shiu-Hwei
    NEURAL INFORMATION PROCESSING, PT II, 2011, 7063 : 63 - +
  • [10] Rough set based decision tree
    Wei, JM
    Huang, D
    Wang, SQ
    Ma, ZY
    PROCEEDINGS OF THE 4TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-4, 2002, : 426 - 431