Share Email Print

Proceedings Paper

Characterizing L1-norm best-fit subspaces
Author(s): J. Paul Brooks; José H. Dulá
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Fitting affine objects to data is the basis of many tools and methodologies in statistics, machine learning, and signal processing. The L1 norm is often employed to produce subspaces exhibiting a robustness to outliers and faulty observations. The L1-norm best-fit subspace problem is directly formulated as a nonlinear, nonconvex, and nondifferentiable optimization problem. The case when the subspace is a hyperplane can be solved to global optimality efficiently by solving a series of linear programs. The problem of finding the best-fit line has recently been shown to be NP-hard. We present necessary conditions for optimality for the best-fit subspace problem, and use them to characterize properties of optimal solutions.

Paper Details

Date Published: 5 May 2017
PDF: 8 pages
Proc. SPIE 10211, Compressive Sensing VI: From Diverse Modalities to Big Data Analytics, 1021103 (5 May 2017); doi: 10.1117/12.2263690
Show Author Affiliations
J. Paul Brooks, Virginia Commonwealth Univ. (United States)
José H. Dulá, Virginia Commonwealth Univ. (United States)

Published in SPIE Proceedings Vol. 10211:
Compressive Sensing VI: From Diverse Modalities to Big Data Analytics
Fauzia Ahmad, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?