$k$-Graph: A Graph Embedding for Interpretable Time Series Clustering
Time series clustering poses a significant challenge with diverse applications across domains. A prominent drawback of existing solutions lies in their limited interpretability, often confined to presenting users with centroids. In addressing this gap, our work presents $k$-Graph, an unsupervised method explicitly crafted to augment interpretability in time series clustering. Leveraging a graph representation of time series subsequences, $k$-Graph constructs multiple graph representations based on different subsequence lengths. This feature accommodates variable-length time series without requiring users to predetermine subsequence lengths. Our experimental results reveal that $k$-Graph outperforms current state-of-the-art time series clustering algorithms in accuracy, while providing users with meaningful explanations and interpretations of the clustering outcomes.
Code (1)
Tasks
ClusteringGraph EmbeddingTime SeriesTime Series ClusteringSimilar Papers 제목 키워드 기반
Time2Graph: Revisiting Time Series Modeling with Dynamic Shapelets
Time series modeling has attracted extensive research efforts; however, achieving both reliable efficiency and interpretability from a unified model still remains a challenging problem. Among the literature, shapelets of…
Graph EmbeddingTime SeriesTime Series AnalysisMTS2Graph: Interpretable Multivariate Time Series Classification with Temporal Evolving Graphs
Conventional time series classification approaches based on bags of patterns or shapelets face significant challenges in dealing with a vast amount of feature candidates from high-dimensional multivariate data. In contra…
Graph EmbeddingTime SeriesTime Series ClassificationTime-Series Event Prediction with Evolutionary State Graph
The accurate and interpretable prediction of future events in time-series data often requires the capturing of representative patterns (or referred to as states) underpinning the observed data. To this end, most existing…
Graph Neural NetworkPredictionTime SeriesTime Series Analysis+2GCAD: Anomaly Detection in Multivariate Time Series from the Perspective of Granger Causality
Multivariate time series anomaly detection has numerous real-world applications and is being extensively studied. Modeling pairwise correlations between variables is crucial. Existing methods employ learnable graph struc…
Anomaly DetectionTime SeriesTime Series Anomaly DetectionFrom Static to Dynamic Node Embeddings
We introduce a general framework for leveraging graph stream data for temporal prediction-based applications. Our proposed framework includes novel methods for learning an appropriate graph time-series representation, mo…
Time SeriesTime Series Analysis