Professional Documents
Culture Documents
Engineering
Lecture 9
ILOs
• Understand linear classification and decision boundaries;
• Know the concepts, principles and solution methods for Support
Vector Machine;
• Understand the concepts of decision tree method;
• Understand the principles of Random Forest;
Binary classification and decision boundaries
w Tx + b = 0
w Tx + b > 0
w Tx + b < 0
f(x) = sign(wTx + b)
f(x) = ΣαiyixiTx + b
Extension to nonlinear classification
• Datasets that are linearly separable with some noise work out great:
0 x
0 x
Feature transformation
Φ: x → φ(x)
Instead of defining φ(x) directly, use a “Kernel trick” – define the inner product of φ(x)
sunny
rain Possible attribute values
overcast
of the node
Humidity Yes
Windy
M features
N examples
Take the
majority
vote
....…
....…
Random Forest
choose m<M features (Bagging)
M features
N examples
Take the
majority
vote
....…
....…