Decision tree classifiers for evidential attribute values and class labels

被引:44
|
作者
Trabelsi, Asma [1 ,2 ]
Elouedi, Zied [1 ]
Lefevre, Eric [2 ]
机构
[1] Univ Tunis, Inst Super Gest Tunis, LARODEC, Tunis, Tunisia
[2] Univ Artois, EA 3926, Lab Genie Informat & Automat Artois LGI2A, F-62400 Bethune, France
关键词
Decision tree classifier; Imperfect data; Evidence theory; TRANSFERABLE BELIEF MODEL; COMBINATION; ASSOCIATION;
D O I
10.1016/j.fss.2018.11.006
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Decision trees are well-known machine learning techniques for solving complex classification problems. Despite their great success, the standard decision tree algorithms do not have the ability to process imperfect knowledge, meaning uncertain, imprecise and incomplete data. In this paper, we develop new decision tree approaches to cope with data that have uncertain attribute values and class labels. More concretely, we tackle the case where the uncertainty is represented and managed through the evidence theory. (C) 2018 Published by Elsevier B.V.
引用
收藏
页码:46 / 62
页数:17
相关论文
共 50 条
  • [1] Attribute selection for decision tree learning with class constraint
    Sun, Huaining
    Hu, Xuegang
    [J]. CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 2017, 163 : 16 - 23
  • [2] Constructing a decision tree from data with hierarchical class labels
    Chen, Yen-Liang
    Hu, Hsiao-Wei
    Tang, Kwei
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (03) : 4838 - 4847
  • [3] The continuous-function attribute class in decision tree induction
    Boronowsky, M
    [J]. DISCOVERY SCIENCE, 1998, 1532 : 268 - 278
  • [4] A Novel Decision Tree Algorithm on the Class Division Degree of Attribute
    Wang, Jianjun
    [J]. 2011 INTERNATIONAL CONFERENCE ON ELECTRONICS, COMMUNICATIONS AND CONTROL (ICECC), 2011, : 2454 - 2457
  • [5] Learning decision tree classifiers
    Quinlan, JR
    [J]. ACM COMPUTING SURVEYS, 1996, 28 (01) : 71 - 72
  • [6] Uncertainty in Decision Tree Classifiers
    Magnani, Matteo
    Montesi, Danilo
    [J]. SCALABLE UNCERTAINTY MANAGEMENT, SUM 2010, 2010, 6379 : 250 - 263
  • [7] Training and Evaluating Classifiers from Evidential Data: Application to E2M Decision Tree Pruning
    Sutton-Charani, Nicolas
    Destercke, Sebastien
    Denoeux, Thierry
    [J]. BELIEF FUNCTIONS: THEORY AND APPLICATIONS (BELIEF 2014), 2014, 8764 : 87 - 94
  • [8] Evidential Decision Tree Based on Belief Entropy
    Li, Mujin
    Xu, Honghui
    Deng, Yong
    [J]. ENTROPY, 2019, 21 (09)
  • [9] Decision tree classifiers for mass classification
    Nithya, R.
    Santhi, B.
    [J]. INTERNATIONAL JOURNAL OF SIGNAL AND IMAGING SYSTEMS ENGINEERING, 2015, 8 (1-2) : 39 - 45
  • [10] MULTIPLE BINARY DECISION TREE CLASSIFIERS
    SHLIEN, S
    [J]. PATTERN RECOGNITION, 1990, 23 (07) : 757 - 763