Sequential Subspace Clustering via Temporal Smoothness for Sequential Data Segmentation
- 30 October 2017
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 27 (2) , 866-878
Abstract
This paper develops a novel sequential subspace clustering method for sequential data. Inspired by the state-of-the-art methods, ordered subspace clustering, and temporal subspace clustering, we design a novel local temporal regularization term based on the concept of temporal predictability. Through minimizing the short-term variance on historical data, it can recover the temporal smoothness relationships in sequential data. Moreover, we claim that the local temporal regularization is more important than the global structural regularization for a specific task, such as sequential subspace clustering, which leads to a concise minimization objective function. To solve the bi-convex objective function, a simple and efficient optimization algorithm based on the alternate convex search method is devised to jointly learn the coding matrix and the dictionary. Furthermore, five baseline methods are also devised for comparison with our proposed method from different aspects. Extensive experimental results and comparisons with the state-of-the-art methods on three data sets demonstrate the effectiveness of the proposed temporal smoothness sequential subspace clustering method for sequential data.Keywords
Funding Information
- National Natural Science Foundation of China (61671125, 61201271, 61301269)
- State Key Laboratory of Synthetical Automation for Process Industries (PAL-N201401)
This publication has 26 references indexed in Scilit:
- Silhouette Analysis for Human Action Recognition Based on Supervised Temporal t-SNE and Incremental LearningIEEE Transactions on Image Processing, 2015
- Prediction of Human Activity by Discovering Temporal Sequence PatternsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2014
- Sparse Subspace Clustering: Algorithm, Theory, and ApplicationsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2013
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of MultipliersFoundations and Trends in Machine Learning, 2011
- Biconvex sets and optimization with biconvex functions: a survey and extensionsMathematical Methods of Operations Research, 2007
- Blind Source Separation Using Temporal PredictabilityNeural Computation, 2001
- Nonlinear Dimensionality Reduction by Locally Linear EmbeddingScience, 2000
- Normalized cuts and image segmentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- Metrics and models for handwritten character recognitionStatistical Science, 1998
- Algorithm 432 [C2]: Solution of the matrix equation AX + XB = C [F4]Communications of the ACM, 1972