Difference between revisions of "Class meeting for 10-605 Parallel Perceptrons 1"

From Cohen Courses
Jump to navigationJump to search
Line 25: Line 25:
 
* The perceptron algorithm, and its complexity
 
* The perceptron algorithm, and its complexity
 
* Definitions: mistake, mistake bound, margin
 
* Definitions: mistake, mistake bound, margin
* The dual form of the perceptron, as a kernel method
 
* How the "hash trick" can be formalized as a kernel
 

Revision as of 10:30, 16 October 2015

This is one of the class meetings on the schedule for the course Machine Learning with Large Datasets 10-605 in Spring_2015.

Slides

Catchup from Tuesday:

Perceptrons:

Preparation for the Class

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

What You Should Remember

  • The perceptron algorithm, and its complexity
  • Definitions: mistake, mistake bound, margin