Object Classification from a Single Example Utilizing Class Relevance Metrics

We describe a framework for learning an object classifier from a single example. This goal is achieved by emphasizing the relevant dimensions for classification using available examples of related classes. Learning to accurately classify objects from a single training example is often unfeasible dueto overfitting effects. However, if the instance representation provides that the distance between each two instances of the same class is smaller than the distance between any two instances from different classes,then a nearest neighbor classifier could achieve perfect performance with a single training example. We therefore suggest a two stage strategy.