1999 LargeMarginClassUsingThePerceptAlg

• (Freund & Schapire, 1999) ⇒ Yoav Freund, Robert E. Schapire. (1999). “Large Margin Classification Using the Perceptron Algorithm.” In: Machine Learning, 37(3). doi:10.1023/A:1007662407062.

Subject Headings: Voted Perceptron Algorithm, Linear Classifier.

Cited By

• Google Scholar: ~ 1,608 Citations, Retrieved: 2020-08-15.
• Semantic Scholar: ~ 872 Citations, Retrieved: 2020-08-15.
• MS Academic: ~ 1,512 Citations, Retrieved: 2020-08-15.
• Springer Link: ~ 431 Citations, Retrieved: 2020-08-15.

Quotes

Abstract

• We introduce and analyze a new algorithm for linear classification which combines Rosenblatt's perceptron algorithm with Helmbold and Warmuth's leave-one-out method. Like Vapnik's maximal-margin classifier, our algorithm takes advantage of data that are linearly separable with large margins. Compared to Vapnik's algorithm, however, ours is much simpler to implement, and much more efficient in terms of computation time. We also show that our algorithm can be efficiently used in very high dimensional spaces using kernel functions. We performed some experiments using our algorithm, and some variants of it, for classifying images of handwritten digits. The performance of our algorithm is close to, but not as good as, the performance of maximal-margin classifiers on the same problem, while saving significantly on computation time and programming effort.

BibTeX

@article{1999_LargeMarginClassUsingThePerceptAlg,
  author    = {Yoav Freund and
               Robert E. Schapire},
  title     = {Large Margin Classification Using the Perceptron Algorithm},
  journal   = {Machine Learning},
  volume    = {37},
  number    = {3},
  pages     = {277--296},
  year      = {1999},
  url       = {https://doi.org/10.1023/A:1007662407062},
  doi       = {10.1023/A:1007662407062},
}

---

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
1999 LargeMarginClassUsingThePerceptAlg	Yoav Freund Robert E. Schapire			Large Margin Classification Using the Perceptron Algorithm		Machine Learning (ML) Subject Area	http://www.cse.ucsd.edu/~yfreund/papers/LargeMarginsUsingPerceptron.ps	10.1023/A:1007662407062		1999