Constraint classification: A new approach to multiclass classification

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

Volumn 2533, Issue , 2002, Pages 365-379

  Har Peled, Sariel ^a   Roth, Dan ^a   Zimak, Dav ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CLASSIFICATION (OF INFORMATION); SUPPORT VECTOR MACHINES;

CONSTRAINT CLASSIFICATION; GENERALIZATION BOUND; HIGH DIMENSIONS; LINEAR CLASSIFIERS; MULTI-CLASS CLASSIFICATION; MULTI-CLASS LEARNING; MULTI-CLASS SUPPORT VECTOR MACHINES; WINNER TAKE ALLS;

LEARNING ALGORITHMS;

EID: 84869128840     PISSN: 03029743     EISSN: 16113349     Source Type: Journal    
DOI: 10.1007/3-540-36169-3_29     Document Type: Article

References (22)

1. M. Anthony and P. Bartlett. Neural Network Learning: Theoretical Foundations. Cambridge University Press, Cambridge, England, 1999.
2. Chidanand Apte, Fred Damerau, and Sholom M. Weiss. Automated learning of decision rules for text categorization. Information Systems, 12(3):233-251, 1994.
3. E. Allwein, R.E. Schapire, and Y. Singer. Reducing multiclass to binary: A unifying approach for margin classifiers. In Proc. 17th International Conf. on Machine Learning, pages 9-16. Morgan Kaufmann, San Francisco, CA, 2000.
4. S. Ben-David, N. Cesa-Bianchi, D. Haussler, and P. Long. Characterizations of learnability for classes of 0, n- valued functions. J. Comput. Sys. Sci., 50(1):74-86, 1995.
5. E. Brill. Some advances in transformation-based part of speech tagging. In AAAI, Vol. 1, pages 722-727, 1994.
6. A. Carlson, C. Cumby, J. Rosen, and D. Roth. The SNoW learning architecture. Technical Report UIUCDCS-R-99-2101, UIUC Computer Science Department, May 1999.
7. K. Crammer and Y. Singer. On the learnability and design of output codes for multiclass problems. In Computational Learing Theory, pages 35-46, 2000.
8. K. Crammer and Y. Singer. On the algorithmic implementation of multiclass kernel-based vector machines. J. Machine Learning Research, 2 (December):265-292, 2001.
9. K. Crammer and Y. Singer. Ultraconservative online algorithms for multiclass problems. In COLT/EuroCOLT, pages 99-115, 2001.
10. Nello Cristianini and John Shawe-Taylor. An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods. Cambridge University Press, 2000.
11. I. Dagan, Y. Karov, and D. Roth. Mistake-driven learning in text categorization. In EMNLP-97, The Second Conference on Empirical Methods in Natural Language Processing, pages 55-63, 1997.
12. T. Hastie and R. Tibshirani. Classification by pairwise coupling. In NIPS-10, The 1997 Conference on Advances in Neural Information Processing Systems, pages 507-513. MIT Press, 1998.
13. F. Jelinek. Statistical Methods for Speech Recognition. The MIT Press, Cambridge, Massachusetts, 1998.
14. T. Kohonen. Sel-Organizing Maps. Springer Verlag, NewYork, 3rd edition, 2001.
15. Y. Le Cun, B. Boser, J. Denker, D. Hendersen, R. Howard, W. Hubbard, and L. Jackel. Backpropagation applied to handwritten zip code recognition. Neural Computation, 1:pp 541, 1989.
16. D. Lee and H. Seung. Unsupervised learning by convex and conic coding. In Michael C. Mozer, Michael I. Jordan, and Thomas Petsche, editors, Advances in Neural Information Processing Systems, volume 9, page 515. The MIT Press, 1997.
17. W. Maass. On the computational power of winner-take-all. Neural Computation, 12(11):2519-2536, 2000.
18. D. Roth. Learning to resolve natural language ambiguities: A unified approach. In Proc. of AAAI, pages 806-813, 1998.
19. D. Roth and D. Zelenko. Part of speech tagging using a network of linear separators. In COLING-ACL 98, The 17th International Conference on Computational Linguistics, pages 1136-1142, 1998.
20. R.E. Schapire. Using output codes to boost multiclass learning problems. In Proc. 14th Internat. Conf. on Machine Learning, pages 313-321. Morgan Kaufmann, 1997.
21. V. Vapnik. Statistical Learning Theory. Wiley, 605 Third Avenue, New York, NewY ork, 10158-0012, 1998.
22. J. Weston and C. Watkins. Support vector machines for multiclass pattern recognition. In Proceedings of the Seventh European Symposium On Artificial Neural Networks, 4 1999.