Title
Robust orthogonal matrix factorization for efficient subspace learning
Abstract
Low-rank matrix factorization plays an important role in the areas of pattern recognition, computer vision, and machine learning. Recently, a new family of methods, such as l1-norm minimization and robust PCA, has been proposed for low-rank subspace analysis problems and has shown to be robust against outliers and missing data. But these methods suffer from heavy computation loads and can fail to find a solution when highly corrupted data are presented. In this paper, a robust orthogonal matrix approximation method using fixed-rank factorization is proposed. The proposed method finds a robust solution efficiently using orthogonality and smoothness constraints. The proposed method is also extended to handle the rank uncertainty issue by a rank estimation strategy for practical real-world problems. The proposed method is applied to a number of low-rank matrix approximation problems and experimental results show that the proposed method is highly accurate, fast, and efficient compared to the existing methods. HighlightsThis paper considers a subspace learning problem in the presence of corruptions.The proposed method finds a robust solution using orthogonality and smoothness constraints.The proposed method can handle missing or unknown entries as well as outliers.The proposed method is extended to handle the rank uncertainty issue.We demonstrate that the proposed method is robust for various subspace learning problems.
Year
DOI
Venue
2015
10.1016/j.neucom.2015.04.074
Neurocomputing
Keywords
Field
DocType
Low-rank matrix factorization,l1-norm,Subspace learning,Augmented Lagrangian method,Rank estimation
Orthogonal matrix,Mathematical optimization,Subspace topology,Matrix (mathematics),Matrix decomposition,Orthogonality,Augmented Lagrangian method,Artificial intelligence,Factorization,Missing data,Machine learning,Mathematics
Journal
Volume
Issue
ISSN
167
C
0925-2312
Citations 
PageRank 
References 
2
0.35
25
Authors
2
Name
Order
Citations
PageRank
Eunwoo Kim1385.81
Songhwai Oh275567.68