Describe the K-Nearest Neighbor (KNN) Data Mining Algorithm

question 19

Essay

Describe the k-nearest neighbor (kNN) data mining algorithm.

---

Definitions:

Studentized Range Statistic

A statistical measure used in significance testing of the difference between the highest and the lowest means in a set, taking into account sample size.

Tukey's Multiple Comparison

A statistical method used to find which means among a set of means differ from the rest after conducting an ANOVA test.

Fisher's LSD

A statistical method used to compare means while controlling for familywise error rate in the context of an ANOVA.

Pooled Variance Estimator

An estimate of variance that combines the variances from two or more samples, assuming that they come from populations with the same variance.