Introduction to Machine Learning

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

Generalization, Overfitting, and Model Selection

What you should know after

  • The notion of sample complexity
  • Shattering
  • VC-dimension as measure of complexity