Probabilities of discrepancy between minima of cross-validation, Vapnik bounds and true risks
By: Przemysław Klęsk
Open Access
|Sep 2010References
- Anthony, M. and Shawe-Taylor, J. (1993). A result of Vapnik with applications,(3): 207-217.
- Bartlett, P. (1998). The sample complexity of pattern classification with neural networks: The size of the weights is more important than the size of the network,(2): 525-536.
- Bartlett, P., Kulkarni, S. and Posner, S. (1997). Covering numbers for real-valued function classes,(5): 1721-1724.
- Bartlett, P. and Tewari, A. (2007). Sample complexity of policy search with known dynamics,: 97-104.
- Berry, A. (1941). The accuracy of the Gaussian approximation to the sum of independent variates,(1): 122-136.
- Bousquet, L., Boucheron S. and Lugosi G. (2004)., Advanced Lectures in Machine Learning, Springer, Heidelberg, pp. 169-207.
- Cherkassky, V. and Mulier, F. (1998)., John Wiley & Sons, Hoboken, NJ.
- DasGupta, A. (2008)., Springer, New York, NY.
- Devroye, L., Gyorfi, L. and Lugosi, G. (1996)., Springer-Verlag, New York, NY.
- Efron, B. and Tibshirani, R. (1993)., Chapman & Hall, London.
- Esséen, C. (1942). On the Liapounoff limit of error in the theory of probability,(9): 1-19.
- Esséen, C. (1956). A moment inequality with an application to the central limit theorem,: 160-170.
- Fu, W., Caroll, R. and Wang, S. (2005). Estimating misclassification error with small samples via bootstrap cross-validation,(9): 1979-1986.
- Graham, R., Knuth, D. and Patashnik, O. (2002)., PWN, Warsaw.
- Hasterberg, T., Choi, N. H., Meier, L. and Fraley C. (2008). Least angle and l1 penalized regression: A review,: 61-93.
- Hellman, M. and Raviv, J. (1970). Probability of error, equivocation and the Chernoff bound,(4): 368-372.
- Hjorth, J. (1994)., Chapman & Hall, London.
- Knuth, D. (1997)., Addison-Wesley, Reading, MA.
- Kohavi, R. (1995). A study of cross-validation and boostrap for accuracy estimation and model selection,, pp. 1137-1143.
- Korzeń, M. and Klęsk, P. (2008). Maximal margin estimation with perceptron-like algorithm,L. Rutkowski, R. Scherer, R. Tadeusiewicz, L. A. Zadeh and J. Żurada (Eds.),, Lecture Notes in Artificial Intelligence, Vol. 5097, Springer, Berlin, Heidelberg, pp. 597-608.
- Krzyżak, A., Kohler M., and Schäfer D. (2000). Application of structural risk minimization to multivariate smoothing spline regression estimates,(4): 475-489.
- Ng, A. (2004). Feature selection,vs.regularization, and rotational invariance,, Vol. 69, pp. 78-85.
- Schmidt, J., Siegel, A. and Srinivasan, A. (1995). Chernoff-Hoeffding bounds for applications with limited independence,(2): 223-250.
- Shawe-Taylor, J., Bartlett, P., Williamson, R. and Anthony, M. (1996). A framework for structural risk minimization,, ACM Press, New York, NY, pp. 68-76.
- Shevtsova, I. (2007). Sharpening of the upper bound of the absolute constant in the Berry-Esséen inequality,(3): 549-553.
- van Beek, P. (1972). An application of Fourier methods to the problem of sharpening the Berry-Esséen inequality,: 187-196.
- Vapnik, V. (1995)., Springer, New York, NY.
- Vapnik, V. (1998)., Wiley, New York, NY.
- Vapnik, V. (2006)., Information Science & Statistics, Springer, New York, NY.
- Vapnik, V. and Chervonenkis, A. (1968). On the uniform convergence of relative frequencies of events to their probabilities,(4): 915-918.
- Vapnik, V. and Chervonenkis, A. (1989). The necessary and sufficient conditions for the consistency of the method of empirical risk minimization,, Vol. 2, pp. 217-249.
- Weiss, S. and Kulikowski, C. (1991)., Morgan Kauffman Publishers, San Francisco, CA.
- Zhang, T. (2002). Covering number bounds of certain regularized linear function classes,: 527-550.
Language: English
Page range: 525 - 544
Published on: Sep 27, 2010
Published by: University of Zielona Góra
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year
Keywords:
Related subjects:
© 2010 Przemysław Klęsk, published by University of Zielona Góra
This work is licensed under the Creative Commons License.