The 1-N-N classifier is one of the oldest methods known. The idea is ex- tremely simple: to classify X find its closest neighbor among the training points (call it X ,) and assign to X the label of X .