Kernel basis pursuit

Revue d'Intelligence Artificielle

Volumn 20, Issue 6, 2006, Pages 757-774

  Guigue, Vincent ^a   Rakotomamonjy, Alain ^a   Canu, Stéphane ^a  

^a University of Rouen

Author keywords

LASSO; Multiple kernels; Parameter free; Regression

Indexed keywords

ALGORITHMS; LEARNING SYSTEMS; OPTIMIZATION; REGRESSION ANALYSIS;

LEAST ANGLE REGRESSION STEPWISE (LARS) SOLVER; MULTIPLE KERNELS; SPANNING FUNCTIONS;

FUNCTION EVALUATION;

EID: 34548143013     PISSN: 0992499X     EISSN: None     Source Type: Journal    
DOI: 10.3166/ria.20.757-774     Document Type: Article

References (22)

1. Bach F., Thibaux R., Jordan M., «Computing regularizaron paths for learning multiple kernels», Advances in Neural Information Processing Systems, vol. 17, 2004.
2. Bi J., Bennett K., Embrechts M., Breneman C., Song M., «Dimensionality Reduction via Sparse Support Vector Machines», Journal of Machine Learning Research, vol. 3, p. 1229-1243, 2003.
3. Blake C., Merz C., UCI Rep. of machine learning databases, http://www.ics.uci.edu/ "mlearn/MLRepository.html, Technical report, University of California, Irvine, Dept. of Information and Computer Sciences, 1998.
4. Chang M., Lin C., «Leave-one-out Bounds for Support Vector Regression Model Selection», Neural Computation, 2005.
5. Chen S., Basis Pursuit, PhD thesis, Department of Statistics, Stanford University, 1995.
6. Chen S., Donoho D., Saunders M., «Atomic Decomposition by Basis Pursuit», SIAM Journal on Scientific Computing, vol. 20, no 1, p. 33-61, 1998.
7. Donoho D., Johnstone I., «Ideal spatial adaptation by wavelet shrinkage», Biometrika, vol. 81, p. 425-455, 1994.
8. Efron B., Hastie T., Johnstone I., Tibshirani R., «Least angle regression», Annals of statistics, vol. 32, no 2, p. 407-499, 2004.
9. Girosi F., Jones M., Poggio T., «Regularization Theory and Neural Networks Architectures», Neural Computation, vol. 7, no 2, p. 219-269, 1995.
10. Grandvalet Y., «Least absolute shrinkage is equivalent to quadratic penalization», ICANN, p. 201-206, 1998.
11. Kimeldorf G., Wahba G., «Some results on Tchebycheffian spline functions.», J. Math. Anal. Applic., vol. 33, p. 82-95, 1971.
12. Ljung L., System Identification - Theory for the User, 1987.
13. Loosli G., Canu S., Vishwanathan S., Smola A. J., Chattopadhyay M., «Une boîte à outils rapide et simple pour les SVM», in , M. Liquière, M. Sebban (eds), CAp, Presses Universitaires de Grenoble, p. 113-128, 2004.
14. Mallat S., A Wavelet Tour Of Signal Processing, Academic Press, 1997.
15. Mallat S., Zhang Z., «Matching pursuits with time-frequency dictionaries», IEEE Transactions on Signal Processing, vol. 41, no 12, p. 3397-3415, 1993.
16. Pati Y. C., Rezaiifar R., Krishnaprasad P. S., «Orthogonal matching pursuits : recursive function approximation with applications to wavelet decomposition», Proceedings of the 27th Asilomar Conference in Signals, Systems, and Computers, 1993.
17. Rakotomamonjy A., Canu S., «Frame, Reproducing Kernel, Regularization and Learning», JMLR, vol. 6, p. 1485-1515, 2005.
18. Schölkopf B., Smola A., Learning with kernels, MIT Press, 2002.
19. Tibshirani R., «Regression shrinkage and selection via the lasso», J. Royal. Statist., vol. 58, no 1, p. 267-288, 1996.
20. Tikhonov A., Arsénin V, Solutions of ill-posed problems, W.H. Winston, 1977.
21. Vincent P., Bengio Y., «Kernel Matching Pursuit», Machine Learning Journal, vol. 48, no 1, p. 165-187, 2002.
22. Wahba G., Spline Models for Observational Data, Series in Applied Mathematics, Vol. 59, SIAM, 1990.