DUOL: A double updating approach for online learning

Advances in Neural Information Processing Systems 22 - Proceedings of the 2009 Conference

Volumn , Issue , 2009, Pages 2259-2267

  Zhao, Peilin ^a   Hoi, Steven C H ^a   Jin, Rong ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b Michigan State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; E-LEARNING; LEARNING ALGORITHMS; LEARNING SYSTEMS;

'CURRENT; LEARNING PROCESS; MISTAKE BOUNDS; ON-LINE LEARNING METHODS; ONLINE LEARNING; ONLINE LEARNING ALGORITHMS; STATE OF THE ART; SUPPORT VECTOR; UPDATING APPROACHES;

VECTORS;

EID: 77956518906     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. Cavallanti, G., Cesa-Bianchi, N., & Gentile, C. (2007). Tracking the best hyperplane with a simple budget perceptron. Machine Learning, 69, 143-167.
2. Cesa-Bianchi, N., Conconi, A., & Gentile, C. (2004). On the generalization ability of on-line learning algorithms. IEEE Trans. on Inf. Theory, 50, 2050-2057.
3. Cesa-Bianchi, N., & Gentile, C. (2006). Tracking the best hyperplane with a simple budget percep-tron. COLT (pp. 483-498).
4. Cheng, L., Vishwanathan, S. V. N., Schuurmans, D., Wang, S., & Caelli, T. (2006). Implicit online learning with kernels. NIPS (pp. 249-256).
5. Crammer, K., Dekel, O., Keshet, J., Shalev-Shwartz, S., & Singer, Y. (2006). Online passive-aggressive algorithms. JMLR, 7, 551-585.
6. Crammer, K., Kandola, J. S., & Singer, Y. (2003). Online classification on a budget. NIPS.
7. Crammer, K., & Singer, Y. (2003). Ultraconservative online algorithms for multiclass problems. JMLR, 3, 951-991.
8. Dekel, O., Shalev-Shwartz, S., & Singer, Y. (2005). The forgetron: A kernel-based perceptron on a fixed budget. NIPS.
9. Dekel, O., Shalev-Shwartz, S., & Singer, Y. (2008). The forgetron: A kernel-based perceptron on a budget. SIAM J. Comput., 37, 1342-1372.
10. Fink, M., Shalev-Shwartz, S., Singer, Y., & Ullman, S. (2006). Online multiclass learning by inter-class hypothesis sharing. ICML (pp. 313-320).
11. Freund, Y., & Schapire, R. E. (1999). Large margin classification using the perceptron algorithm. Mach. Learn., 37, 277-296.
12. Gentile, C. (2001). A new approximate maximal margin classification algorithm. JMLR, 2, 213-242.
13. Kivinen, J., Smola, A. J., & Williamson, R. C. (2001a). Online learning with kernels. NIPS (pp. 785-792).
14. Kivinen, J., Smola, A. J., & Williamson, R. C. (2001b). Online learning with kernels. NIPS (pp. 785-792).
15. Li, Y., & Long, P. M. (1999). The relaxed online maximum margin algorithm. NIPS (pp. 498-504).
16. Orabona, F., Keshet, J., & Caputo, B. (2008). The projectron: a bounded kernel-based perceptron. ICML (pp. 720-727).
17. Rosenblatt, F. (1958). The perceptron: A probabilistic model for information storage and organization in the brain. Psychological Review, 65, 386-407.
18. Shalev-Shwartz, S., & Singer, Y. (2006). Online learning meets optimization in the dual. COLT (pp. 423-437).
19. Weston, J., & Bordes, A. (2005). Online (and offline) on an even tighter budget. AISTATS (pp. 413-420).
20. Yang, L., Jin, R., & Ye, J. (2009). Online learning by ellipsoid method. ICML (p. 145).