A new perspective on an old perceptron algorithm

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

Volumn 3559 LNAI, Issue , 2005, Pages 264-278

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

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b GOOGLE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING ALGORITHMS; LEARNING SYSTEMS;

MISTAKE BOUNDS; MULTICLASS EXTENSION; PERCEPTRON ALGORITHM;

NEURAL NETWORKS;

EID: 26944490691     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11503415_18     Document Type: Conference Paper

References (19)

1. S. Agmon. The relaxation method for linear inequalities. Canadian Journal of Mathematics, 6(3):382-392, 1954.
2. J. Bi and T. Zhang. Support vector classification with input data uncertainty. In Advances in Neural Information Processing Systems 17, 2004.
3. H. D. Block. The perception: A model for brain functioning. Reviews of Modem Physics, 34:123-135, 1962.
4. Reprinted in "Neurocomputing" by Anderson and Rosenfeld.
5. A. Blum and J.D. Dunagan. Smoothed analysis of the perceptron algorithm for linear programming. In SODA, 2002.
6. K. Crammer, O. Dekel, S. Shalev-Shwartz, and Y. Singer. Online passive aggressive algorithms. In Advances in Neural Information Processing Systems 16, 2003.
7. K. Crammer, R. Gilad-Bachrach, A. Navot, and N. Tishby. Margin analysis of the LVQ algorithm. In Advances in Neural Information Processing Systems 15, 2002.
8. K. Crammer and Y. Singer. Ultraconservative online algorithms for multiclass problems. Jornal of Machine Learning Research, 3:951-991, 2003.
9. S. Floyd and M. Warmuth. Sample compression, learnability, and the Vapnik-Chervonenkis dimension. Machine Learning, 21(3):269-304, 1995.
10. Y. Freund and R. E. Schapire. Large margin classification using the perceptron algorithm. Machine Learning, 37(3):277-296, 1999.
11. C. Gentile. A new approximate maximal margin classification algorithm. Journal of Machine Learning Research, 2:213-242, 2001.
12. J. Kivinen, A. J. Smola, and R. C. Williamson. Online learning with kernels. In Advances in Neural Information Processing Systems 14. MIT Press, 2002.
13. Y. Li and P. M. Long. The relaxed online maximum margin algorithm. Machine Learning, 46(1-3):361-387, 2002.
14. M. Minsky and S. Papert. Perceptrons: An Introduction to Computational Geometry. The MIT Press, 1969.
15. A. B. J. Novikoff. On convergence proofs on perceptrons. In Proceedings of the Symposium on the Mathematical Theory of Automata, volume XII, pages 615-622, 1962.
16. F. Rosenblatt. The perceptron: A probabilistic model for information storage and organization in the brain. Psychological Review, 65:386-407, 1958.
17. (Reprinted in Neurocomputing (MIT Press, 1988).).
18. V.N. Vapnik. The Nature of Statistical Learning Theory. Springer, 1995.
19. J. Weston and C. Watkins. Support vector machines for multi-class pattern recognition. In Proceedings of the Seventh European Symposium on Artificial Neural Networks, April 1999.