Using Linear-threshold Algorithms to Combine Multi-class Sub-experts

Proceedings, Twentieth International Conference on Machine Learning

Volumn 2, Issue , 2003, Pages 544-551

  Mesterharm, Chris ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING ALGORITHMS; LINEAR PROGRAMMING; MATHEMATICAL MODELS; PROBABILITY; PROBLEM SOLVING; VECTORS;

DATASETS; LINEAR-MAX ALGORITHMS; MULTI-CLASS ALGORITHMS; SUB-EXPERTS CLASSES;

LEARNING SYSTEMS;

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

References (19)

1. Allwein, E. L., Schapire, R. E., & Singer, Y. (2000). Reducing multiclass to binary: A unifying approach for margin classifiers. 17th International Conference on Machine Learning (pp. 9-16). Morgan Kaufmann.
2. Block, H. D. (1962). The perceptron: A model for brain functioning. Reviews of Modern Physics, 34, 123-135.
3. Blum, A. (1995). Empirical support for winnow and weighted-majority algorithms: Results on a calendar scheduling domain. Proceeding of the Twelfth International Conference on Machine Learning (pp. 64-72).
4. Cesa-Bianchi, N., Freund, Y., Haussler, D., Helmbold, D. P., Schapire, R. E., & Warmuth, M. K. (1997). How to use expert advice. Journal of the Association for Computing Machinery, 44, 427-485.
5. Cortes, C., & Vapnik, V. (1995). Support-vector networks. Machine Learning, 20, 273-297.
6. Crammer, K., & Singer, Y. (2001). Ultraconservative online algorithms for multiclass problems. 14th Annual Conference on Computational Learning Theory (pp. 99-115). Springer, Berlin.
7. Dietterich, T. G., & Bakiri, G. (1995). Solving multiclass learning problems via error-correcting output codes. Journal of Artificial Intelligence Research, 2, 263-286.
8. Duda, R. O., & Hart, P. (1973). Pattern classification and scene analysis. New York: Wiley.
9. Grove, A. J., Littlestone, N., & Schuurmans, D. (1997). General convergence results for linear discriminant updates. Proceedings of the Tenth Annual Conference on Computational Learning Theory (pp. 171-183).
10. Har-Peled, S., Roth, D., & Zimak, D. (2003). Constraint classification for multiclass classification and ranking. Neural Information Processing Systems 15. MIT Press.
11. Li, Y., & Long, P. (2000). The relaxed online maximum margin algorithm. Neural Information Processing Systems Twelve (pp. 498-504). MIT Press.
12. Littlestone, N. (1989). Mistake bounds and linear-threshold learning algorithms. Doctoral dissertation, Computer Science, University of California, Santa Cruz. Technical Report UCSC-CRL-89-11.
13. Littlestone, N. (1991). Redundant noisy attributes, attribute errors, and linear-threshold learning using winnow. Proceedings of the Third Annual Conference on Computational Learning Theory (pp. 147-156).
14. Littlestone, N., & Warmuth, M. K. (1994). The weighted majority algorithm. Information and Computation, 108, 212-261.
15. Mesterharm, C. (2000). A multi-class linear learning algorithm related to winnow. Neural Information Processing Systems Twelve (pp. 519-525). MIT Press.
16. Mesterharm, C. (2001). Transforming linear-threshold learning algorithms into multi-class linear learning algorithms (Technical Report dcs-tr-460). Rutgers University.
17. Mitchell, T., Caruana, R., Freitag, D., McDermott, J., & Zabowski, D. (1994). Experience with a personal learning assistant. Communications of the ACM, 37, 81-91.
18. Nilsson, N. J. (1965). Learning machines: Foundations of trainable pattern-classifying systems. New York, NY: McGraw-Hill.
19. Rosenblatt, F. (1962). Principles of neurodynamics: Perceptrons and the theory of brain mechanisms. Washington, DC: Spartan Books.