Learning rates of least-square regularized regression with strongly mixing observation

International Journal of Machine Learning and Cybernetics

Volumn 3, Issue 4, 2012, Pages 277-283

  Zhang, Yongquan ^a   Cao, Feilong ^a   Yan, Canwei ^a  

^a CHINA JILIANG UNIVERSITY   (China)

Author keywords

Exponentially strongly mixing; Jackson interpolation operator; Polynomial kernels; Regularization error; Sample error

Indexed keywords

GENERALIZATION ERROR; INTERPOLATION OPERATOR; LEARNING RATES; LEAST SQUARES; POLYNOMIAL KERNELS; RATE OF APPROXIMATION; REPRODUCING KERNEL HILBERT SPACES; SAMPLE ERROR;

LEARNING ALGORITHMS;

MIXING;

EID: 84868095525     PISSN: 18688071     EISSN: 1868808X     Source Type: Journal    
DOI: 10.1007/s13042-011-0058-4     Document Type: Article

References (21)

1. Aronszajn N (1950) Theory of reproducing kernels. Trans Am Soc 68: 337-404.
2. Ibragimov IA, Linnik YV (1971) Independent and stationary sequence of random variables. Wolters-Noordnoff, Groningen.
3. Modha S, Masry E (1996) Minimum complexity regression estimation with weakly dependent observations. IEEE Trans Inf Theory 42: 2133-2145.
4. Xu YL, Chen DR (2008) Learning rates of regularized regression for exponentially strongly mixing sequence. J Stat Plan Inference 138: 2180-2189.
5. Sun HW, Wu Q (2010) Regularized least square regression with dependent samples. Adv Comput Math 32: 175-189.
6. Rosenblatt M (1956) A central theorem and strong mixing conditions. Proc Natl Acad Sci 4: 43-47.
7. Vrdasagar M (2002) Learning and generalization with application to neural networks. 2nd edn. Springer, Berlin.
8. Yu B (1994) Rates of convergence for empirical processes of stationary mixing sequences. Ann Probab 22: 94-114.
9. Zou B, Li LQ, Xu ZB (2009) The generalization performance of ERM algorithm with strongly mixing observations. Mach Learn 75: 275-295.
10. Sidorov G, Koeppen M, Cruz-Corts N (2011) Recent advances in machine learning techniques and applications. Int J Mach Learn Cybern 2(3): 123-124.
11. Liu Z, Wu QH, Zhang Y, Philip Chen CL (2011) Adaptive least squares support vector machines filter for hand tremor canceling in microsurgery. Int J Mach Learn Cybern 2(1): 37-47.
12. Wang XZ, Lu SX, Zhai JH (2008) Fast fuzzy multi-category SVM based on support vector domain description. Int J Pattern Recogn Artif Intell 22(1): 109-120.
13. He Q, Wu CX (2011) Separating theorem of samples in Banach space for support vector machine learning. Int J Mach Learn Cybern 2(1): 49-54.
14. Small K, Roth D (2010) Margin-based active learning for structured predictions. Int J Mach Learn Cybern 1(1-4): 3-25.
15. Wang XZ, Zhang SF, Zhai JH (2007) A nonlinear integral defined on partition and its application to decision trees. Soft Comput 11(4): 317-321.
16. Vapnik V (1998) Statistical learning theory. Wiley, New York.
17. Vapnik V (2000) The nature of statistical learning theory. Springer, New York.
18. Xie TF, Zhou SP (1998) Real function approximation theory. Hangzhou University Press, Hangzhou.
19. Cucker F, Smale S (2001) On the mathematical foundations of learning. Bull Am Math Soc 39: 1-49.
20. Cucker F, Zhou DX (2007) Learning theory: an approximation theory viewpoint, Cambridge mongraphs on applied and computional mathematics. Cambridge University Press, Cambridge.
21. Cucker F, Smale S (2002) Best choice for regularization parameters in learning theory: on the bias-variance problem. Found Comput Math 2: 413-428.