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 条
  • [1] Extracting decision rules from police accident reports through decision trees
    de Ona, Juan
    Lopez, Griselda
    Abellan, Joaquin
    ACCIDENT ANALYSIS AND PREVENTION, 2013, 50 : 1151 - 1160
  • [2] Identification of Specific Human Behaviours from Cortisol profiles using Bagged and Boosted Decision Trees
    Mohapatra, Ankita
    Trinh, Timothy
    Agrawal, Pulin
    Pecic, Stevan
    2022 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND VIRTUAL ENVIRONMENTS FOR MEASUREMENT SYSTEMS AND APPLICATIONS (IEEE CIVEMSA 2022), 2022,
  • [3] RuleCOSI: Combination and simplification of production rules from boosted decision trees for imbalanced classification
    Obregon, Josue
    Kim, Aekyung
    Jung, Jae-Yoon
    EXPERT SYSTEMS WITH APPLICATIONS, 2019, 126 : 64 - 82
  • [4] Boosted Decision Trees and Applications
    Coadou, Yann
    SOS 2012 - IN2P3 SCHOOL OF STATISTICS, 2013, 55
  • [5] Reweighting with Boosted Decision Trees
    Rogozhnikov, Alex
    17TH INTERNATIONAL WORKSHOP ON ADVANCED COMPUTING AND ANALYSIS TECHNIQUES IN PHYSICS RESEARCH (ACAT2016), 2016, 762
  • [6] Extracting Decision Rules from Sigmoid Kernel
    Liu, Quanzhong
    Zhang, Yang
    Hu, Zhengguo
    ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2008, 5139 : 294 - 304
  • [7] Extracting actionable knowledge from decision trees
    Yang, Qiang
    Yin, Jie
    Ling, Charles
    Pan, Rong
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2007, 19 (01) : 43 - 56
  • [8] Extracting common subtrees from decision trees
    Lazarescu, MM
    Caelli, T
    Venkatesh, S
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 1998, 12 (06) : 867 - 879
  • [9] Decision Rules Derived from Optimal Decision Trees with Hypotheses
    Azad, Mohammad
    Chikalov, Igor
    Hussain, Shahid
    Moshkov, Mikhail
    Zielosko, Beata
    ENTROPY, 2021, 23 (12)
  • [10] Extracting Decision Correlation Rules
    Casali, Alain
    Ernst, Christian
    DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2009, 5690 : 689 - +