Decision trees: from efficient prediction to responsible AI

被引:33
作者
Blockeel, Hendrik [1 ,2 ]
Devos, Laurens [1 ,2 ]
Frenay, Benoit [3 ]
Nanfack, Geraldin [3 ]
Nijssen, Siegfried [4 ]
机构
[1] Katholieke Univ Leuven, Dept Comp Sci, Leuven, Belgium
[2] Katholieke Univ Leuven, Inst Artificial Intelligence Leuven AI, Leuven, Belgium
[3] Univ Namur, Fac Comp Sci, Namur, Belgium
[4] UCLouvain, ICTEAM, Ottignies Louvain La Neuv, Belgium
来源
FRONTIERS IN ARTIFICIAL INTELLIGENCE | 2023年 / 6卷
关键词
decision trees; ensembles; responsible AI; machine learning; learning under constraints; explainable AI; combinatorial optimization; FORMAL VERIFICATION; INDUCTION; FORESTS; CLASSIFICATION; REGRESSION; CONSTRUCTION; ENSEMBLES; FRAMEWORK;
D O I
10.3389/frai.2023.1124553
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This article provides a birds-eye view on the role of decision trees in machine learning and data science over roughly four decades. It sketches the evolution of decision tree research over the years, describes the broader context in which the research is situated, and summarizes strengths and weaknesses of decision trees in this context. The main goal of the article is to clarify the broad relevance to machine learning and artificial intelligence, both practical and theoretical, that decision trees still have today.
引用
收藏
页数:17
相关论文
共 174 条
[1]  
Aghaei S, 2019, AAAI CONF ARTIF INTE, P1418
[2]   Learning Optimal Decision Trees Under Memory Constraints [J].
Aglin, Gael ;
Nijssen, Siegfried ;
Schaus, Pierre .
MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2022, PT V, 2023, 13717 :393-409
[3]  
Aglin G, 2020, PROCEEDINGS OF THE TWENTY-NINTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, P5222
[4]  
Aglin G, 2020, AAAI CONF ARTIF INTE, V34, P3146
[5]   Learning Decision Trees Recurrently Through Communication [J].
Alaniz, Stephan ;
Marcos, Diego ;
Schiele, Bernt ;
Akata, Zeynep .
2021 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, CVPR 2021, 2021, :13513-13522
[6]  
Albini Emanuele, 2022, FAccT '22: 2022 ACM Conference on Fairness, Accountability, and Transparency, P1054, DOI 10.1145/3531146.3533168
[7]  
Andriushchenko M., 2019, ARXIV190603526
[8]  
[Anonymous], 2005, Proceedings of the 22nd International Conference on Machine Learning, ICML'05, page
[9]  
[Anonymous], 2013, Decision forests for computer vision and medical image analysis
[10]  
[Anonymous], 2011, Proceedings of the 20th International Conference on World Wide Web, WWW '11, DOI DOI 10.1145/1963405.1963461