Professional Documents
Culture Documents
K Nearest Neighbors (KNN) : "Birds of A Feather Flock Together"
K Nearest Neighbors (KNN) : "Birds of A Feather Flock Together"
K-Nearest Neighbors
Memory-Based Reasoning
Example-Based Reasoning
Instance-Based Learning
Lazy Learning
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
A Atr1 ……... AtrN
C
B
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
Can use our prior knowledge about which features are more important
Feature Normalization
Weaknesses:
• Relatively long evaluation time
• No model to provide insight
• Very sensitive to irrelevant and redundant features
• Normalization required