The performance bounds of learning machines based on exponentially strongly mixing sequences

Computers and Mathematics with Applications

Volumn 53, Issue 7, 2007, Pages 1050-1058

  Zou, Bin ^a   Li, Luoqing ^a  

^a HUBEI UNIVERSITY   (China)

Author keywords

Empirical risk minimizing; Generalization performance; Learning machines; Mixing sequence; Uniform convergence

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; DATA REDUCTION; RISK ANALYSIS; THEOREM PROVING;

BERNSTEIN'S INEQUALITY; EMPIRICAL RISK MINIMIZING; EMPIRICAL RISKS; GENERALIZATION PERFORMANCE; MIXING SEQUENCE;

LEARNING SYSTEMS;

EID: 34248201015     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2006.07.015     Document Type: Article

References (18)

1. Vapnik V. Statistical Learning Theory (1998), John Wiley, New York
2. Bousquet O. New approaches to statistical learning theory. Ann. Inst. Statist. Math. 55 (2003) 371-389
3. Alon N., Ben-Darid S., Cesa-Bianchi N., and Haussler D. Scale-sensitive dimensions, uniform convergence and learnability. J. ACM 44 (1997) 615-631
4. Williamson R.C., Smola A.J., and Schölkopf B. Generalization performance of regularization networks and support vector machines via entropy numbers of compact operators. IEEE Trans. Inform. Theory 47 (2001) 2516-2532
5. Dudley R., Ginè E., and Zim J. Uniform and universel Glivenko-Cantelli classes. J. Theoret. Probab. 4 (1991) 485-510
6. Cucker F., and Smale S. On the mathematical foundations of learning. Bull. Amer. Math. Soc. 39 (2002) 1-49
7. Zou B., Li L.Q., and Xu J. The bounds on the rate of uniform convergence for learning machine. Lecture Notes in Comput. Sci. 3496 (2005) 538-545
8. Vidyasagar M. Learning and Generalization with Applications to Neural Networks (2003), Springer, London
9. Yu B. Rates of convergence for empirical processes of stationary mixing sequences. Ann. Probab. 22 (1994) 94-114
10. Nobel A., and Dembo A. A note on uniform laws of averages for dependent processes. Statist. Probab. Lett. 17 (1993) 169-172
11. Karandikar R.L., and Vidyasagar M. Rates of uniform convergence of empirical means eith mixing processes. Statist. Probab. Lett. 58 (2002) 297-307
12. Ibragimov I.A., and Linnik Y.V. Independent and Stationary Sequences of Random Variables (1971), Wolters-Noordnoff, Groningen
13. Modha S., and Masry E. Minimum complexity regression estimation with weakly dependent observations. IEEE Trans. Inform. Theory 42 (1996) 2133-2145
14. Withers C.S. Conditions for linear processes of sationary mixing sequences. Ann. Probab. 22 (1981) 94-116
15. Davydov Y.A. Mixing conditions for Markov chains. Theory Probab. Appl. XVIII (1973) 312-328
16. Evgeniou T., and Pontil M. On the V-gamma dimension for regression in repreduving Kernel Hilbert spaces. Lecture Notes in Comput. Sci. 1720 (1999) 106-117
17. Hoeffding W. Probability inequalities for sums of bounded random variables. J. Amer. Statist. Assoc. 58 (1963) 13-30
18. Massart P. Some applications of concentration inequalities to statistics. Ann. Fac. Sci. Toulouse IX (2000) 245-303