Exact soft confidence-weighted learning

Proceedings of the 29th International Conference on Machine Learning, ICML 2012

Volumn 1, Issue , 2012, Pages 121-128

  Wang, Jialei ^a   Zhao, Peilin ^a   Hoi, Steven C H ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

C-W ALGORITHM; LEARNING METHODS; ONLINE LEARNING SCHEME; PREDICTIVE ACCURACY; STATE-OF-THE-ART ALGORITHMS; TIME COST;

LEARNING SYSTEMS;

LEARNING ALGORITHMS;

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

References (16)

1. Cesa-Bianchi, Nicolò, Conconi, Alex, and Gentile, Claudio. A second-order perceptron algorithm. SIAM J. Comput., 34(3):640-668, 2005.
2. Crammer, Koby and D.Lee, Daniel. Learning via gaussian herding. In NIPS, pp. 345-352, 2010.
3. Crammer, Koby, Dekel, Ofer, Keshet, Joseph, Shalev-Shwartz, Shai, and Singer, Yoram. Online passive-aggressive algorithms. Journal of Machine Learning Research, 7:551-585, 2006.
4. Crammer, Koby, Dredze, Mark, and Pereira, Fernando. Exact convex confidence-weighted learning. In NIPS, pp. 345-352, 2008.
5. Crammer, Koby, Dredze, Mark, and Kulesza, Alex. Multiclass confidence weighted algorithms. In EMNLP, pp. 496-504, 2009a.
6. Crammer, Koby, Kulesza, Alex, and Dredze, Mark. Adaptive regularization of weight vectors. In NIPS, pp. 345-352, 2009b.
7. Dredze, Mark, Crammer, Koby, and Pereira, Fernando. Confidence-weighted linear classification. In ICML, pp. 264-271, 2008.
8. Duchi, John C., Hazan, Elad, and Singer, Yoram. Adaptive subgradient methods for online learning and stochastic optimization. Journal of Machine Learning Research, 12:2121-2159, 2011.
9. Jin, Rong, Hoi, Steven C. H., and Yang, Tianbao. Online multiple kernel learning: Algorithms and mistake bounds. In ALT, pp. 390-404, 2010.
10. Li, Bin, Zhao, Peilin, Hoi, Steven C. H., and Gopalkrishnan, Vivekanand. Pamr: Passive aggressive mean reversion strategy for portfolio selection. Machine Learning, 87(2):221-258, 2012.
11. Li, Yi and Long, Philip M. The relaxed online maximum margin algorithm. In NIPS, pp. 498-504, 1999.
12. Orabona, Francesco and Crammer, Koby. New adaptive algorithms for online classification. In NIPS, pp. 1840-1848, 2010.
13. Rosenblatt, Frank. The perceptron: A probabilistic model for information storage and organization in the brain. Psych. Rev., 7:551-585, 1958.
14. Yang, Liu, Jin, Rong, and Ye, Jieping. Online learning by ellipsoid method. In ICML, pp. 145, 2009.
15. Zhao, Peilin, Hoi, Steven C. H., and Jin, Rong. Double updating online learning. Journal of Machine Learning Research, 12:1587-1615, 2011a.
16. Zhao, Peilin, Hoi, Steven C. H., Jin, Rong, and Yang, Tianbao. Online auc maximization. In ICML, pp. 233-240, 2011b.