Introduction to Machine Learning

10-601B, Fall 2016
School of Computer Science
Carnegie Mellon University


Perceptron

What you should know after

  • The difference between online and batch algorithm
  • The perceptron algorithm
  • The definition of the margin of a classifier relative to a dataset
  • The importance of margins in ML
  • What a constrained optimization problem is