A contribution to decision tree construction based on rough set theory

被引：0
|
作者：
Liu, XM [1 ]
Huang, HK
Xu, WX
机构：
[1] Beijing Jiaotong Univ, Sch Comp & Informat Technol, Beijing 100044, Peoples R China
[2] Capital Normal Univ, Sch Informat Engn, Beijing 100037, Peoples R China
[3] Beijing Jiaotong Univ, Sch Traff & Transportat, Beijing 100044, Peoples R China
来源：
ROUGH SETS AND CURRENT TRENDS IN COMPUTING | 2004年 / 3066卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, the algorithm of building a decision tree is introduced by comparing the information gain or entropy. The produced process of univariate decision tree is given as an example. According to rough sets theory, the method of constructing multivariate decision tree is discussed. Using the algorithm, the complexity of decision tree is decreased, the construction of decision tree is optimized and the rule of data mining could be built.
引用
收藏
页码：637 / 642
页数：6
相关论文
共 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] 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,
  • [3] Construction of Decision Tree Based on Rough Sets Theory
    Lei Zhijun
    Wu Linli
    MATERIALS SCIENCE AND INFORMATION TECHNOLOGY, PTS 1-8, 2012, 433-440 : 5208 - 5213
  • [4] Rough set-based decision tree construction algorithm
    Han, Sang-Wook
    Kim, Jae-Yearn
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2007, PT 1, PROCEEDINGS, 2007, 4705 : 710 - +
  • [5] 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
  • [6] 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
  • [7] 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
  • [8] An Optimized Parallel Decision Tree Model Based on Rough Set Theory
    Ye, Xiaowang
    Liu, Zhijing
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2008, 5227 : 832 - 839
  • [9] A new method for constructing decision tree based on rough set theory
    Huang, Longjun
    Huang, Minghe
    Guo, Bin
    Zhang, Zhiming
    GRC: 2007 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, PROCEEDINGS, 2007, : 241 - 244
  • [10] A New Method for Constructing Decision Tree Based on Rough Set Theory
    Wen, Weijun
    2009 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2009, : 416 - 419
12345