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 条
  • [21] Boosted decision trees for diagnosis type of hypertension
    Wozniak, M
    BIOLOGICAL AND MEDICAL DATA ANALYSIS, PROCEEDINGS, 2005, 3745 : 223 - 230
  • [22] Predicting Credit Scores with Boosted Decision Trees
    Bastos, Joao A.
    FORECASTING, 2022, 4 (04): : 925 - 935
  • [23] Boosted Decision Trees for Lithiasis Type Identification
    Rafika, Boutalbi
    Eddine, Chitibi Kheir
    Boutefnouchet
    Nadir, Farah
    Camel, Tanougast
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2015, 6 (06) : 197 - 202
  • [24] A New Method for Learning Decision Trees from Rules
    Abdelhalim, Amany
    Traore, Issa
    EIGHTH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS, PROCEEDINGS, 2009, : 693 - 698
  • [25] An Approach for Generating Fuzzy Rules from Decision Trees
    Razavi, Amir R.
    Nystrom, Mikael
    Stachowicz, Marian S.
    Gill, Hans
    Ahlfeldt, Hans
    Shahsavar, Nosrat
    UBIQUITY: TECHNOLOGIES FOR BETTER HEALTH IN AGING SOCIETIES, 2006, 124 : 581 - +
  • [26] GRADIENT BOOSTED DECISION TREES FOR LITHOLOGY CLASSIFICATION
    Dev, Vikrant A.
    Eden, Mario R.
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON FOUNDATIONS OF COMPUTER-AIDED PROCESS DESIGN, 2019, 47 : 113 - 118
  • [27] Extracting rules from incomplete decision systems: System ERID
    Dardzinska, A
    Ras, ZW
    FOUNDATIONS AND NOVEL APPROACHES IN DATA MINING, 2006, 9 : 143 - +
  • [28] Derived operating rules for a reservoir operation system: Comparison of decision trees, neural decision trees and fuzzy decision trees
    Wei, Chih-Chiang
    Hsu, Nien-Sheng
    WATER RESOURCES RESEARCH, 2008, 44 (02)
  • [29] Using Decision Trees to extract Decision Rules from Police Reports on Road Accidents
    Griselda, Lopez
    Juan, de Ona
    Joaquin, Abellan
    SIIV-5TH INTERNATIONAL CONGRESS - SUSTAINABILITY OF ROAD INFRASTRUCTURES 2012, 2012, 53 : 106 - 114
  • [30] Decision Trees based Fuzzy Rules
    Al-Gunaid, Mohammed A.
    Shcherbakov, Maxim V.
    Kamaev, Valeriy A.
    Gerget, Olga M.
    Tyukov, Anton P.
    PROCEEDINGS OF THE 2016 CONFERENCE ON INFORMATION TECHNOLOGIES IN SCIENCE, MANAGEMENT, SOCIAL SPHERE AND MEDICINE (ITSMSSM), 2016, 51 : 502 - 508