Word of the Week

Week #41 - K-nearest neighbor

K-nearest-neighbor (K-NN) is a machine learning predictive algorithm that relies on calculation of distances between pairs of records.

K-nearest-neighbor (K-NN) is a machine learning predictive algorithm that relies on calculation of distances between pairs of records.  The algorithm is used in classification problems where training data are available with known target values.  The algorithm takes each record and assigns it the class to which the majority of its k nearest neighbors belongs.  For a prediction problem, the algorithm assigns the record the average value among its k nearest neighbors.

Promoting better understanding of statistics throughout the world.

The Institute for Statistics Education offers an extensive glossary of statistical terms, available to all for reference and research. We will provide a statistical term every week, delivered directly to your inbox. To improve your own statistical knowledge, sign up here.

Improve my Statistical Knowledge!
Please enter first name.
Please enter last name.
Please enter valid E-mail.
Send me a "Stats Word of the Week".

Rather not have more email? Bookmark this page.

Improve my Statistical Knowledge!
Please enter first name.
Please enter last name.
Please enter valid E-mail.
Send me a "Stats Word of the Week"

What our students say:

© Statistics.com 2004-2014