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 条
  • [21] Incremental learning of decision rules based on rough set theory
    Tong, LY
    An, LP
    PROCEEDINGS OF THE 4TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-4, 2002, : 420 - 425
  • [22] An Algorithm for Mining Decision Rules Based on Decision Network and Rough Set Theory
    Mohamed, Hossam Abd Elmaksoud
    UBIQUITOUS COMPUTING AND MULTIMEDIA APPLICATIONS, PT I, 2011, 150 : 44 - 54
  • [23] Data-driven Weld Nugget Width Prediction with Decision Tree Algorithm
    Ahmed, Fahim
    Kim, Kyoung-Yun
    45TH SME NORTH AMERICAN MANUFACTURING RESEARCH CONFERENCE (NAMRC 45), 2017, 10 : 1009 - 1019
  • [24] Agricultural Data Classification Based on Rough Set and Decision Tree Ensemble
    Shi, Lei
    Ma, Xinming
    Duan, Qiguo
    Weng, Mei
    Qiao, Hongbo
    SENSOR LETTERS, 2012, 10 (1-2) : 271 - 278
  • [25] Data-driven Valued Tolerance Relation Based on the Extended Rough Set
    Wang, Guoyin
    Guan, Lihe
    Wu, Weizhi
    Hu, Feng
    FUNDAMENTA INFORMATICAE, 2014, 132 (03) : 349 - 363
  • [26] Research on Decision Tree Based on Rough Set
    Wei, Wei
    Hui, Mingwei
    Zhang, Beibei
    Scherer, Rafal
    Damasevicius, Robertas
    JOURNAL OF INTERNET TECHNOLOGY, 2021, 22 (06): : 1385 - 1394
  • [27] Data-Driven Cooperative Control Model of Shearer-Scraper Conveyor Based on Rough Set Theory
    Zhao, Shuanfeng
    Zhao, Jiaojiao
    Lu, Zhengxiong
    He, Haitao
    Zhang, Chuanwei
    Miao, Yao
    Xing, Zhizhong
    FRONTIERS IN ENERGY RESEARCH, 2022, 10
  • [28] Analysis of Decision Tree Mining Algorithm Based on Improved Rough Set Classification
    Wang, Lan
    Xu, Hongsheng
    PROCEEDINGS OF THE 2016 7TH INTERNATIONAL CONFERENCE ON EDUCATION, MANAGEMENT, COMPUTER AND MEDICINE (EMCM 2016), 2017, 59 : 993 - 997
  • [29] An Algorithm for Constructing Decision Tree Based on Variable Precision Rough Set Model
    Li, Xiangpeng
    Dong, Min
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 1, PROCEEDINGS, 2008, : 280 - 283
  • [30] A Rough Set Based Decision Tree Algorithm and Its Application in Intrusion Detection
    Zhou, Lin
    Jiang, Feng
    PATTERN RECOGNITION AND MACHINE INTELLIGENCE, 2011, 6744 : 333 - 338
12345