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

From Cohen Courses
Jump to: navigation, search
(Things to Remember)
(Things to Remember)
Line 28: Line 28:
 
* Converting perceptrons to batch: voted perceptron, averaged perceptron
 
* Converting perceptrons to batch: voted perceptron, averaged perceptron
 
* Definition of the ranking perceptron and kernel perceptron
 
* Definition of the ranking perceptron and kernel perceptron
 +
* Relationship of hash trick to kernels

Revision as of 12:37, 5 March 2018

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

Contents

Slides

Quiz

Readings

Readings

Things to Remember

  • Definition of mistake bound
  • Definition of perceptron algorithm
    • Mistake bound analysis for perceptrons, in terms of margin and example radius
  • Converting perceptrons to batch: voted perceptron, averaged perceptron
  • Definition of the ranking perceptron and kernel perceptron
  • Relationship of hash trick to kernels