Title: Fast algorithm for robust subspace recovery.
Abstract: This paper presents a fast algorithm for robust subspace recovery. The datasets considered include points drawn around a low-dimensional subspace of a higher dimensional ambient space, and a possibly large portion of points that do not lie nearby this subspace. The proposed algorithm, which we refer to as Fast Median Subspace (FMS), is designed to robustly determine the underlying subspace of such datasets, while having lower computational complexity than existing methods. Numerical experiments on synthetic and real data demonstrate its competitive speed and accuracy.
Publication Year: 2014
Publication Date: 2014-06-24
Language: en
Type: preprint
Access and Citation
Cited By Count: 4
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot