Search papers, labs, and topics across Lattice.
GALACTIC is introduced as a novel framework for counterfactual explainability in unsupervised time-series clustering, bridging local and global perspectives. It generates instance-level perturbations using a cluster-aware optimization and summarizes global explanations via a Minimum Description Length (MDL) objective. The MDL objective is proven supermodular, enabling a greedy selection algorithm with $(1-1/e)$ approximation guarantees, and experiments on the UCR Archive show GALACTIC's superior sparsity and conciseness compared to adapted baselines.
Finally, a unified framework illuminates the "what if" transitions between time-series clusters, using counterfactual explanations to reveal the minimal perturbations that shift a time-series from one cluster to another.
Time-series clustering is a fundamental tool for pattern discovery, yet existing explainability methods, primarily based on feature attribution or metadata, fail to identify the transitions that move an instance across cluster boundaries. While Counterfactual Explanations (CEs) identify the minimal temporal perturbations required to alter the prediction of a model, they have been mostly confined to supervised settings. This paper introduces GALACTIC, the first unified framework to bridge local and global counterfactual explainability for unsupervised time-series clustering. At instance level (local), GALACTIC generates perturbations via a cluster-aware optimization objective that respects the target and underlying cluster assignments. At cluster level (global), to mitigate cognitive load and enhance interpretability, we formulate a representative CE selection problem. We propose a Minimum Description Length (MDL) objective to extract a non-redundant summary of global explanations that characterize the transitions between clusters. We prove that our MDL objective is supermodular, which allows the corresponding MDL reduction to be framed as a monotone submodular set function. This enables an efficient greedy selection algorithm with provable $(1-1/e)$ approximation guarantees. Extensive experimental evaluation on the UCR Archive demonstrates that GALACTIC produces significantly sparser local CEs and more concise global summaries than state-of-the-art baselines adapted for our problem, offering the first unified approach for interpreting clustered time-series through counterfactuals.
