Machine Learning Fundamentals · Supervised learning

K-nearest neighbors

Classifying a new point by looking at whatever its closest labeled neighbors are.

Also known as: KNN, instance-based learning.

Start a lesson on K-nearest neighbors

Learn first

• Types of ML problems: The basic split between supervised (labeled examples), unsupervised (no labels), and reinforcement learning.

Related topics

• Support vector machines: A classifier that finds the widest possible margin between classes, and can bend that margin into curves using kernels.
• K-means clustering: Grouping unlabeled points into k clusters by repeatedly assigning them to the nearest center and recomputing centers.