Online classification for complex problems using simultaneous projections

Advances in Neural Information Processing Systems

Volumn , Issue , 2007, Pages 17-24

  Amit, Yonatan ^a   Shalev Shwartz, Shai ^a   Singer, Yoram ^a,b  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b GOOGLE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMIC FRAMEWORK; COMPLEX PROBLEMS; GENERAL METHOD; LINEAR CONSTRAINTS; MISTAKE BOUND MODELS; MULTI-CLASS; ON-LINE CLASSIFICATION; PREDICTION TASKS; PROJECTION METHOD; PROJECTION SCHEMES; TEXT CATEGORIZATION;

ALGORITHMS; EXPERIMENTS; TEXT PROCESSING;

PROBLEM SOLVING;

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

References (13)

1. J. Weston and C. Watkins. Support vector machines for multi-class pattern recognition. In Proc. of the Seventh European Symposium on Artificial Neural Networks, April 1999.
2. K. Crammer and Y. Singer. Ultraconservative online algorithms for multiclass problems. J. of Machine Learning Res., 3:951-991, 2003.
3. B. Taskar, C. Guestrin, and D. Koller. Max-margin markov networks. In Advances in Neural Information Processing Systems 17, 2003.
4. I. Tsochantaridis, T. Hofmann, T. Joachims, and Y. Altun. Support vector machine learning for interdependent and structured output spaces. In Proc. of the 21st Intl. Conference on Machine Learning, 2004.
5. Yoav Freund and Robert E. Schapire. A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences, 55(1):119-139, August 1997.
6. S. Shalev-Shwartz and Y. Singer. Online learning meets optimization in the dual. In Proc. of the Nineteenth Annual Conference on Computational Learning Theory, 2006.
7. R.E. Schapire and Y. Singer. BoosTexter: A boosting-based system for text categorization. Machine Learning, 32(2/3), 2000.
8. F. Rosenblatt. The perceptron: A probabilistic model for information storage and organization in the brain. Psychological Review, 65:386-407, 1958.
9. (Reprinted in Neurocomputing (MIT Press, 1988).).
10. K. Crammer, O. Dekel, J. Keshet, S. Shalev-Shwartz, and Y. Singer. Online passive aggressive algorithms. Journal of Machine Learning Research, 7, Mar 2006.
11. M. Fink, S. Shalev-Shwartz, Y. Singer, and S. Ullman. Online multiclass learning by interclass hypothesis sharing. In Proc. of the 23rd International Conference on Machine Learning, 2006.
12. N. Littlestone. Learning when irrelevant attributes abound: A new linear-threshold algorithm. Machine Learning, 2:285-318, 1988.
13. J. Kivinen and M. Warmuth. Exponentiated gradient versus gradient descent for linear predictors. Information and Computation, 132(1):1-64, January 1997.