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 条
  • [21] Variable precision rough set based decision tree classifier
    Yi Weiguo
    Lu Mingyu
    Liu Zhi
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2012, 23 (2-3) : 61 - 70
  • [22] DECISION TREE CONSTRUCTION FROM KNOWLEDGE DISCOVERED BY ROUGH SETS THEORY
    Vrbka, Jasna
    Basic, Bojana Dalbelo
    KOI 2008: 12TH INTERNATIONAL CONFERENCE ON OPERATIONAL RESEARCH, PROCEEDINGS, 2008, : 275 - 295
  • [23] Decision rule extraction method based on rough set theory and fuzzy set theory
    Wang, MC
    Wang, ZO
    Zhang, M
    Yan, P
    Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vols 1-9, 2005, : 2212 - 2216
  • [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] Research on Decision Tree Algorithm Based on Rough Set in Medical System
    Huang Yuying
    Yang Qing
    Wu Tianzhen
    ICCSE 2008: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION: ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, 2008, : 77 - 80
  • [26] 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
  • [27] Decision Making Based on Rough Set Theory and Weight Value
    Xu, E.
    Shao, Liangshan
    Yang, Fang
    Qu, Tao
    Gu, Xincai
    NANOTECHNOLOGY AND COMPUTER ENGINEERING, 2010, 121-122 : 275 - +
  • [28] On modal and fuzzy decision logics based on rough set theory
    Fan, TF
    Liau, CJ
    Yao, YY
    FUNDAMENTA INFORMATICAE, 2002, 52 (04) : 323 - 344
  • [29] ROUGH SET THEORY BASED REDUCTION ALGORITHM FOR DECISION TABLE
    Song, Xiao-Yu
    Chang, Chun-Guang
    Liu, Feng
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, 2009, : 2318 - 2323
  • [30] Method of inducing decision rules based on rough set theory
    Xia, Yu-Jia
    Li, Shao-Yuan
    Xi, Yu-Geng
    Kongzhi yu Juece/Control and Decision, 2001, 16 (05): : 577 - 580
12345