Shapelet-based Model-agnostic Counterfactual Local Explanations for Time Series Classification
Abstract: In this work, we propose a model-agnostic instance-based post-hoc explainability method for time series classification. The proposed algorithm, namely Time-CF, leverages shapelets and TimeGAN to provide counterfactual explanations for arbitrary time series classifiers. We validate the proposed method on several real-world univariate time series classification tasks from the UCR Time Series Archive. The results indicate that the counterfactual instances generated by Time-CF when compared to state-of-the-art methods, demonstrate better performance in terms of four explainability metrics: closeness, sensibility, plausibility, and sparsity.
- Binary Shapelet Transform for Multiclass Time Series Classification. In Hameurlain, A.; Küng, J.; Wagner, R.; Madria, S.; and Hara, T., eds., Transactions on Large-Scale Data- and Knowledge-Centered Systems XXXII: Special Issue on Big Data Analytics and Knowledge Discovery, 24–46. Berlin, Heidelberg: Springer Berlin Heidelberg. ISBN 978-3-662-55608-5.
- The UCR Time Series Classification Archive. www.cs.ucr.edu/~eamonn/time˙series˙data/.
- Counterfactual Explanations for Land Cover Mapping in a Multi-class Setting. arXiv preprint arXiv:2301.01520.
- Instance-based counterfactual explanations for time series classification. In Case-Based Reasoning Research and Development: 29th International Conference, ICCBR 2021, Salamanca, Spain, September 13–16, 2021, Proceedings 29, 32–47. Springer.
- Uncertainty estimation and out-of-distribution detection for counterfactual explanations: Pitfalls and solutions. arXiv preprint arXiv:2107.09734.
- Generative adversarial networks. Communications of the ACM, 63(11): 139–144.
- Classification of time series by shapelet transformation. Data mining and knowledge discovery, 28: 851–881.
- Generating Sparse Counterfactual Explanations For Multivariate Time Series. arXiv preprint arXiv:2206.00931.
- Generating Sparse Counterfactual Explanations for Multivariate Time Series. In Iliadis, L.; Papaleonidas, A.; Angelov, P.; and Jayne, C., eds., Artificial Neural Networks and Machine Learning – ICANN 2023, 180–193. Cham: Springer Nature Switzerland. ISBN 978-3-031-44223-0.
- SG-CF: Shapelet-Guided Counterfactual Explanation for Time Series Classification. In 2022 IEEE International Conference on Big Data (Big Data), 1564–1569. IEEE.
- Motif-guided Time Series Counterfactual Explanations. arXiv preprint arXiv:2211.04411.
- Explaining machine learning classifiers through diverse counterfactual explanations. In Proceedings of the 2020 conference on fairness, accountability, and transparency, 607–617.
- Raschka, S. 2018. MLxtend: Providing machine learning and data science utilities and extensions to Python’s scientific computing stack. The Journal of Open Source Software, 3(24).
- Rudin, C. 2019. Stop explaining black box machine learning models for high stakes decisions and use interpretable models instead. Nature machine intelligence, 1(5): 206–215.
- Sarker, I. H. 2021a. Deep learning: a comprehensive overview on techniques, taxonomy, applications and research directions. SN Computer Science, 2(6): 420.
- Sarker, I. H. 2021b. Machine learning: Algorithms, real-world applications and research directions. SN computer science, 2(3): 160.
- Towards a rigorous evaluation of XAI methods on time series. In 2019 IEEE/CVF International Conference on Computer Vision Workshop (ICCVW), 4197–4201. IEEE.
- Explainable AI for Time Series Classification: A review, taxonomy and research directions. IEEE Access.
- Conditional generative models for counterfactual explanations. arXiv preprint arXiv:2101.10123.
- Counterfactual explanations without opening the black box: Automated decisions and the GDPR. Harv. JL & Tech., 31: 841.
- Time-series generative adversarial networks. Advances in neural information processing systems, 32.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.