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

From Cohen Courses
Jump to navigationJump to search
Line 3: Line 3:
 
=== Slides ===
 
=== Slides ===
  
* [http://www.cs.cmu.edu/~wcohen/10-601/voted-perceptron.pptx Slides in Powerpoint]. ''Will be updated''
+
* [http://www.cs.cmu.edu/~wcohen/10-601/voted-perceptron.pptx Slides in Powerpoint].
  
 
=== Readings ===
 
=== Readings ===

Revision as of 09:31, 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.