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
Requires three things
- The set of stored records.
- Distance Metric to compute distance between records.
- The value of k, the number of nearest neighbors to retrieve.
To classify an unknown record
- Compute distance to