Inter-Class Boundaries: Linear and Polynomial Classifiers

  • Miroslav Kubat


When representing the training examples with points in an n-dimensional instance space, we may realize that positive examples tend to be clustered in regions different from those occupied by negative examples. This observation motivates yet another approach to classification.


  1. 18.
    Cover, T. M. (1965). Geometrical and statistical properties of systems of linear inequalities with applications in pattern recognition. IEEE Transactions on Electronic Computers, EC-14, 326–334.CrossRefzbMATHGoogle Scholar
  2. 54.
    Littlestone, N. (1987). Learning quickly when irrelevant attributes abound: A new linear threshold algorithm. Machine Learning, 2, 285–318.Google Scholar
  3. 81.
    Rosenblatt, M. (1958). The perceptron: A probabilistic model for information storage and organization in the brain. Psychological Review, 65, 386–408.CrossRefGoogle Scholar
  4. 93.
    Vapnik, V. N. (1995). The nature of statistical learning theory. New York: Springer.CrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Miroslav Kubat
    • 1
  1. 1.Department of Electrical and Computer EngineeringUniversity of MiamiCoral GablesUSA

Personalised recommendations