Understanding Any Time Series Classifier with a Subsequence-based Explainer

被引:4
作者
Spinnato, Francesco [1 ,2 ]
Guidotti, Riccardo [3 ]
Monreale, Anna [3 ]
Nanni, Mirco [2 ]
Pedreschi, Dino [3 ]
Giannotti, Fosca [1 ]
机构
[1] Scuola Normale Super Pisa, Piazza Cavalieri 7, I-56126 Pisa, Italy
[2] ISTI CNR, Via Giuseppe Moruzzi 1, I-56124 Pisa, Italy
[3] Univ Pisa, Largo B Pontecorvo 3, I-56127 Pisa, Italy
关键词
Explainable AI; time series classification; subsequence-based rules; prototypes and counterfactuals; BLACK-BOX; EXPLANATION;
D O I
10.1145/3624480
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The growing availability of time series data has increased the usage of classifiers for this data type. Unfortunately, state-of-the-art time series classifiers are black-box models and, therefore, not usable in critical domains such as healthcare or finance, where explainability can be a crucial requirement. This paper presents a framework to explain the predictions of any black-box classifier for univariate and multivariate time series. The provided explanation is composed of three parts. First, a saliency map highlighting the most important parts of the time series for the classification. Second, an instance-based explanation exemplifies the black-box's decision by providing a set of prototypical and counterfactual time series. Third, a factual and counterfactual rule-based explanation, revealing the reasons for the classification through logical conditions based on subsequences that must, or must not, be contained in the time series. Experiments and benchmarks show that the proposed method provides faithful, meaningful, stable, and interpretable explanations.
引用
收藏
页数:34
相关论文
共 98 条
[1]   Peeking Inside the Black-Box: A Survey on Explainable Artificial Intelligence (XAI) [J].
Adadi, Amina ;
Berrada, Mohammed .
IEEE ACCESS, 2018, 6 :52138-52160
[2]  
Agustsson Eirikur, 2017, Optimal transport maps for distribution preserving operations on latent spaces of Generative Models
[3]  
[Anonymous], 2014, ARXIV PREPRINT ARXIV
[4]   Contrastive Explanations to Classification Systems Using Sparse Dictionaries [J].
Apicella, A. ;
Isgro, F. ;
Prevete, R. ;
Tamburrini, G. .
IMAGE ANALYSIS AND PROCESSING - ICIAP 2019, PT I, 2019, 11751 :207-218
[5]  
Ates E., 2021, 2021 INT C APPL ART, P1, DOI 10.11091109/icapai49758.2021.9462056
[6]   The great time series classification bake off: a review and experimental evaluation of recent algorithmic advances [J].
Bagnall, Anthony ;
Lines, Jason ;
Bostrom, Aaron ;
Large, James ;
Keogh, Eamonn .
DATA MINING AND KNOWLEDGE DISCOVERY, 2017, 31 (03) :606-660
[7]  
Balasubramanian R, 2021, Arxiv, DOI arXiv:2012.09301
[8]  
Batista G. E. A. P. A., 2011, P SIAM INT C DAT MIN, P699, DOI [DOI 10.1137/1.9781611972818.60, 10. 1137/1.9781611972818.60]
[9]   Benchmarking and survey of explanation methods for black boxmodels [J].
Bodria, Francesco ;
Giannotti, Fosca ;
Guidotti, Riccardo ;
Naretto, Francesca ;
Pedreschi, Dino ;
Rinzivillo, Salvatore .
DATA MINING AND KNOWLEDGE DISCOVERY, 2023, 37 (05) :1719-1778
[10]   LOF: Identifying density-based local outliers [J].
Breunig, MM ;
Kriegel, HP ;
Ng, RT ;
Sander, J .
SIGMOD RECORD, 2000, 29 (02) :93-104