Professional Documents
Culture Documents
15 - DT and KNN Algorithm
15 - DT and KNN Algorithm
1
What is Classification?
Which attribute
among them
should we pick
first?
Ans.: Determine
the attribute
that best
classifies the
training data
How do we
choose the best
attribute?
OR
P(s)=0.5
Entropy = 1
P(s)= 1 or 0
If data are highly pure or
impure Entropy = 0
16 Department of CSE, CUET
Cont.
As we can see the 3 nearest neighbors are from category A, hence this new data point must
belong to category A