An empirical feature-based learning algorithm producing sparse approximations

Applied and Computational Harmonic Analysis

Volumn 32, Issue 3, 2012, Pages 389-400

  Guo, Xin ^a   Zhou, Ding Xuan ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

1 regularizer; Empirical features; Learning theory; Reproducing kernel Hilbert space; Sparsity

Indexed keywords

EMPIRICAL FEATURES; LEARNING THEORY; REGULARIZER; REPRODUCING KERNEL HILBERT SPACES; SPARSITY;

ERROR ANALYSIS; REGRESSION ANALYSIS;

LEARNING ALGORITHMS;

EID: 84857791088     PISSN: 10635203     EISSN: 1096603X     Source Type: Journal    
DOI: 10.1016/j.acha.2011.07.005     Document Type: Article

References (23)

1. R. Bhatia, and L. Elsner The Hoffman-Wielandt inequality in infinite dimensions Proc. Indian Acad. Sci. Math. Sci. 104 1994 483 494
2. G. Blanchard, P. Massart, R. Vert, and L. Zwald Kernel projection machine: a new tool for pattern recognition Proc. NIPS 2004 1649 1656
3. E.J. Candès, J. Romberg, and T. Tao Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information IEEE Trans. Inform. Theory 52 2006 489 509 (Pubitemid 43174093)
4. A. Caponnetto, and E. De Vito Optimal rates for the regularized least-squares algorithm Found. Comput. Math. 7 2007 331 368
5. A. Caponnetto, and Y. Yao Cross-validation based adaptation for regularization operators in learning theory Anal. Appl. 8 2010 161 183
6. D.L. Donoho Compressed sensing IEEE Trans. Inform. Theory 52 2006 1289 1306
7. A.J. Hoffman, and H.W. Wielandt The variation of the spectrum of a normal matrix Duke Math. J. 20 1953 37 39
8. T. Kato Variation of discrete spectra Comm. Math. Phys. 111 1987 501 504
9. V. Koltchinskii, and E. Giné Random matrix approximation of spectra of integral operators Bernoulli 6 2000 113 167
10. L. Lo Gerfo, L. Rosasco, F. Odone, E. De Vito, and A. Verri Spectral algorithms for supervised learning Neural Comput. 20 2008 1873 1897
11. I. Pinelis Optimum bounds for the distributions of martingales in Banach spaces Ann. Probab. 22 1994 1679 1706
12. J.B. Reade Eigenvalues of positive definite kernels II SIAM J. Math. Anal. 15 1984 137 142
13. J.B. Reade Eigenvalues of analytic kernels SIAM J. Math. Anal. 15 1984 133 136
14. S. Smale, and D.X. Zhou Learning theory estimates via integral operators and their approximations Constr. Approx. 26 2007 153 172
15. S. Smale, and D.X. Zhou Geometry on probability spaces Constr. Approx. 30 2009 311 323
16. S. Smale, and D.X. Zhou Online learning with Markov sampling Anal. Appl. 7 2009 87 113
17. I. Steinwart, D. Hush, and C. Scovel Optimal rates for regularized least-squares regression S. Dasgupta, A. Klivans, Proceedings of the 22nd Annual Conference on Learning Theory 2009 79 93
18. H.W. Sun, and Q. Wu Least square regression with indefinite kernels and coefficient regularization Appl. Comput. Harmon. Anal. 30 2011 96 109
19. R. Tibshirani Regression shrinkage and selection via the Lasso J. R. Stat. Soc. Ser. B Stat. Methodol. 58 1996 267 288
20. U. von Luxburg, M. Belkin, and O. Bousquet Consistency of spectral clustering Ann. Statist. 36 2008 555 586
21. D.X. Zhou Capacity of reproducing kernel spaces in learning theory IEEE Trans. Inform. Theory 49 2003 1743 1752
22. L. Zwald, and G. Blanchard On the convergence of eigenspaces in kernel principal component analysis Y. Weiss, B. Schölkopf, J. Platt, Adv. Neural Inf. Process. Syst. vol. 18 2006 MIT Press Cambridge, MA 1649 1656
23. L. Zwald, Performances statistiques d'algorithmes d'apprentissage: Kernel Projection Machine et analyse en composantes principales à noyau, PhD thesis, Université Paris-Sud 11, 2005.