arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2302.02528cs.LG
收藏

个性化可解释分类

Personalized Interpretable Classification

School of Software, Dalian University of Technology(大连理工大学软件学院);School of Software Engineering, Dalian University(大连大学软件工程学院)

Zengyou He, Pengju Li, Yifan Tang, Lianyu Hu, Mudi Jiang, Yan Liu

AI总结:

该研究首次提出个性化可解释分类这一新数据挖掘问题,设计了PIC贪心算法及快速近似算法fPIC,实验证明其准确率达现有可解释分类器水平,在乳腺癌转移预测任务上表现更优。

摘要:

如何解释数据挖掘模型近年来受到广泛关注,因为人们如果不理解黑盒预测模型的工作原理,就可能对其产生不信任。因此,若模型能就决策方式给出清晰透明的说明,就会具备可信度。尽管已有众多基于规则的可解释分类算法被提出,但所有现有解决方案都无法直接构建可解释模型,为每个独立的测试样本提供个性化预测。本文率先迈出一步,正式将个性化可解释分类作为一个新的数据挖掘问题引入学界。除了对这一新问题进行公式化表述外,我们还提出了一种名为PIC(个性化可解释分类器)的贪心算法,可为每个独立测试样本识别出一条个性化规则。为提升运行效率,本文还提出了一种名为fPIC的快速近似算法。为证明这类个性化可解释分类方法的必要性、可行性与优势,我们在真实数据集上开展了一系列实证研究。实验结果表明:(1)新的问题公式化表述让我们能够为测试样本挖掘出现有非个性化分类器可能遗漏的有价值规则;(2)我们的算法可达到与现有前沿(SOTA)可解释分类器同等水平的预测准确率;(3)在一个用于预测乳腺癌转移的真实数据集上,这类个性化可解释分类器在准确率和可解释性两方面均优于前沿方法。

英文摘要:

How to interpret a data mining model has received much attention recently, because people may distrust a black-box predictive model if they do not understand how the model works. Hence, it will be trustworthy if a model can provide transparent illustrations on how to make the decision. Although many rule-based interpretable classification algorithms have been proposed, all these existing solutions cannot directly construct an interpretable model to provide personalized prediction for each individual test sample. In this paper, we make a first step towards formally introducing personalized interpretable classification as a new data mining problem to the literature. In addition to the problem formulation on this new issue, we present a greedy algorithm called PIC (Personalized Interpretable Classifier) to identify a personalized rule for each individual test sample. To improve the running efficiency, a fast approximate algorithm called fPIC is presented as well. To demonstrate the necessity, feasibility and advantages of such a personalized interpretable classification method, we conduct a series of empirical studies on real data sets. The experimental results show that: (1) The new problem formulation enables us to find interesting rules for test samples that may be missed by existing non-personalized classifiers. (2) Our algorithms can achieve the same-level predictive accuracy as those state-of-the-art (SOTA) interpretable classifiers. (3) On a real data set for predicting breast cancer metastasis, such personalized interpretable classifiers can outperform SOTA methods in terms of both accuracy and interpretability.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑