.png){kind=icon}
返回
Learning Explainable Decision Rules via Maximum Satisfiability
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2020.3041040.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Decision trees are a popular choice for providing explainable machine learning, since they make explicit how different features contribute towards the prediction. We apply tools from constraint satisfaction to learn optimal decision trees in the form of sparse k-CNF (Conjunctive Normal Form) rules. We develop two methods offering different trade-offs between accuracy and computational complexity: one offline method that learns decision trees using the entire training dataset and one online method that learns decision trees over a local subset of the training dataset. This subset is obtained from training examples near a query point. The developed methods are applied on a number of datasets both in an online and an offline setting. We found that our methods learn decision trees which are significantly more accurate than those learned by existing heuristic approaches. However, the global decision tree model tends to be computationally more expensive compared to heuristic approaches. The online method is faster to train and finds smaller decision trees with an accuracy comparable to that of the k-nearest-neighbour method.
Keyword:
Decision trees
Training
Insurance
Predictive models
Machine learning
Data models
Computational modeling
Classification
combinatorial optimization
decision tree
explainable AI
machine learning
weighted MaxSAT
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Efficacy and safety of danoprevir plus sofosbuvir in GT 1, 2, 3, or 6 chronic hepatitis C patients with or without cirrhosis in China.png)
Medicine
OAAI
MedicineIF0
OAAI分享收藏Determination of the spread parameter in the Gaussian kernel for classification and regressionNEUROCOMPUTING
NEUROCOMPUTINGIF6.5
PREAI
分享收藏Facile synthesis of tremelliform Co0.85Se nanosheets: An efficient catalyst for the decomposition of hydrazine hydratetremelliform Co0.85Se纳米片的简易合成: 水合肼分解的有效催化剂
PREAI
分享收藏Peeking Inside the Black-Box: A Survey on Explainable Artificial Intelligence (XAI)窥视黑匣子: 关于可解释人工智能 (XAI) 的调查IEEE ACCESSOAAI
IEEE ACCESSIF3.6
OAAI分享收藏Delineation of Joint Molecule Resolution Pathways in Meiosis Identifies a Crossover-Specific ResolvaseCellOAAI
CellIF0
OAAI分享收藏
查看更多内容