Vocabulary:

• classification: learning to predict categories
• decision boundary: the surface separating different predicted classes
• linear classifier: a classifier that learns linear decision boundaries
  • e.g., logistic regression, linear SVM
• linearly separable: a data set can be perfectly explained by a linear classifier