Title
Robust Subspace Clustering By Bi-Sparsity Pursuit: Guarantees And Sequential Algorithm
Abstract
We consider subspace clustering under sparse noise, for which a non-convex optimization framework based on sparse data representations has been recently developed. This setup is suitable for a large variety of applications with high dimensional data, such as image processing, which is naturally decomposed into a sparse unstructured foreground and a background residing in a union of low-dimensional subspaces. In this framework, we further discuss both performance and implementation of the key optimization problem. We provide an analysis of this optimization problem demonstrating that our approach is capable of recovering linear subspaces as a local optimal solution for sufficiently large data sets and sparse noise vectors. We also propose a sequential algorithmic solution, which is particularly useful for extremely large data sets and online vision applications such as video processing.
Year
DOI
Venue
2018
10.1109/WACV.2018.00147
2018 IEEE WINTER CONFERENCE ON APPLICATIONS OF COMPUTER VISION (WACV 2018)
Field
DocType
ISSN
Video processing,Clustering high-dimensional data,Pattern recognition,Computer science,Image processing,Linear subspace,Artificial intelligence,Cluster analysis,Sequential algorithm,Optimization problem,Sparse matrix
Conference
2472-6737
Citations 
PageRank 
References 
0
0.34
0
Authors
4
Name
Order
Citations
PageRank
Ashkan Panahi19313.97
Xiao Bian2114.26
Hamid Krim352059.69
Liyi Dai400.68