Online multiclass learning by interclass hypothesis sharing

ICML 2006 - Proceedings of the 23rd International Conference on Machine Learning

Volumn 2006, Issue , 2006, Pages 313-320

  Fink, Michael ^a   Shalev Shwartz, Shai ^a   Singer, Yoram ^b   Ullman, Shimon ^c  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b GOOGLE INC   (United States)

^c WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DATABASE SYSTEMS; LEARNING SYSTEMS; RESOURCE ALLOCATION;

NATURAL DATASETS; ONLINE MULTICLASS LEARNING;

ONLINE SYSTEMS;

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

References (14)

1. Collins, M. (2002). Discriminative training methods for hidden markov models: Theory and experiments with perception algorithms. Conf. on Empirical Methods in Natural Language Processing.
2. Crammer, K., & Singer, Y. (2003). Ultraconservative online algorithms for multiclass problems. Journal of Machine Learning Research, 3, 951-991.
3. Dekel, O., Keshet, J., & Singer, Y. (2004). Large margin hierarchical classification. Proc. 21st Intl. Conf. Machine Learning.
4. Duda, R. O., & Hart, P. E. (1973). Pattern classification and scene analysis. Wiley.
5. Freund, Y., & Schapire, R. E. (1997). A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences, 55, 119-139.
6. Gentile, C. (2002). The robustness of the p-norm algorithms. Machine Learning, 53.
7. Hastie, T., & Tibshirani, R. (1995). Generalized additive models. Chapman & Hall.
8. Hertz, T., Bar-Hillel, A., & Weinshall, D. (2004). Learning distance functions for image retrieval. CVPR.
9. Lowe, D. (2004). Distinctive image features from scale-invariant keypoints. IJCV.
10. Rosenblatt, F. (1958). The perception: A probabilistic model for information storage and organization in the brain. Psychological Review, 65, 386-407.
11. Shalev-Shwartz, S., Keshet, J., & Singer, Y. (2004). Learning to align polyphonic music. Proc. 5th Intl. Conf. on Music Information Retrieval.
12. Taskar, B., Guestrin, C., & Koller, D. (2003). Max-margin markov networks. Advances in Neural Info. Processing Systems 17.
13. Tsochantaridis, I., Hofmann, T., Joachims, T., & Altun, Y. (2004). Support vector machine learning for interdependent and structured output spaces. Proc. 21st Intl. Conf. Machine Learning.
14. Vapnik, V. N. (1998). Statistical learning theory. Wiley.