Это метрический алгоритм классификации, основанный на оценивании сходства объектов. Классифицируемый объект относится к тому классу, которому принадлежат ближайшие к нему объекты обучающей выборки.

Например, если мы хотим классифицировать новый объект (красный круг) на рисунке ниже, мы можем использовать kNN для определения его класса. Если мы выберем k = 3 (три ближайших соседа), мы увидим, что два круга и один треугольник находятся ближе всего к новому объекту. Поэтому мы можем классифицировать новый объект как круг.

Oct. 20, 2023, Источник