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 条
  • [41] Rough Set Theory in Pavement Maintenance Decision
    Hung, Ching-Tsung
    Chang, Jia-Ruey
    Lin, Jyh-Dong
    Tzeng, Gwo-Hshiung
    EMERGING INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2009, 5755 : 266 - +
  • [42] Rough set theory analysis on decision subdivision
    Xu, JC
    Shen, JY
    Wang, GY
    ROUGH SETS AND CURRENT TRENDS IN COMPUTING, 2004, 3066 : 340 - 345
  • [43] Decision Making in Fuzzy Rough Set Theory
    Chacon-Gomez, Fernando
    Cornejo, M. Eugenia
    Medina, Jesus
    MATHEMATICS, 2023, 11 (19)
  • [44] Finding More Accurate Decision Models Based on Rough Set Theory
    Sug, Hyontai
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2006, 6 (1A): : 87 - 90
  • [45] Decision rules based on rough set theory in generalized information systems
    Zhou, Jun
    Zhang, Qing-Ling
    Tong, Shao-Cheng
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 1477 - +
  • [46] Bayesian decision theory for dominance-based rough set approach
    Greco, Salvatore
    Slowinski, Roman
    Yao, Yiyu
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, PROCEEDINGS, 2007, 4481 : 134 - +
  • [47] Research on Agricultural Decision Support System Based on Rough Set Theory
    Liu, Mei
    Xiao-Zhang
    Bo-Wang
    2009 INTERNATIONAL CONFERENCE ON FUTURE BIOMEDICAL INFORMATION ENGINEERING (FBIE 2009), 2009, : 102 - +
  • [48] 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,
  • [49] A New Method for Constructing Decision Tree Based on Rough Sets Theory
    Longjun Huang Caiying Zhou Minghe Huang Zhiming Zhuang College of Software Jiangxi Normal University Nanchang China Faculty of Science Jiangxi University of Science and Technology Ganzhou China
    南昌工程学院学报, 2006, (02) : 122 - 125
  • [50] A Method Based on Rough Set Theory and ANFIS for Construction Cost Estimation
    Li, Jianping
    Chen, Wuxin
    Lv, Xiujuan
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE OF MANAGEMENT ENGINEERING AND INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2009, : 1063 - 1067
12345