Kernel matching pursuit for large datasets

Pattern Recognition

Volumn 38, Issue 12, 2005, Pages 2385-2390

  Popovici, Vlad ^a   Bengio, Samy ^b   Thiran, Jean Philippe ^a  

^a EPFL   (Switzerland)

^b IDIAP RESEARCH INSTITUTE   (Switzerland)

Author keywords

Greedy algorithm; Kernel matching pursuit; Sparse classifier

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; DATABASE SYSTEMS; FUNCTIONS;

GREEDY ALGORITHMS; KERNEL MATCHING PURSUIT; SPARSE CLASSIFIERS;

PATTERN MATCHING;

EID: 25144520310     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2005.01.021     Document Type: Article

References (12)

1. B. Boser, I. Guyon, V. Vapnik, An algorithm for optimal margin classifiers, Fifth Annual Workshop on Computational Learning Theory, 1992, pp. 144-152.
2. E. Michael Tipping, sparse Bayesian learning and the relevance vector machine J. Mach. Learn. Res. 1 2001 211 244
3. P. Vincent, and Y. Bengio Kernel matching pursuit Mach. Learn. J. 48 1 2002 165 187
4. V. Vapnik The Nature of Statistical Learning Theory 1995 Springer Berlin
5. C.M. Bishop Neural Networks for Pattern Recognition 1995 Oxford University Press Oxford
6. R.O. Duda, P.E. Hart, and D.G. Stork Pattern Classification 2001 Wiley New York
7. V. Temlyakov Weak greedy algorithms Adv. Comput. Math. 12 2,3 2000 213 227
8. R. Gribonval, and M. Nielsen Approximate weak greedy algorithms Adv. Comput. Math. 14 4 2001 361 378 URL: http://www.math.sc.edu/~imip/00papers/0016.ps
9. T. Hastie, R. Tibshirani, and J. Friedman The Elements of Statistical Learning. Data Mining, Inference and Prediction 2001 Springer Berlin
10. K.V. Bury Statistical Distributions in Engineering 1999 Cambridge University Press Cambridge
11. B. Schölkopf, and A.J. Smola Learning with Kernels-Support Vector Machines, Regularization, Optimization and Beyond 2002 MIT Press Cambridge, MA
12. C. Blake, C. Merz, UCI repository of machine learning databases. Technical Report, University of California, Irvine, Department of Information and Computer Sciences, 1998. URL: http://www.ics.uci.edu/~mlearn/MLRepository.html