Class meeting for 10-605 Parallel Perceptrons 1

From Cohen Courses
Jump to navigationJump to search

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
  • The dual form of the perceptron, as a kernel method
  • How the "hash trick" can be formalized as a kernel