Ultraconservative online algorithms for multiclass problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2111, Issue , 2001, Pages 99-115

  Crammer, Koby ^a   Singer, Yoram ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING ALGORITHMS; RAPID THERMAL ANNEALING;

FEASIBLE SOLUTION; LINEAR CONSTRAINTS; MISTAKE BOUND MODELS; MULTI-CLASS PROBLEMS; ON-LINE ALGORITHMS; ON-LINE CLASSIFICATION; PROTOTYPE VECTORS; SIMILARITY SCORES;

COMPUTATION THEORY;

EID: 84943277694     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44581-1_7     Document Type: Conference Paper

References (18)

1. E.L. Allwein, R.E. Schapire, and Y. Singer. Reducing multiclass to binary: A unifying approach for margin classifiers. In Machine Learning: Proceedings of the Seventeenth International Conference, 2000.
2. J. K. Anlauf and M. Biehl. The adatron: an adaptive perceptron algorithm. Europhysics Letters, 10(7):687–692, Dec 1989.
3. Leo Breiman, Jerome H. Friedman, Richard A. Olshen, and Charles J. Stone. Classification and Regression Trees. Wadsworth & Brooks, 1984.
4. Corinna Cortes and Vladimir Vapnik. Support-vector networks. Machine Learning, 20(3):273–297, September 1995.
5. Koby Crammer and Yoram Singer. On the learnability and design of output codes for multiclass problems. In Proceedings of the Thirteenth Annual Conference on Computational Learning Theory, 2000.
6. T.G. Dietterich and G. Bakiri. Solving multiclass learning problems via errorcorrecting output codes. J. of Artificial Intelligence Research, 2:263–286, 1995.
7. R.O. Duda and P.E. Hart. Pattern Classification and Scene Analysis. Wiley, 1973.
8. Yoav Freund and Robert E. Schapire. Large margin classification using the perceptron algorithm. In Proceedings of the Eleventh Annual Conference on Computational Learning Theory, 1998. To appear, Machine Learning.
9. Thilo Friess, Nello Cristianini, and Colin Campbell. The kernel-adatron: A fast and simple learning procedure for support vector machines. In Machine Learning: Proceedings of the Fifteenth International Conference, 1998.
10. Claudio Gentile. Approximate maximal margin classification with respect to an arbitrary norm. In Advances in Neural Information Processing Systems 14, 2000.
11. Adam J. Grove, Nick Littlestone, and Dale Schuurmans. General convergence results for linear discriminant updates. In Proceedings of the Tenth Annual Conference on Computational Learning Theory, 1997.
12. Jyrki Kivinen and Manfred K. Warmuth. Additive versus exponentiated gradient updates for linear prediction. Information and Computation, 132(1):1–64, 1997.
13. Yi Li and Phil M. Long. The relaxed online maximum margin algorithm. In Advances in Neural Information Processing Systems 13, 1999.
14. Nick Littlestone. Learning when irrelevant attributes abound. In 28th Annual Symposium on Foundations of Computer Science, pages 68–77, October 1987.
15. J.C. Platt. Fast training of Support Vector Machines using sequential minimal optimization. In B. Scholkopf, C. Burges, and A. Smola, editors, Advances in Kernel Methods - Support Vector Learning. MIT Press, 1998.
16. J. Ross Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann, 1993.
17. F. Rosenblatt. The perceptron: A probabilistic model for information storage and organization in the brain. Psychological Review, 65:386–407, 1958.
18. Vladimir N. Vapnik. Statistical Learning Theory. Wiley, 1998.