Papers
Topics
Authors
Recent
Search
2000 character limit reached

Shapelet-based Model-agnostic Counterfactual Local Explanations for Time Series Classification

Published 2 Feb 2024 in cs.LG | (2402.01343v1)

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (21)
  1. 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.
  2. The UCR Time Series Classification Archive. www.cs.ucr.edu/~eamonn/time˙series˙data/.
  3. Counterfactual Explanations for Land Cover Mapping in a Multi-class Setting. arXiv preprint arXiv:2301.01520.
  4. 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.
  5. Uncertainty estimation and out-of-distribution detection for counterfactual explanations: Pitfalls and solutions. arXiv preprint arXiv:2107.09734.
  6. Generative adversarial networks. Communications of the ACM, 63(11): 139–144.
  7. Classification of time series by shapelet transformation. Data mining and knowledge discovery, 28: 851–881.
  8. Generating Sparse Counterfactual Explanations For Multivariate Time Series. arXiv preprint arXiv:2206.00931.
  9. 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.
  10. SG-CF: Shapelet-Guided Counterfactual Explanation for Time Series Classification. In 2022 IEEE International Conference on Big Data (Big Data), 1564–1569. IEEE.
  11. Motif-guided Time Series Counterfactual Explanations. arXiv preprint arXiv:2211.04411.
  12. Explaining machine learning classifiers through diverse counterfactual explanations. In Proceedings of the 2020 conference on fairness, accountability, and transparency, 607–617.
  13. 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).
  14. 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.
  15. Sarker, I. H. 2021a. Deep learning: a comprehensive overview on techniques, taxonomy, applications and research directions. SN Computer Science, 2(6): 420.
  16. Sarker, I. H. 2021b. Machine learning: Algorithms, real-world applications and research directions. SN computer science, 2(3): 160.
  17. Towards a rigorous evaluation of XAI methods on time series. In 2019 IEEE/CVF International Conference on Computer Vision Workshop (ICCVW), 4197–4201. IEEE.
  18. Explainable AI for Time Series Classification: A review, taxonomy and research directions. IEEE Access.
  19. Conditional generative models for counterfactual explanations. arXiv preprint arXiv:2101.10123.
  20. Counterfactual explanations without opening the black box: Automated decisions and the GDPR. Harv. JL & Tech., 31: 841.
  21. Time-series generative adversarial networks. Advances in neural information processing systems, 32.
Citations (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.