Beyond union of subspaces: Subspace pursuit on Grassmann manifold for data representation
- Tsinghua Univ., Beijing (China). Tsinghua National Lab. for Information Science and Technology Dept. of Electronic Engineering
- North Carolina State Univ., Raleigh, NC (United States). Electrical and Computer Engineering Dept.
- Tsinghua Univ., Beijing (China). Tsinghua National Lab. for Information Science and Technology Dept. of Electronic Engineering
Discovering the underlying structure of a high-dimensional signal or big data has always been a challenging topic, and has become harder to tackle especially when the observations are exposed to arbitrary sparse perturbations. Here in this paper, built on the model of a union of subspaces (UoS) with sparse outliers and inspired by a basis pursuit strategy, we exploit the fundamental structure of a Grassmann manifold, and propose a new technique of pursuing the subspaces systematically by solving a non-convex optimization problem using the alternating direction method of multipliers. This problem as noted is further complicated by non-convex constraints on the Grassmann manifold, as well as the bilinearity in the penalty caused by the subspace bases and coefficients. Nevertheless, numerical experiments verify that the proposed algorithm, which provides elegant solutions to the sub-problems in each step, is able to de-couple the subspaces and pursue each of them under time-efficient parallel computation.
- Research Organization:
- North Carolina State University, Raleigh, NC (United States)
- Sponsoring Organization:
- USDOE National Nuclear Security Administration (NNSA), Office of Nonproliferation and Verification Research and Development (NA-22); National Natural Science Foundation of China (NSFC)
- Grant/Contract Number:
- NA0002576
- OSTI ID:
- 1438403
- Journal Information:
- 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Conference: 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Shanghai (China), 20-25 Mar 2016; ISSN 2379-190X
- Country of Publication:
- United States
- Language:
- English
Similar Records
Bi-sparsity pursuit: A paradigm for robust subspace recovery
Data-driven surrogates for high dimensional models using Gaussian process regression on the Grassmann manifold