The bounds on the rate of uniform convergence for learning machine

Lecture Notes in Computer Science

Volumn 3496, Issue I, 2005, Pages 538-545

  Zou, Bin ^a   Li, Luoqing ^a   Xu, Jie ^b  

^a HUBEI UNIVERSITY   (China)

^b HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; OPTIMIZATION; SET THEORY;

CONVERGENCE FOR LEARNING MACHINES; GENERALIZATION; KUTIN INEQUALITY; RISK MINIMIZATION;

LEARNING SYSTEMS;

EID: 24944507811     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11427391_86     Document Type: Conference Paper

References (13)

1. Breiman, L.: Bagging Predictors. Machine Learning, 26 (1996) 123-140
2. Shapire, R., Freund, Y., Bartlett, P., Lee, W.: Boosting the Margin: A New Explanation for the Effectiveness of Voting Methods. The Annals of Statistics, 26 (1998) 1651-1686
3. Vapnik, V.: Statistical Learning Theory. John Wiley, New York (1998)
4. Boucheron, S., Lugosi, G., Massart, P.: A Sharp Concentration Inequality with Applications. Random Structures and Algorithms, 16 (2000) 277-292
5. Bousquet, O., Elisseeff, A.: Stability and Generalization, Journal of Machine Learning Research, 2 (2002) 499-526
6. Kearns, M., Ron, D.: Algorithmic Stability and Sanity-check Bounds for Leave-on-out Cross-validation. Neural Computation, 11 (1999) 1427-1453
7. Kutin, S., Niyogi, P.: Almost-everywhere Algorithmic Stability and Generalization Error. The 18th Conference in Vncertainty in Artificial Intelligence, Canada (2002)
8. Forster, J., Warmuth, M.: Relative Expected Instantaneous Loss Bounds. Journal of Computer and System Science, 64 (2002) 76-102
9. Jaakkola, T., Hausler, D.: Probabilistic Kernel Regression Models. The 7th International Workshop on Artificial Intelligence and Statistics, USA (1999)
10. Joachims, T.: Estimating the Generalization Performance of an SVM Efficiently. The 17th International Conference on Machine learning, USA (2000)
11. Cucker, F., Smale, S.: On the Mathematical Foundations of Learning. Bulletin of the American Mathematical Society, 39 (2002) 1-49
12. Devroye, L., Wagner, T.: Distribution-free Performance Bounds for Potential Function Rules. IEEE Trans. Inform. Theory, 25 (1979) 601-604
13. McDiarmid, C.: On the Method of Bounded Defferences. London Mathematical Lecture Note Series, 141 (1989) 148-188