Алгоритм K ближайших соседей (KNN) — очень простая, но мощная модель машинного обучения. Он присваивает метку новой выборке на основе меток ее k ближайших выборок в обучающем наборе.
KNN — это ленивый ученик: он не строит модель на основе обучающих данных, и все его вычисления откладываются до момента прогнозирования.
