Professional Documents
Culture Documents
K Nearest Neighbours
K Nearest Neighbours
CLASSIFICATION
Utkarsh Kulshrestha
Data Scientist - TCS
LearnBay
Instance-Based Classifiers
Set of Stored Cases Store the training records
Use training records to
Atr1 ……... AtrN Class predict the class label of
A unseen cases
B
B
Unseen Case
C
Atr1 ……... AtrN
A
C
B
Instance Based Classifiers
• Examples:
• Rote-learner
• Memorizes entire training data and performs classification only if
attributes of record match one of the training examples exactly
• Nearest neighbor
• Uses k “closest” points (nearest neighbors) for performing
classification
Nearest Neighbor Classifiers
• Basic idea:
• If it walks like a duck, quacks like a duck, then it’s
probably a duck
Compute
Distance Test
Record
X X X
d ( p, q ) ( pi
i
q)
i
2
111111111110 100000000000
vs
011111111111 000000000001
d = 1.4142 d = 1.4142