Introduction

So far, we have considered algorithms that search for a hypothesis that matches all the training data.
Instance-based algorithms simply store the presented data.
When a new query arrives they try to match it with similar instances and use them to classify.
For example, given 10 fossil remains, each of a different species, I might try to classify a new fossil remain by finding the one that looks most similar.