ECON: a Kernel Basis Pursuit Algorithm with Automatic Feature Parameter Tuning, and its Application to Photometric Solids Approximation

Loth Manuel 1 Preux Philippe 1, * Delepoulle Samuel 2 Renaud Christophe 3
* Corresponding author
1 SEQUEL - Sequential Learning
LIFL - Laboratoire d'Informatique Fondamentale de Lille, LAGIS - Laboratoire d'Automatique, Génie Informatique et Signal, Inria Lille - Nord Europe
Abstract : This paper introduces a new algorithm, namely the Equi-Correlation Network (ECON), to perform supervised classification, and regression. ECON is a kernelized LARS-like algorithm, by which we mean that ECON uses an $l_1$ regularization to produce sparse estimators, ECON efficiently rides the regularization path to obtain the estimator associated to any regularization constant values, and ECON represents the data by way of features induced by a feature function. The originality of ECON is that it automatically tunes the parameters of the features while riding the regularization path. So, ECON has the unique ability to produce optimally tuned features for each value of the constant of regularization. We illustrate the remarkable experimental performance of ECON on standard benchmark datasets; we also present a novel application of machine learning in the field of computer graphics, namely the approximation of photometric solids.
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal.inria.fr/inria-00430578
Contributor : Preux Philippe <>
Submitted on : Thursday, November 8, 2012 - 3:31:02 PM
Last modification on : Thursday, February 21, 2019 - 10:52:49 AM
Long-term archiving on : Saturday, February 9, 2013 - 2:30:09 AM

File

icmla2009.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00430578, version 1

Collections

Citation

Loth Manuel, Preux Philippe, Delepoulle Samuel, Renaud Christophe. ECON: a Kernel Basis Pursuit Algorithm with Automatic Feature Parameter Tuning, and its Application to Photometric Solids Approximation. International Conference on Machine Learning and Applications, Dec 2009, Miami, United States. ⟨inria-00430578⟩

Share

Metrics

Record views

583

Files downloads

262