Abstract:Sequential data are ubiquitous in data analysis. For example hyperspectral data taken from a drill hole in geology, high throughput X-ray diffraction measurements in materials research and EEG brain wave signals in neuroscience. The common feature of sequential data is that they are all acquired subject to one external variable such as location, time or temperature. The data evolve along the direction of that variable through several patterns and the “neighboring” data are very likely to share similar features. The purpose of the segmentation for sequential data is then to identify those sequentially continuous segments/patterns. We approach this problem by adopting the subspace clustering method and propose a novel algorithm called low rank sequential subspace clustering (LRSSC), inspired by another method called spatial subspace clustering (SpatSC). SpatSC finds the subspaces by data self-reconstruction with a sparsity constraint on reconstruction weights and promotes the spatial smoothness of the weights by fusion, the essential part in the fused LASSO. However, the subspace identification capability is limited due to the indeterminacy of the sparse regression in finding suitable samples to linearly reconstruct a given sample. This confuses the graph cut algorithm that produces the final clustering results on the weights. To overcome this drawback, we propose to use the low rank penalty instead of sparsity in learning phase to separate subspaces. This improves the subspace identification as well as the robustness to noise. To demonstrate its effectiveness, we test LRSSC on both simulated and real world data compared with SpatSC and other methods. The proposed algorithm is superior to others when noise level is very high.

Elastic Kernel Subspace Clustering

Robust Subspace Clustering Via Thresholding Ridge Regression

Oracle Based Active Set Algorithm for Scalable Elastic Net Subspace Clustering

Kernel two-dimensional ridge regression for subspace clustering

Subspace Clustering by Directly Solving Discriminative K-means

Contrastive Kernel Subspace Clustering.

Locality-constrained Least Squares Regression for Subspace Clustering

Exact Subspace Clustering in Linear Time

Tensor LRR and Sparse Coding-Based Subspace Clustering.

Kernel Truncated Regression Representation for Robust Subspace Clustering.

Low Rank Sequential Subspace Clustering.

Kernel Sparse Representation for Time Series Classification

An adaptive kernel dictionary-based low-rank representation method for subspace clustering

Robust Kernel Sparse Subspace Clustering

Subspace Clustering with $K$ -Support Norm

A Review and Evaluation of Elastic Distance Functions for Time Series Clustering

Dynamic Time Alignment Kernel-Based Fuzzy Clustering of Non-Equal Length Vector Time Series.

Transformation Invariant Subspace Clustering.

Projective Multiple Kernel Subspace Clustering.

Tensor Multi-Elastic Kernel Self-Paced Learning for Time Series Clustering

Robust Low-Rank Kernel Multi-View Subspace Clustering Based on the Schatten P-Norm and Correntropy