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 条
  • [31] Decision tree construction based on rough set theory under characteristic relation
    Song, Jing
    Li, Tianrui
    Wang, Ying
    Qi, Jianhuai
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND KNOWLEDGE ENGINEERING (ISKE 2007), 2007,
  • [32] Inductive Learning based on Rough Set Theory for Medical Decision Making
    Azar, Ahmad Taher
    Bouaynaya, Nidhal
    Polikar, Robi
    2015 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE 2015), 2015,
  • [33] Meteorological Data Mining Based on Rough Set Attributes Reduction and Decision Tree
    Li, Xiaoling
    Wang, Xu
    MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY, 2014, 556-562 : 3388 - +
  • [34] A Data Driven Emotion Recognition Method Based on Rough Set Theory
    Yang, Yong
    Wang, Guoyin
    Luo, Fei
    Li, Zhenjing
    ROUGH SETS AND CURRENT TRENDS IN COMPUTING, PROCEEDINGS, 2008, 5306 : 457 - +
  • [35] A Fast Algorithm for Attribute Reduction Based on Trie Tree and Rough Set Theory
    Hu Feng
    Wang Xiao-yan
    Luo Chuan-jiang
    FIFTH INTERNATIONAL CONFERENCE ON MACHINE VISION (ICMV 2012): ALGORITHMS, PATTERN RECOGNITION AND BASIC TECHNOLOGIES, 2013, 8784
  • [36] Rough Set Based Attributes Partition in Decision Tree
    Yu, Xingxing
    Xie, Jinli
    Hu, Haiqing
    2017 CHINESE AUTOMATION CONGRESS (CAC), 2017, : 5929 - 5932
  • [37] Rough set based decision tree model for classification
    Minz, S
    Jain, R
    DATA WAREHOUSING AND KNOWLEDGE DISCOVERY, PROCEEDINGS, 2003, 2737 : 172 - 181
  • [38] 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
  • [39] The research and improvement of rough set based decision tree
    Yang, Jing
    Wu, Han
    Zhang, Jianpei
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE INFORMATION COMPUTING AND AUTOMATION, VOLS 1-3, 2008, : 1081 - 1084
  • [40] The based on rough set theory development of decision tree after redundant dimensional reduction
    Pal, Priya
    Motwani, Deepak
    2015 5TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING & COMMUNICATION TECHNOLOGIES ACCT 2015, 2015, : 278 - 282
12345