Skip to main content

A Perceptron Classifier and Corresponding Probabilities

  • Conference paper
  • First Online:
Soft Methods for Data Science (SMPS 2016)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 456))

Included in the following conference series:

Abstract

In this paper a fault tolerant probabilistic kernel version with smoothing parameter of Minsky’s perceptron classifier for more than two classes is sketched. Moreover a probabilistic interpretation of the output is exhibited. The price one has to pay for this improvement appears in the non-determinism of the algorithm. Nevertheless an efficient implementation using for example Java concurrent programming and suitable hardware is shown to be possible. Encouraging preliminary experimental results are presented.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight 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

References

  1. Bishop CM (2006) Pattern recognition and machine learning. Springer

    Google Scholar 

  2. Block HD, Levin SA (1970) On the boundedness of an iterative procedure for solving a system of linear inequalities. In: Proceedings of the AMS

    Google Scholar 

  3. Cover TM (1965) Geometrical and statistical properties of systems of linear inequalities with applications in pattern recognition. IEEE Trans Electron Comput 14

    Google Scholar 

  4. Evgeniou T, Pontil M, Poggio T (2000) Regularization networks and support vector machines. In: Smola AJ, Bartlett PL, Schölkopf B, Schuurmanns D (eds) Advances in large margin classifiers. MIT Press

    Google Scholar 

  5. Falkowski B-J (2008) Parallel implementation of certain neural network algorithms. In: Ruan D, Montero J, Lu J, Martinez L, D hondt P, Kerre E (eds) Computational intelligence in decision and control. Proceedings of the 8th international FLINS conference. World Scientific

    Google Scholar 

  6. Falkowski B-J (2015) Minsky revisited, fault tolerant perceptron learning with good generalization properties. In: Miller L (ed) Proceedings of 30th international conference on computers and their applications (CATA 2015). ISCA Publications

    Google Scholar 

  7. Gallant SI (1990) Perceptron-based learning algorithms. IEEE Trans Neural Netw I(2) (1990)

    Google Scholar 

  8. Krauth W, Mezard M (1987) Learning algorithms with optimal stability in neural networks. J Phys A: Math Gen 20

    Google Scholar 

  9. Minsky ML, Papert S (1990) Perceptrons, Expanded edn. MIT Press

    Google Scholar 

  10. Schölkopf B, Herbrich R, Smola AJ (2001) A generalized representer theorem. Computational learning theory. LNCS, vol 2111

    Google Scholar 

  11. Shawe-Taylor J, Cristianini N (2004) Kernel methods for pattern analysis. Cambridge University Press

    Google Scholar 

  12. Smola AJ, Bartlett PL, Schölkopf B, Schuurmanns D (2000) Introduction to large margin classifiers. In: Smola AJ, Bartlett PL, Schölkopf B, Schuurmanns D (eds) Advances in large margin classifiers. MIT Press

    Google Scholar 

  13. Vapnik VN (1998) Statistical learning theory. Wiley

    Google Scholar 

Download references

Acknowledgments

The author is indebted to M. Stern for help with some problems concerning the Java system.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Bernd-Jürgen Falkowski .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing Switzerland

About this paper

Cite this paper

Falkowski, BJ. (2017). A Perceptron Classifier and Corresponding Probabilities. In: Ferraro, M., et al. Soft Methods for Data Science. SMPS 2016. Advances in Intelligent Systems and Computing, vol 456. Springer, Cham. https://doi.org/10.1007/978-3-319-42972-4_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-42972-4_27

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-42971-7

  • Online ISBN: 978-3-319-42972-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics