Computational Methods for Data Analysis

9k-Nearest neighbor algorithm

This chapter covers the following items:

–Algorithm for computing the distance between the neighboring data

–Examples and applications

The methods used for classification (Bayesian classification, decision tree induction, rule-based classification, support vector machines, classification by back propagation and classification based on association rule mining) mentioned up until this point in our book have been the examples of eager learners. By eager learners, we mean that there will be a construction of a generalization based on a set of training datasets prior to obtaining new datasets to be classified. The new datasets are also in the category of test. It is called eager because the learned model is ready and ...