: .
: 010900
:
:
: III
: 9, 10
: 5 . .
5 . .
0 . .
66 5, 6
()
66 .
20
132
:
..-.., .. , ..-.., .. .
26 2014
. .
I.
1. . . : , .
2. PAC- . . .
3. VC-. (, )
4. VC- . VC-
5. . . .
6. . .
7. . , -, -.
8. . .
9. - ..
10. .
11. (VC-, )..
12. .
13. . . .
14. SVM- . , (RKHS) .
15. RKHS.
16. .
17. . .. .
18. .
19. .
20. SVM. .
21. . . .
2.
22. . () . . .
23. . .
24. . . .
|
|
25. . .
26. .
27. .
28. . .
29. .
30. .
31. . . .
32. . .
33. . .
34. : , , .
35. . . .
36. .
37. . .
38. RKHS. .
39. .
40. .
1. .. . .: -, 2008.
2. ... . .: , 2013.
Bousquet, O., Boucheron, S., and Lugosi, G.: Introduction to statistical learning theory. in: Advanced Lectures on Machine Learning. pp. 169--207 (2004)
Steinwart, I.: On the influence of the kernel on the consistency of support vector machines. Journal of Machine Learning Research. 2, 67--93 (2001)
Rakhlin, A., Sridharan, K., Tewari, A.: Online learning: Beyond regret. In Proceedings of the 24rd Annual Conference on Learning Theory, v/ 19 of JMLR Workshop and Conference Proceedings, pages 559--594, 2011. longer version available as arXiv:1011.3168 (2011)
S Bubeck and N. Cesa-Bianchi, Regret Analysis of Stochastic and Nonstochastic Multi-armed Bandit Problems. In Foundations and Trends in Machine Learning, Vol 5: No 1, 1-122, 2012.
1
28.06.2013. 60 ´ 84 .
. . . 1,0. 130 .
-
( )
-
141700, ., . , ., 9
E-mail: [email protected]