Data-driven decision tree learning algorithm based on rough set theory

被引：4
|
作者：
Yin, DS [1 ]
Wang, GY [1 ]
Wu, Y [1 ]
机构：
[1] Chongqing Univ Posts & Telecommun, Inst Comp Sci & Technol, Chongqing 400065, Peoples R China
来源：
PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON ACTIVE MEDIA TECHNOLOGY (AMT 2005) | 2005年
关键词：
rough set; data-driven; decision tree; pre-pruning;
D O I：
10.1109/AMT.2005.1505426
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Decision tree pre-pruning is an effective method to solve the over-fitting problem in decision tree learning process. However, it is difficult to estimate the exact time to stop the growing process of a decision tree, which limits the developments and applications of this method. In this paper, the growing of a decision tree is controlled by the uncertainty of a decision table, and a data-driven learning algorithm for decision tree prepruning is developed.
引用
收藏
页码：579 / 584
页数：6
相关论文
共 50 条
  • [1] Data-driven decision tree learning algorithm based on data relativity
    [J]. Wang, Y. (wangyan@lut.cn), 1600, Binary Information Press, Flat F 8th Floor, Block 3, Tanner Garden, 18 Tanner Road, Hong Kong (10):
  • [2] An Algorithm for Decision Tree Construction Based on Rough Set Theory
    Wang, Cuiru
    Ou, Fangfang
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, 2008, : 295 - 298
  • [3] A NEW DECISION TREE ALGORITHM BASED ON ROUGH SET THEORY
    Han, Sang Wook
    Kim, Jae Yearn
    [J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2008, 4 (10): : 2749 - 2757
  • [4] A New Decision Tree Algorithm Based on Rough Set Theory
    Ding, Baoshi
    Zheng, Yongqing
    Zang, Shaoyu
    [J]. 2009 ASIA-PACIFIC CONFERENCE ON INFORMATION PROCESSING (APCIP 2009), VOL 2, PROCEEDINGS, 2009, : 326 - 329
  • [5] Decision tree algorithm based on Rough set
    Qiao, Mei
    Han, Wen-Xiu
    [J]. Tianjin Daxue Xuebao (Ziran Kexue yu Gongcheng Jishu Ban)/Journal of Tianjin University Science and Technology, 2005, 38 (09): : 842 - 846
  • [6] Multivariate Decision Tree Algorithm Based on Rough Set
    Liu Bingxiang
    Wu Yan
    Li Mengshan
    [J]. DIGITAL MANUFACTURING & AUTOMATION III, PTS 1 AND 2, 2012, 190-191 : 347 - 351
  • [7] Data-driven car-following model based on rough set theory
    Hao, Shenxue
    Yang, Licai
    Shi, Yunfeng
    [J]. IET INTELLIGENT TRANSPORT SYSTEMS, 2018, 12 (01) : 49 - 57
  • [8] Rough set-based decision tree construction algorithm
    Han, Sang-Wook
    Kim, Jae-Yearn
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2007, PT 1, PROCEEDINGS, 2007, 4705 : 710 - +
  • [9] A contribution to decision tree construction based on rough set theory
    Liu, XM
    Huang, HK
    Xu, WX
    [J]. ROUGH SETS AND CURRENT TRENDS IN COMPUTING, 2004, 3066 : 637 - 642
  • [10] Real-time data-driven trajectory reconstruction based on rough set theory
    [J]. 2018, Aracne Editrice (44):
12345