Approximation of high-dimensional kernel matrices by multilevel circulant matrices

Journal of Complexity

Volumn 26, Issue 4, 2010, Pages 375-405

  Song, Guohui ^a   Xu, Yuesheng ^a,b  

^a SYRACUSE UNIVERSITY   (United States)

^b SUN YAT SEN UNIVERSITY   (China)

Author keywords

Circulant matrices; Fast kernel based methods; Kernel matrices; Multilevel circulant matrices

Indexed keywords

FAST FOURIER TRANSFORMS; LEARNING SYSTEMS; NUMERICAL METHODS;

CIRCULANT MATRIX; COMPUTATIONAL COSTS; CONVERGENCE ANALYSIS; DECAY PROPERTIES; ENGINEERING PROBLEMS; KERNEL BASED METHODS; KERNEL MATRICES; MESH-LESS METHODS;

MATRIX ALGEBRA;

EID: 77955415830     PISSN: 0885064X     EISSN: 10902708     Source Type: Journal    
DOI: 10.1016/j.jco.2010.02.003     Document Type: Article

References (27)

1. N. Aronszajn Theory of reproducing kernels Trans. Amer. Math. Soc. 68 1950 337 404
2. S. Bochner Lectures on Fourier Integrals 1959 Princeton University Press Princeton, NJ
3. C. de Boor A Practical Guide to Splines 1978 Springer-Verlag New York
4. E.W. Cheney, and W.A. Light A Course in Approximation Theory 2000 Brooks/Cole Publishing Company Pacific Grove
5. E.W. Cheney, W.A. Light, and Y. Xu On kernels and approximation orders Lect. Notes Pure Appl. Math. 138 1992 227 242
6. P.J. Davis Circulant Matrices 1979 John Wiley & Sons Inc. New York
7. T. Evgeniou, M. Pontil, and T. Poggio Regularization networks and support vector machines Adv. Comput. Math. 13 2000 1 50
8. C. Gasquet, and P. Witomski Fourier Analysis and Applications 1999 Springer-Verlag New York
9. R.A. Horn, and C.R. Johnson Matrix Analysis 1986 Cambridge University Press Cambridge, England
10. S. Jaffard Proprits des matrices "bien localises prs" de leur diagonale et quelques applications Ann. Inst. H. Poincae Anal. Non Linaire 7 1990 461 476
11. Y. Jiang, and Y. Xu Fast discrete algorithms for sparse Fourier expansions of high dimensional functions J. Complexity 26 2010 51 81
12. C.A. Micchelli, and M. Pontil Learning the kernel function via regularization J. Mach. Learn. Res. 6 2005 1099 1125
13. C.A. Micchelli, and T.J. Rivlin A survey of optimal recovery C.A. Micchelli, T.J. Rivlin, Optimal Estimation in Approximation Theory 1977 Plenum Press 1 54
14. C.A. Micchelli, T.J. Rivlin, and S. Winograd Optimal recovery of smooth functions Numer. Math. 26 1976 191 200
15. C.A. Micchelli, Y. Xu, and P. Ye Cucker Smale learning theory in Besov spaces Advances in Learning Theory: Methods, Models and Applications 2003 IOS Press Amsterdam, The Netherlands 47 68
16. C.A. Micchelli, Y. Xu, and H. Zhang Universal kernels J. Mach. Learn. Res. 7 2006 2651 2667
17. R. Schaback, and H. Wendland Kernel techniques: from machine learning to meshless methods Acta Numer. 15 2006 543 639
18. B. Schlkopf, and A.J. Smola Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond 2004 MIT Press Cambridge
19. J. Shawe-Taylor, and N. Cristianini Kernel Methods for Pattern Analysis 2004 Cambridge University Press Cambridge, England
20. A.J. Smola, and B. Schlkopf On a kernel-based method for pattern recognition, regression, approximation, and operator inversion Algorithmica 22 1998 211 231
21. A.J. Smola, B. Schlkopf, and K.R. Mller The connection between regularization operators and support vector kernels Neural Netw. 11 1998 637 649
22. G. Song, and Y. Xu Approximation of kernel matrices by circulant matrices and its application in kernel selection methods Front. Math. China 5 2010 123 160
23. E. Tyrtyshnikov A unifying approach to some old and new theorems on distribution and clustering Linear Algebra Appl. 232 1996 1 43 (Pubitemid 126366965)
24. V.N. Vapnik Statistical Learning Theory 1998 Wiley New York
25. Y. Xu, and H. Zhang Refinable kernels J. Mach. Learn. Res. 8 2007 2083 2120
26. Y. Xu, and H. Zhang Refinement of reproducing kernels J. Mach. Learn. Res. 10 2009 137 170
27. H. Zhang, Y. Xu, and J. Zhang Reproducing kernel Banach spaces for machine learning J. Mach. Learn. Res. 10 2009 2741 2775