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 条
  • [41] Production of diagnostic rules from a neurotologic database with decision trees
    Kentala, E
    Viikki, K
    Pyykkö, I
    Juhola, M
    ANNALS OF OTOLOGY RHINOLOGY AND LARYNGOLOGY, 2000, 109 (02): : 170 - 176
  • [42] NeuroLinear: A system for extracting oblique decision rules from neural networks
    Setiono, R
    Liu, H
    MACHINE LEARNING : ECML-97, 1997, 1224 : 221 - 233
  • [43] An analysis of boosted ensembles of binary fuzzy decision trees
    Barsacchi, Marco
    Bechini, Alessio
    Marcelloni, Francesco
    EXPERT SYSTEMS WITH APPLICATIONS, 2020, 154
  • [44] Adversarial Training of Gradient-Boosted Decision Trees
    Calzavara, Stefano
    Lucchese, Claudio
    Tolomei, Gabriele
    PROCEEDINGS OF THE 28TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT (CIKM '19), 2019, : 2429 - 2432
  • [45] ArborZ: PHOTOMETRIC REDSHIFTS USING BOOSTED DECISION TREES
    Gerdes, David W.
    Sypniewski, Adam J.
    McKay, Timothy A.
    Hao, Jiangang
    Weis, Matthew R.
    Wechsler, Risa H.
    Busha, Michael T.
    ASTROPHYSICAL JOURNAL, 2010, 715 (02): : 823 - 832
  • [46] Gradient boosted decision trees for combustion chemistry integration
    Yao, S.
    Kronenburg, A.
    Shamooni, A.
    Stein, O. T.
    Zhang, W.
    APPLICATIONS IN ENERGY AND COMBUSTION SCIENCE, 2022, 11
  • [47] UTBoost: Gradient Boosted Decision Trees for Uplift Modeling
    Gao, Junjie
    Zheng, Xiangyu
    Wang, DongDong
    Huang, Zhixiang
    Zheng, Bangqi
    PRICAI 2024: TRENDS IN ARTIFICIAL INTELLIGENCE, PT I, 2025, 15281 : 41 - 53
  • [48] Distinguishing Ionospheric Scintillation from Multipath in GNSS Signals Using Bagged Decision Trees Algorithm
    Imam, Rayan
    Dovis, Fabio
    2020 8TH ANNUAL IEEE INTERNATIONAL CONFERENCE ON WIRELESS FOR SPACE AND EXTREME ENVIRONMENTS (WISEE 2020), 2020, : 83 - 88
  • [49] Extracting Decision Rules in Prediction of Protein Secondary Structure
    Nguyen, Minh N.
    Zurada, Jacek M.
    Rajapakse, Jagath C.
    8TH IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOENGINEERING, VOLS 1 AND 2, 2008, : 308 - 313
  • [50] Finding Spanish syllabification rules with decision trees
    Goddard, John
    MacKinney-Romero, Rene
    ADVANCES IN NATURAL LANGUAGE PROCESSING, PROCEEDINGS, 2006, 4139 : 333 - 340