An approach for induction of decision trees under entropy and characteristic relation based rough sets'

被引：0
|
作者：
Li, Tianrui [1 ]
Hu, Chunsheng [2 ]
Dong, Xiaozhao [2 ]
Luo, Hedan [2 ]
机构：
[1] Southwest Jiaotong Univ, Sch Informat Sci & Technol, Chengdu 610031, Peoples R China
[2] Southwest Jiaotong Univ, Dept Math, Chengdu 610031, Peoples R China
来源：
COMPUTATIONAL INTELLIGENCE IN DECISION AND CONTROL | 2008年 / 1卷
关键词：
D O I：
10.1142/9789812799470_0095
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Decision trees are considered to be one of the most popular data-mining techniques for knowledge discovery. Many approaches based on rough sets theory have been proposed for efficiently constructing decision tree. This paper presents a new approach for inducing decision trees by employing entropy and rough sets theory under characteristic relation. Examples show that the decision trees generated by the proposed method tend to have simpler structure than RC4.5.
引用
收藏
页码：581 / 586
页数：6
相关论文
共 50 条
  • [1] Construction of decision trees based entropy and rough sets under tolerance relation
    Yang, Ning
    Li, Tianrui
    Song, Jing
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND KNOWLEDGE ENGINEERING (ISKE 2007), 2007,
  • [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] A rough sets based characteristic relation approach for dynamic attribute generalization in data mining
    Li, Tianrui
    Ruan, Da
    Geert, Wets
    Song, Jing
    Xu, Yang
    KNOWLEDGE-BASED SYSTEMS, 2007, 20 (05) : 485 - 494
  • [4] Dynamic Maintenance of Decision Rules with Rough Set under Characteristic Relation
    Li, Tianrui
    Ruan, Da
    Song, Jing
    2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 3713 - +
  • [5] Rough set based approach for inducing decision trees
    Wei, Jin-Mao
    Wang, Shu-Qin
    Wang, Ming-Yang
    You, Jun-Ping
    Liu, Da-You
    KNOWLEDGE-BASED SYSTEMS, 2007, 20 (08) : 695 - 702
  • [6] Covering Based Rough Sets and Relation Based Rough Sets
    Restrepo, Mauricio
    Gomez, Jonatan
    ROUGH SETS AND INTELLIGENT SYSTEMS PARADIGMS, RSEISP 2014, 2014, 8537 : 143 - 152
  • [7] Induction of multiple fuzzy decision trees based on rough set technique
    Wang, Xi-Zhao
    Zhai, Jun-Hai
    Lu, Shu-Xia
    INFORMATION SCIENCES, 2008, 178 (16) : 3188 - 3202
  • [8] Rule Induction From Two Decision Tables Based on Rough Sets
    Zhang, Yan
    Zhang, Xuefeng
    Zhu, Feng
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 6030 - +
  • [9] Induction of fuzzy decision rules based upon rough sets theory
    Drwal, G
    Sikora, M
    2004 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, PROCEEDINGS, 2004, : 1391 - 1395
  • [10] Rule Induction Based on Rough Sets from Possibilistic Information under Lipski's Approach
    Nakata, Michinori
    Sakai, Hiroshi
    2014 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING (GRC), 2014, : 218 - 223
12345