Table of Contents
Fetching ...

Motif-guided Time Series Counterfactual Explanations

Peiyu Li, Soukaina Filali Boubrahimi, Shah Muhammad Hamdi

TL;DR

This work tackles the interpretability of time-series classifiers by introducing Motif-Guided Counterfactual Explanation (MG-CF). MG-CF jointly performs motif mining via Shapelet Transform to identify representative class motifs and generates counterfactual explanations by substituting motif segments, in a model-agnostic manner that does not rely on class activation maps. The approach is evaluated on six UCR datasets and compared against two baselines, demonstrating that MG-CF achieves a favorable balance across validity, proximity, sparsity, contiguity, and efficiency, outperforming competitors in overall explanation quality. By leveraging domain-relevant motifs, MG-CF enhances trust and transparency in time-series decisions with practical implications for real-world deployment.

Abstract

With the rising need of interpretable machine learning methods, there is a necessity for a rise in human effort to provide diverse explanations of the influencing factors of the model decisions. To improve the trust and transparency of AI-based systems, the EXplainable Artificial Intelligence (XAI) field has emerged. The XAI paradigm is bifurcated into two main categories: feature attribution and counterfactual explanation methods. While feature attribution methods are based on explaining the reason behind a model decision, counterfactual explanation methods discover the smallest input changes that will result in a different decision. In this paper, we aim at building trust and transparency in time series models by using motifs to generate counterfactual explanations. We propose Motif-Guided Counterfactual Explanation (MG-CF), a novel model that generates intuitive post-hoc counterfactual explanations that make full use of important motifs to provide interpretive information in decision-making processes. To the best of our knowledge, this is the first effort that leverages motifs to guide the counterfactual explanation generation. We validated our model using five real-world time-series datasets from the UCR repository. Our experimental results show the superiority of MG-CF in balancing all the desirable counterfactual explanations properties in comparison with other competing state-of-the-art baselines.

Motif-guided Time Series Counterfactual Explanations

TL;DR

This work tackles the interpretability of time-series classifiers by introducing Motif-Guided Counterfactual Explanation (MG-CF). MG-CF jointly performs motif mining via Shapelet Transform to identify representative class motifs and generates counterfactual explanations by substituting motif segments, in a model-agnostic manner that does not rely on class activation maps. The approach is evaluated on six UCR datasets and compared against two baselines, demonstrating that MG-CF achieves a favorable balance across validity, proximity, sparsity, contiguity, and efficiency, outperforming competitors in overall explanation quality. By leveraging domain-relevant motifs, MG-CF enhances trust and transparency in time-series decisions with practical implications for real-world deployment.

Abstract

With the rising need of interpretable machine learning methods, there is a necessity for a rise in human effort to provide diverse explanations of the influencing factors of the model decisions. To improve the trust and transparency of AI-based systems, the EXplainable Artificial Intelligence (XAI) field has emerged. The XAI paradigm is bifurcated into two main categories: feature attribution and counterfactual explanation methods. While feature attribution methods are based on explaining the reason behind a model decision, counterfactual explanation methods discover the smallest input changes that will result in a different decision. In this paper, we aim at building trust and transparency in time series models by using motifs to generate counterfactual explanations. We propose Motif-Guided Counterfactual Explanation (MG-CF), a novel model that generates intuitive post-hoc counterfactual explanations that make full use of important motifs to provide interpretive information in decision-making processes. To the best of our knowledge, this is the first effort that leverages motifs to guide the counterfactual explanation generation. We validated our model using five real-world time-series datasets from the UCR repository. Our experimental results show the superiority of MG-CF in balancing all the desirable counterfactual explanations properties in comparison with other competing state-of-the-art baselines.
Paper Structure (13 sections, 9 equations, 4 figures, 1 table, 2 algorithms)

This paper contains 13 sections, 9 equations, 4 figures, 1 table, 2 algorithms.

Figures (4)

  • Figure 1: Motif-Guided Counterfactual Explanation
  • Figure 2: Example MG-CF explanations for the ECG200 dataset
  • Figure 3: The sparsity level(the higher the better) and number of independent segments(the lower the better) of the CF explanations
  • Figure 4: The average running time (the lower the better), average L1 distance (the lower the better), and the label flip rate (the higher the better) of the CF explanations