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.

Sparse Subspace Clustering via Closure Subgraph Based on Directed Graph.

Subspace Clustering Via Integrating Sparse Representation and Adaptive Graph Learning.

Sparse Convolution Subspace Clustering

SSCG: Spatial Subcluster Clustering Method by Grid-Connection.

Decentralized Robust Subspace Clustering

Sparse Subspace Clustering with Jointly Learning Representation and Affinity Matrix.

A General Framework for Understanding Compressed Subspace Clustering Algorithms

Data-Dependent Sparsity for Subspace Clustering.

Nonconvex submodule clustering via joint sliced sparse gradient and cluster-aware approach

Rigidly Self-Expressive Sparse Subspace Clustering.

A Subspace Clustering Algorithm Based on Simultaneously Sparse and Low-Rank Representation

Nonlinear Subspace Clustering Via Adaptive Graph Regularized Autoencoder.

Sparse-Dense Subspace Clustering.

Low Rank Sequential Subspace Clustering.

Efficient Direct Structured Subspace Clustering

An Improved Subspace Clustering Algorithm Based on Sparse Representation

Distributed Sparse Subspace Clustering by K-Means Subspace Fusion

Subspace clustering based on alignment and graph embedding

Deep Sparse Subspace Clustering.

Entropy-based Active Sparse Subspace Clustering

Subspace Clustering via Learning an Adaptive Low-Rank Graph.