Class Conditional Nearest Neighbor and Large Margin Instance Selection

Abstract

The one nearest neighbor (1-NN) rule uses instance proximity followed by class labeling information for classifying new instances. This paper presents a framework for studying properties of the training set related to proximity and labeling information, in order to improve the performance of the 1-NN rule. To this aim, a so-called class conditional nearest… (More)

Topics

9 Figures and Tables