paper-with-me

Papers

$k$-Graph: A Graph Embedding for Interpretable Time Series Clustering

2025-02-18 · Paul Boniol, Donato Tiano, Angela Bonifati, Themis Palpanas

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.

📄 PDF Abstract BibTeX arXiv:2502.13049

Code (1)

boniolp/kGraph 공식 구현

Tasks

ClusteringGraph EmbeddingTime SeriesTime Series Clustering

Similar Papers 제목 키워드 기반

Time2Graph: Revisiting Time Series Modeling with Dynamic Shapelets

2019-11-11 · Ziqiang Cheng, Yang Yang, Wei Wang, Wenjie Hu 외

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 Analysis

MTS2Graph: Interpretable Multivariate Time Series Classification with Temporal Evolving Graphs

2023-06-06 · Raneen Younis, Abdul Hakmeh, Zahra Ahmadi

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 Classification

Time-Series Event Prediction with Evolutionary State Graph

2019-05-10 · Wenjie Hu, Yang Yang, Ziqiang Cheng, Carl Yang 외

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+2

GCAD: Anomaly Detection in Multivariate Time Series from the Perspective of Granger Causality

2025-01-23 · Zehao Liu, Mengzhou Gao, Pengfei Jiao

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 Detection

From Static to Dynamic Node Embeddings

2020-09-21 · Di Jin, Sungchul Kim, Ryan A. Rossi, Danai Koutra

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