The popularity of OCR research was maintained with the advent of neural network paradigms applicable to feature extraction and classification. The 1 NN classification of an unknown vector is simply the class of the nearest prototype. T. M. Cover and P. E. Hart. Nearest neighbour pattern classification . The nearest neighbour decision rule classifies the unknown object Y as belonging to class q k .
Attribute selection is therefore important.
Instance based learning and decision tree building. Given a test instance, it finds the closest instance in the attribute space and classifies the test instance according to this nearest neighbour . Nearest neighbour pattern classification . Cross Validation Comparison of. Non parametric methods do not model the training data and are thus not usually prone to this problem.