References & Citations
Statistics > Machine Learning
Title: Optimization for L1-Norm Error Fitting via Data Aggregation
(Submitted on 15 Mar 2017 (v1), last revised 22 May 2019 (this version, v3))
Abstract: We propose a data aggregation-based algorithm with monotonic convergence to a global optimum for a generalized version of the L1-norm error fitting model with an assumption of the fitting function. The proposed algorithm generalizes the recent algorithm in the literature, aggregate and iterative disaggregate (AID), which selectively solves three specific L1-norm error fitting problems. With the proposed algorithm, any L1-norm error fitting model can be solved optimally if it follows the form of the L1-norm error fitting problem and if the fitting function satisfies the assumption. The proposed algorithm can also solve multi-dimensional fitting problems with arbitrary constraints on the fitting coefficients matrix. The generalized problem includes popular models such as regression and the orthogonal Procrustes problem. The results of the computational experiment show that the proposed algorithms are faster than the state-of-the-art benchmarks for L1-norm regression subset selection and L1-norm regression over a sphere. Further, the relative performance of the proposed algorithm improves as data size increases.
Submission history
From: Young Woong Park [view email][v1] Wed, 15 Mar 2017 01:16:09 GMT (1665kb,D)
[v2] Wed, 1 Nov 2017 05:05:36 GMT (1661kb,D)
[v3] Wed, 22 May 2019 20:22:18 GMT (667kb,D)
Link back to: arXiv, form interface, contact.