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 条
  • [41] A Novel Approach to Decision Analysis Using Dominance-Based Soft Rough Sets
    Tanzeela Shaheen
    Barkat Mian
    Muhammad Shabir
    Feng Feng
    International Journal of Fuzzy Systems, 2019, 21 : 954 - 962
  • [42] An approach to decision making based on intuitionistic fuzzy rough sets over two universes
    Sun, B.
    Ma, W.
    Liu, Q.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2013, 64 (07) : 1079 - 1089
  • [43] Decision-theoretic rough sets under dynamic granulation
    Sang, Yanli
    Liang, Jiye
    Qian, Yuhua
    KNOWLEDGE-BASED SYSTEMS, 2016, 91 : 84 - 92
  • [44] Fuzziness-Based Three-Way Decision With Neighborhood Rough Sets Under the Framework of Shadowed Sets
    Yang, Jie
    Wang, Xiaoqi
    Wang, Guoyin
    Zhang, Qinghua
    Zheng, Nenggan
    Wu, Di
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2024, 32 (09) : 4976 - 4988
  • [45] Extended Probabilistic Rough Sets Under a Strict Dominance Relation
    Liu, Dun
    Li, Tianrui
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2014, 22 (4-6) : 387 - 408
  • [46] 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
  • [47] Decomposition of rough sets based on fuzzy equivalence relation
    Xu, Xiao-Jing
    Pei, Hai-Feng
    Shi, Kai-Quan
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2007, 29 (04): : 626 - 628
  • [48] A semantically sound approach to Pawlak rough sets and covering-based rough sets
    D'eer, Lynn
    Cornelis, Chris
    Yao, Yiyu
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2016, 78 : 62 - 72
  • [49] A Novel Risk Decision Making Based on Decision-Theoretic Rough Sets Under Hesitant Fuzzy Information
    Liang, Decui
    Liu, Dun
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2015, 23 (02) : 237 - 247
  • [50] Linear Diophantine Fuzzy Rough Sets: A New Rough Set Approach with Decision Making
    Ayub, Saba
    Shabir, Muhammad
    Riaz, Muhammad
    Mahmood, Waqas
    Bozanic, Darko
    Marinkovic, Dragan
    SYMMETRY-BASEL, 2022, 14 (03):