07/11/2019
MALIS: Neural Networks Maria A. Zuluaga Data Science Department
Recap: Classification
The input space divided into decision regions whose boundaries are called decision boundaries or decision surfaces .
MALIS 2019 2 Source: A Zisserman
1 07/11/2019
Separating hyperplanes
Two (of infinitely) possible separating hyperplanes
Least squares solution regressing:
1 = −1
leads to a line given by
{ : + + = 0}
Separating hyperplanes classifiers are linear classifiers which try to “explicitly” separate the data as well as Figure 4.1.4 From The Elements of Statistical possible. learning
MALIS 2019 3
The Perceptron
MALIS 2019 4
2 07/11/2019
The Perceptron
• Assumptions: • Data is linearly separable • Binary classification using labels ∈ −1, 1
• Goal: Find a separating hyperplane by minimizing the distance of misclassified points to the decision boundary.
…
MALIS 2019 5
Formulation
• = ( + b)
+1, ≥ 0 = −1, < 0
As before we will “absorb” b by adding a “dummy” variable to x: