Dimensionality reduction and generalization

ACM International Conference Proceeding Series

Volumn 227, Issue , 2007, Pages 657-664

  Mosci, Sofia ^a   Rosasco, Lorenzo ^a   Verri, Alessandro ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ERROR ANALYSIS; LEAST SQUARES APPROXIMATIONS; PRINCIPAL COMPONENT ANALYSIS; PROBABILISTIC LOGICS; SUPERVISED LEARNING;

KERNEL PRINCIPAL COMPONENT ANALYSIS (KPCA); SPECTRAL CUT-OFF REGULARIZATION;

PROBLEM SOLVING;

EID: 34547994712     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1273496.1273579     Document Type: Conference Paper

References (17)

1. Aronszajn, N. (1950). Theory of reproducing kernels. Trans. Amer. Math. Soc., 68, 337-404.
2. Bartlett, P., Jordan, M., & McAuliffe, J. (2003). Convexity, classification, and risk bounds (Technical Report 638). Department of Statistics, U.C. Berkeley.
3. Bauer, F., Pereverzev, S., & Rosasco, L. (2006). On regularization algorithms in learning theory. Journal of complexity, 23, 52-57.
4. Belkin, M., & Niyogi, P. (2004). Semi-supervised learning on riemannian manifolds. Machine Learning, 56, 209-239.
5. Blanchard, G., Massart, P., Vert, R., & Zwald, L. (2004). Kernel projection machine: a new tool for pattern recognition. NIPS 2004 (pp. 1649-1656).
6. Caponnetto, A., & De Vito, E. (2006). Optimal rates for regularized least-squares algorithm. Found. Comput. Math. In Press, DOI 10.1007/s10208-006-0196-8. Online August 2006.
7. Coifman, R., Lafon, S. (2006). Diffusion maps. Applied and Computational Harmonic Analysis: Special issue on Diffusion Maps and Wavelets, 21, 5-30.
8. De Vito, E., Rosasco, L., Caponnetto, A., Giovannini, U. D., & Odone, F. (2005). Learning from examples as an inverse problem. Journal of Machine Learning Research, 6, 883-904.
9. Engl, H., Hanke, M., & Neubauer, A. (1996). Regularization of inverse problems. Mathematics and its Applications, 375.
10. Hastie, T., Tibshirani, R., & Friedman, J. (2001). The elements of statistical learning. Springer-Verlag.
11. Massart, P., Barron, A., & Birge, L. (1999). Risk bounds for model selection via penalization. Proba. Theory Relat.Fields, 113, 301-413.
12. Mathe, P., & Pereverzev, S. (2002). Moduli of continuity for operator monotone functions. Numerical Functional Analysis and Optimization, 23, 623-631.
13. Rosipal, R., Trejo, L., & Cichocki, A. (2000). Kernel principal component regression with em approach to nonlinear principal components extraction (Technical Report). CIS, University of Paisley.
14. Scholkopf, B., Smola, A., & Muller, K. (1999). Kernel principal component analysis. In Advances in kernel methods - support vector learning, 327-352. MIT Press.
15. Shawe-Taylor, J., Williams, C., Cristianini, N., & Kandola, J. (2004). On the eigenspectrum of the gram matrix and the generalisation error of kernel pca. IEEE Transactions on Information Theory 51 (pp. 2510-2512).
16. Zhang, T. (2005). Learning bounds for kernel regression using effective data dimensionality. Neural Computation, 17, 2077-2098.
17. Zwald, L., Bousquet, O., & Blanchard, G. (2007). Statistical properties of kernel principal component analyis. Machine Learning, 66, 259-294.