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
关键词
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 条
  • [21] Classification of BGP Anomalies Using Decision Trees and Fuzzy Rough Sets
    Li, Yan
    Xing, Hong-Jie
    Hua, Qiang
    Wang, Xi-Zhao
    Batta, Prerna
    Haeri, Soroush
    Trajkovic, Ljiljana
    2014 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), 2014, : 1312 - 1317
  • [22] Relationships between covering-based rough sets and relation-based rough sets
    Zhang, Yan-Lan
    Luo, Mao-Kang
    INFORMATION SCIENCES, 2013, 225 : 55 - 71
  • [23] A Semantical Approach to Rough Sets and Dominance-Based Rough Sets
    D'eer, Lynn
    Cornelis, Chris
    Yao, Yiyu
    INFORMATION PROCESSING AND MANAGEMENT OF UNCERTAINTY IN KNOWLEDGE-BASED SYSTEMS, IPMU 2016, PT II, 2016, 611 : 23 - 35
  • [24] Train Operation Adjustment Decision-making Based on Rough Sets and Information Entropy Theory
    Wen Chao
    Peng Qi-yuan
    Chen Yuhong
    Chen Dalian
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 6050 - +
  • [25] Rough Set Approach to Multivariate Decision Trees Inducing
    Wang, Dianhong
    Liu, Xingwen
    Jiang, Liangxiao
    Zhang, Xiaoting
    Zhao, Yongguang
    JOURNAL OF COMPUTERS, 2012, 7 (04) : 870 - 879
  • [26] A DNA-Based Algorithm for Minimizing Decision Rules: A Rough Sets Approach
    Kim, Ikno
    Chu, Yu-Yi
    Watada, Junzo
    Wu, Jui-Yu
    Pedrycz, Witold
    IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2011, 10 (03) : 139 - 151
  • [27] A Novel Approach to Decision-Making Based on a-Rough Fuzzy Sets
    Wang, Yini
    Zheng, Lina
    Wang, Sichun
    INTERNATIONAL JOURNAL OF FUZZY SYSTEMS, 2023, 25 (07) : 2760 - 2778
  • [28] Classification and rule induction based on rough sets
    GrzymalaBusse, JW
    Wang, CPB
    FUZZ-IEEE '96 - PROCEEDINGS OF THE FIFTH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, 1996, : 744 - 747
  • [29] Fuzzy Entropy-based Rough Set Approach for Extracting Decision Rules
    Wang, Tien-Chin
    Chen, Lisa Y.
    Lee, Hsien-Da
    2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 5636 - +
  • [30] Rule induction based on fuzzy rough sets
    Tsang, Eric C. C.
    Zhao, Su-Yun
    Lee, John W. T.
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 3028 - +