Display Settings:

Format

Send to:

Choose Destination
See comment in PubMed Commons below
Appl Math Lett. 2012 Jan 1;26(1):51-56. Epub 2012 Apr 10.

The L1-norm best-fit hyperplane problem.

Author information

  • 1Virginia Commonwealth University, 1015 Floyd Avenue, P.O. Box 843083, Richmond, VA 23284.

Abstract

We formalize an algorithm for solving the L(1)-norm best-fit hyperplane problem derived using first principles and geometric insights about L(1) projection and L(1) regression. The procedure follows from a new proof of global optimality and relies on the solution of a small number of linear programs. The procedure is implemented for validation and testing. This analysis of the L(1)-norm best-fit hyperplane problem makes the procedure accessible to applications in areas such as location theory, computer vision, and multivariate statistics.

PMID:
23024460
[PubMed]
PMCID:
PMC3459998
Free PMC Article
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for PubMed Central
    Loading ...
    Write to the Help Desk