engleski

The best least absolute deviations line-properties and two efficient methods for its derivation

Given a set of points in the plane, the problem of existence and finding the least absolute deviations line is considered. The most important properties are stated and proved and two efficient methods for finding the best absolute deviations line are proposed. Compared to other known methods, our proposed methods proved to be considerably more efficient.

least absolute deviations; LAD; $l_1$-norm approximation; weighted median problem

nije evidentirano