[논문 리뷰] Deep Temporal Clustering : Fully Unsupervised Learning of Time-Domain Features

Naveen Sai Madiraju, Seid M. Sadat외 2명|arXiv (Cornell University)|2018. 02. 04.

Time Series Analysis and Forecasting참고 문헌 12인용 수 107

한 줄 요약

DTC는 종단 간 딥 프레임워크에서 시간 차원 축소와 클러스터링을 함께 학습하며, 시간 자동인코더와 다양한 시계열 유사도 지표를 갖춘 새로운 클러스터링 계층을 사용합니다; 다양한 데이터셋에서 베이스라인을 능가합니다.

ABSTRACT

Unsupervised learning of time series data, also known as temporal clustering, is a challenging problem in machine learning. Here we propose a novel algorithm, Deep Temporal Clustering (DTC), to naturally integrate dimensionality reduction and temporal clustering into a single end-to-end learning framework, fully unsupervised. The algorithm utilizes an autoencoder for temporal dimensionality reduction and a novel temporal clustering layer for cluster assignment. Then it jointly optimizes the clustering objective and the dimensionality reduction objec tive. Based on requirement and application, the temporal clustering layer can be customized with any temporal similarity metric. Several similarity metrics and state-of-the-art algorithms are considered and compared. To gain insight into temporal features that the network has learned for its clustering, we apply a visualization method that generates a region of interest heatmap for the time series. The viability of the algorithm is demonstrated using time series data from diverse domains, ranging from earthquakes to spacecraft sensor data. In each case, we show that the proposed algorithm outperforms traditional methods. The superior performance is attributed to the fully integrated temporal dimensionality reduction and clustering criterion.

연구 동기 및 목표

• Motivate unsupervised learning for complex time-series where labels are unavailable or unreliable.
• Develop an end-to-end architecture that jointly optimizes reconstruction and clustering losses.
• Enable flexible temporal similarity metrics within a learnable clustering layer.
• Provide visualization to localize and explain temporal events detected by clusters.
• Demonstrate superior performance over traditional temporal clustering methods across diverse datasets.

제안 방법

• Encode time-series into a latent space using a temporal autoencoder (CNN for short-term features + BI-LSTM for multi-scale temporal dynamics).
• Introduce a temporal clustering layer that assigns latent representations to k clusters via a similarity metric.
• Compute cluster assignments using a KL-divergence loss between a soft assignment q and a target distribution p.
• Train end-to-end by jointly minimizing reconstruction loss (MSE) and clustering loss (KL divergence).
• Initialize cluster centroids via hierarchical clustering on latent features and refine them during training.
• Provide heatmap-based visualization to localize informative time regions contributing to cluster assignments.

실험 결과

연구 질문

• RQ1 Can end-to-end joint optimization of reconstruction and clustering yields superior unsupervised temporal clustering compared to separate steps?
• RQ2 How do different temporal similarity metrics affect clustering performance in a deep temporal clustering framework?
• RQ3 Is the proposed DTC robust across diverse real-world time-series domains and dataset sizes?
• RQ4 Can the model localize temporal events within unlabeled sequences to aid interpretation?

주요 결과

• Joint end-to-end training significantly improves clustering performance compared to disjoint training (AUC 0.93 vs 0.88 on MMS dataset).
• DTC outperforms baseline temporal clustering methods (k-Shape and hierarchical clustering) across 13 datasets and multiple similarity metrics.
• DTC shows robust improvements across domains with varying sequence lengths and class imbalances.
• Heatmap visualizations localize event locations in time, providing interpretable explanations for cluster assignments.