Difference between revisions of "10-601 Perceptrons and Voted Perceptrons"

From Cohen Courses
Jump to navigationJump to search
Line 7: Line 7:
 
=== Readings ===
 
=== Readings ===
  
* None
+
* Optional reading:  Freund, Yoav, and Robert E. Schapire. "Large margin classification using the perceptron algorithm." Machine learning 37.3 (1999): 277-296.
  
 
=== Assignment ===
 
=== Assignment ===

Revision as of 09:30, 24 September 2013

This a lecture used in the Syllabus for Machine Learning 10-601

Slides

Readings

  • Optional reading: Freund, Yoav, and Robert E. Schapire. "Large margin classification using the perceptron algorithm." Machine learning 37.3 (1999): 277-296.

Assignment

  • Implement the voted perceptron and try it on some data.

What You Should Know Afterward

  • The difference between an on-line and batch algorithm.
  • How to implement the voted perceptron.
  • The definition of a mistake bound, and a margin.