arrow
返回

Concise rule induction algorithm based on one-sided maximum decision tree approach

delete2024-03-01
delete3
PRE
AI
J
Jung-Sik Hong
J
Jeongeon Lee
M
Min Kyu Sim *
DOI:10.1016/j.eswa.2023.121365delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
As the importance of machine learning tools for decision support continues to grow, interpretability has emerged as a key factor. Rule-based classification algorithms, such as decision trees and rule induction, enable high local interpretability by providing transparent reasoning rules in an IF-THEN format. In this context, it is essential to provide concise and clear rules and conditions to achieve high local interpretability. This study proposes a novel Concise Algorithm, designed to effectively remove irrelevant conditions from classification rules. We present a framework incorporating the Concise Algorithm, which employs the One-Sided-Maximum decision tree algorithm for rule generation, followed by the application of the Concise Algorithm to remove irrelevant conditions. This proposed framework produces a rule-based classification model that exhibits an enhanced predictive performance-interpretability trade-off compared to benchmark methods (CART, Ripper, CN2, and modified One-Sided-Maximum), as demonstrated by empirical tests conducted on 19 UCI datasets. A case study focusing on the breast-cancer-wisconsin dataset provides a comprehensive analysis of the rule and condition generation processes.
Keyword:
Decision tree
Classification
Concise algorithm
One-sided maximum method

期刊

Expert Systems with Applications 封面图
Expert Systems with Applications
IF:
7.5
论文数:
3.0W
被引数:
10.2W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
An improved random forest-based rule extraction method for breast cancer diagnosis
err2020-01-01
err93
PREAI
errWang, Sutong; Wang, Yuyan; Wang, Dujuan; Yin, Yunqiang; Wang, Yanzhang; Jin, Yaochu
err分享
err收藏
On cognitive preferences and the plausibility of rule-based models
err2019-12-24
err34
errOAAI
errFuernkranz, Johannes; Kliegr, Tomas; Paulheim, Heiko
err分享
err收藏
A Dental Risk Management Protocol for Electroconvulsive Therapy
err2002-06-01
err0
PREAI
errA. John Morris; Susan A. Roche; Peter Bentham; Jan Wright
err分享
err收藏
Efficacy and safety of danoprevir plus sofosbuvir in GT 1, 2, 3, or 6 chronic hepatitis C patients with or without cirrhosis in China
err2021-06-18
err0
errOAAI
errShufang Pan; Kai Feng; Ping Huang; Yingfu Zeng; Liu Ke; Xiaodong Yang; Jing Liu; Chaoshuang Lin
err分享
err收藏
学者 查看更多内容