Skip to main content
SpringerLink
Log in

Perceptron Algorithm

  • Reference work entry
  • First Online:
Book cover Encyclopedia of Algorithms

  • 145 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 1,599.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 1,999.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Recommended Reading

  1. Agmon S (1954) The relaxation method for linear inequalities. Can J Math 6(3):382–392

    Article  MathSciNet  MATH  Google Scholar 

  2. Block HD (1962) The perceptron: a model for brain functioning. Rev Mod Phys 34:123–135

    Article  MathSciNet  MATH  Google Scholar 

  3. Blum A, Dunagan JD (2002) Smoothed analysis of the perceptron algorithm for linear programming. In: Proceedings of the thirteenth annual symposium on discrete algorithms, San Francisco

    MATH  Google Scholar 

  4. Cesa-Bianchi N, Gentile C (2006) Tracking the best hyperplane with a simple budget perceptron. In: Proceedings of the nineteenth annual conference on computational learning theory, Pittsburgh

    Book  MATH  Google Scholar 

  5. Collins M (2002) Discriminative training methods for hidden Markov models: theory and experiments with perceptron algorithms. In: Conference on empirical methods in natural language processing, Philadelphia

    Book  Google Scholar 

  6. Crammer K, Dekel O, Keshet J, Shalev-Shwartz S, Singer Y (2006) Online passive aggressive algorithms. J Mach Learn Res 7:551–585

    MathSciNet  MATH  Google Scholar 

  7. Crammer K, Singer Y (2002) A new family of online algorithms for category ranking. In: Proceedings of the 25th annual international ACM SIGIR conference on research and development in information retrieval, Tampere

    Google Scholar 

  8. Dekel O, Shalev-Shwartz S, Singer Y (2005) The Forgetron: a kernel-based perceptron on a fixed budget. Adv neural Inf Process Syst 18: 259–266

    MATH  Google Scholar 

  9. Freund Y, Schapire RE (1998) Large margin classification using the perceptron algorithm. In: Proceedings of the eleventh annual conference on computational learning theory, Madison

    Book  MATH  Google Scholar 

  10. Gentile C (2002) The robustness of the p-norm algorithms. Mach Learn 53(3), 265–299

    Article  MATH  Google Scholar 

  11. Minsky M, Papert S (1969) Perceptrons: an introduction to computational geometry. MIT, Cambridge

    MATH  Google Scholar 

  12. Novikoff ABJ (1962) On convergence proofs on perceptrons. In: Proceedings of the symposium on the mathematical theory of automata, New York, vol XII, pp 615–622

    Google Scholar 

  13. Rosenblatt F (1958) The perceptron: a probabilistic model for information storage and organization in the brain. Psychol Rev 65:386–407

    Article  MathSciNet  Google Scholar 

  14. Shalev-Shwartz S, Singer Y (2005) A new perspective on an old perceptron algorithm. In: Proceedings of the eighteenth annual conference on computational learning theory, Bertinoro, 264–278

    MATH  Google Scholar 

  15. Vapnik VN (1998) Statistical learning theory. Wiley, New York

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, The Hebrew University, Jerusalem, Israel

    Shai Shalev-Shwartz

Authors
  1. Shai Shalev-Shwartz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shai Shalev-Shwartz .

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering and Computer Science, Northwestern University, Evanston, IL, USA

    Ming-Yang Kao

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media New York

About this entry

Cite this entry

Shalev-Shwartz, S. (2016). Perceptron Algorithm. In: Kao, MY. (eds) Encyclopedia of Algorithms. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-2864-4_287

Download citation

Publish with us

Policies and ethics

Search

Navigation