Large margin classification using the perceptron algorithm

Machine Learning

Volumn 37, Issue 3, 1999, Pages 277-296

  Freund, Yoav ^a   Schapire, Robert E ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; NEURAL NETWORKS;

MAXIMAL-MARGIN CLASSIFIERS; PERCEPTRON ALGORITHMS;

LEARNING SYSTEMS;

EID: 0033281425     PISSN: 08856125     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1007662407062     Document Type: Article

References (21)

1. Aizerman, M.A., Braverman, E.M., & Rozonoer, L.I. (1964). Theoretical foundations of the potential function method in pattern recognition learning. Automation and Remote Control, 25, 821-837.
2. Anlauf, J.K., & Biehl, M. (1989). The adatron: an adaptive perceptron algorithm. Europhysics Letters, 10(7), 687-692.
3. Block, H.D. (1962). The perceptron: A mode for brain functioning. Reviews of Modern Physics, 34, 123-135. (Reprinted in Neurocomputing by Anderson and Rosenfeld).
4. Boser, B.E., Guyon, I.M., & Vapnik, V.N. (1992). A training algorithm for optimal margin classifiers. Proceedings of the Fifth Annual ACM Workshop on Computational Learning Theory (pp. 144-152).
5. 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(3), 427-485.
6. Cortes, C., & Vapnik, V. (1995). Support-vector networks. Machine Learning, 20(3), 273-297.
7. Friess, T., Cristianini, N., & Campbell, C. (1998). The kernel-adatron: A fast and simple learning procedure for support vector machines. Machine Learning: Proceedings of the Fifteenth International Conference.
8. Gallant, S.I. (1986). Optimal linear discriminants. Eighth International Conference on Pattern Recognition (pp. 849-852) IEEE.
9. Helmbold, D.P., & Warmuth, M.K. (1995). On weak learning. Journal of Computer and System Sciences, 50, 551-573.
10. Kivinen, J., & Warmuth, M.K. (1997). Additive versus exponentiated gradient updates for linear prediction. Information and Computation, 132(1), 1-64.
11. Klasner, N., & Simon, H.U. (1995). From noise-free to noise-tolerant and from on-line to batch learning. Proceedings of the Eighth Annual Conference on Computational Learning Theory (pp. 250-264).
12. LeCun, Y., Jackel, L.D., Bottou, L., Brunot, A., Cortes, C., Denker, J.S., Drucker, H., Guyon, I., Muller, U.A., Sackinger, E., Simard, P., & Vapnik, V. (1995). Comparison of learning algorithms for handwritten digit recognition. International Conference on Artificial Neural Networks (pp. 53-60).
13. Littlestone, N. (1989). From on-line to batch learning. Proceedings of the Second Annual Workshop on Computational Learning Theory (pp. 269-284).
14. Minsky, M., & Papert, S. (1969). Perceptrons: An Introduction to Computational Geometry. The MIT Press.
15. Novikoff, A.B.J. (1962). On convergence proofs on perceptrons. Proceedings of the Symposium on the Mathematical Theory of Automata (Vol. XII, pp. 615-622).
16. Rosenblatt, F. (1958). The perceptron: A probabilistic model for information storage and organization in the brain. Psychological Review, 65, 386-407. (Reprinted in Neurocomputing, MIT Press, 1988.)
17. Rosenblatt, F. (1962). Principles of Neurodynamics New York: Spartan.
18. Shawe-Taylor, J., & Cristianini, N. (1998). Robust bounds on generalization from the margin distribution (Tech. Rep. NC2-TR-1998-029). NeuroCOLT2.
19. Vapnik, V.N. (1982). Estimation of Dependences Based on Empirical Data. Springer-Verlag.
20. Vapnik, V.N., & Chervonenkis, A.Y. (1974). Theory of pattern recognition. Moscow: Nauka. (In Russian).
21. Vapnik, V.N. Statistical Learning Theory. Wlley, to appear.