Litcius/Paper detail

Explaining Any Time Series Classifier

Riccardo Guidotti, Anna Monreale, Francesco Spinnato, Dino Pedreschi, Fosca Giannotti

202039 citationsDOI

Abstract

We present a method to explain the decisions of black box models for time series classification. The explanation consists of factual and counterfactual shapelet-based rules revealing the reasons for the classification, and of a set of exemplars and counter-exemplars highlighting similarities and differences with the time series under analysis. The proposed method first generates exemplar and counter-exemplar time series in the latent feature space and learns a local latent decision tree classifier. Then, it selects and decodes those respecting the decision rules explaining the decision. Finally, it learns on them a shapelet-tree that reveals the parts of the time series that must, and must not, be contained for getting the returned outcome from the black box. A wide experimentation shows that the proposed method provides faithful, meaningful and interpretable explanations.

Topics & Concepts

Computer scienceClassifier (UML)Counterfactual thinkingDecision treeArtificial intelligenceMachine learningDecision tree learningTime seriesData miningPattern recognition (psychology)EpistemologyPhilosophyTime Series Analysis and ForecastingStock Market Forecasting MethodsAnomaly Detection Techniques and Applications