VisRuler: Visual analytics for extracting decision rules from bagged and boosted decision trees

被引:4
|
作者
Chatzimparmpas, Angelos [1 ,3 ]
Martins, Rafael M. [1 ]
Kerren, Andreas [1 ,2 ]
机构
[1] Linnaeus Univ, Dept Comp Sci & Media Technol, Vaxjo, Sweden
[2] Linkoping Univ, Dept Sci & Technol, Norrkoping, Sweden
[3] Linnaeus Univ, Dept Comp Sci & Media Technol, Vejdes Plats 7, S-35195 Vaxjo, Kronoberg, Sweden
关键词
Decisions evaluation; rules interpretation; ensemble learning; visual analytics; visualization; MACHINE LEARNING-MODELS; CLASSIFICATION; EXPLORATION; VISUALIZATION; ALGORITHMS; SELECTION; ADABOOST; SEARCH; SPACE; USERS;
D O I
10.1177/14738716221142005
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Bagging and boosting are two popular ensemble methods in machine learning (ML) that produce many individual decision trees. Due to the inherent ensemble characteristic of these methods, they typically outperform single decision trees or other ML models in predictive performance. However, numerous decision paths are generated for each decision tree, increasing the overall complexity of the model and hindering its use in domains that require trustworthy and explainable decisions, such as finance, social care, and health care. Thus, the interpretability of bagging and boosting algorithms-such as random forest and adaptive boosting-reduces as the number of decisions rises. In this paper, we propose a visual analytics tool that aims to assist users in extracting decisions from such ML models via a thorough visual inspection workflow that includes selecting a set of robust and diverse models (originating from different ensemble learning algorithms), choosing important features according to their global contribution, and deciding which decisions are essential for global explanation (or locally, for specific cases). The outcome is a final decision based on the class agreement of several models and the explored manual decisions exported by users. We evaluated the applicability and effectiveness of VisRuler via a use case, a usage scenario, and a user study. The evaluation revealed that most users managed to successfully use our system to explore decision rules visually, performing the proposed tasks and answering the given questions in a satisfying way.
引用
收藏
页码:115 / 139
页数:25
相关论文
共 50 条
  • [31] Decision Trees with Short Explainable Rules
    Souza, Victor F. C.
    Cicalese, Ferdinando
    Laber, Eduardo Sany
    Molinaro, Marco
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35 (NEURIPS 2022), 2022,
  • [32] Converting Declarative Rules into Decision Trees
    Abdelhalim, Amany
    Traore, Issa
    WCECS 2009: WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, VOLS I AND II, 2009, : 206 - +
  • [33] Decision Exploration Lab: A Visual Analytics Solution for Decision Management
    Broeksema, Bertjan
    Baudel, Thomas
    Telea, Alex
    Crisafulli, Paolo
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2013, 19 (12) : 1972 - 1981
  • [34] Decision Intelligence and Visual Analytics (DIVA)
    Ebert, David
    Fisher, Brian
    Gaither, Kelly
    Proceedings of the Annual Hawaii International Conference on System Sciences, 2024,
  • [35] Visual Analytics for Decision-Making
    Nazemi, Kawa
    Secco, Cristian A.
    Sina, Lennart B.
    Eliseeva, Uliana
    Correll, Elena
    Blazevic, Midhad
    2024 28TH INTERNATIONAL CONFERENCE INFORMATION VISUALISATION, IV 2024, 2024, : 150 - 159
  • [36] RIFF: Inducing Rules for Fraud Detection from Decision Trees
    Martins, Lucas
    Bravo, Joao
    Gomes, Ana Sofia
    Soares, Carlos
    Bizarro, Pedro
    RULES AND REASONING, RULEML+RR 2024, 2024, 15183 : 50 - 58
  • [37] Boosted Decision Trees for Vertebral Column Disease Diagnosis
    Azar, Ahmad Taher
    Ali, Hanaa S.
    Balas, Valentina E.
    Olariu, Teodora
    Ciurea, Rujita
    SOFT COMPUTING APPLICATIONS, (SOFA 2014), VOL 1, 2016, 356 : 319 - 333
  • [38] Studies of boosted decision trees for MiniBooNE particle identification
    Yang, HJ
    Roe, BP
    Zhu, J
    NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 2005, 555 (1-2): : 370 - 385
  • [39] Ventriculogram segmentation using boosted decision trees.
    McDonald, JA
    Sheehan, FH
    MEDICAL IMAGING 2004: IMAGE PROCESSING, PTS 1-3, 2004, 5370 : 1804 - 1814
  • [40] Boosted decision trees for behaviour mining of concurrent programmes
    Avros, R.
    Dudka, V.
    Krena, B.
    Letko, Z.
    Pluhackova, H.
    Ur, S.
    Vojnar, T.
    Volkovich, Z.
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2017, 29 (21):