Алгоритм k-ближайших соседей

Алгоритм k-ближайших соседей позволяет найти схожие объекты по нескольким признакам. Признаки должны быть выражены в количественном отношении.

Алгоритм строиться на формуле нахождения расстояний между двумя точками в многомерном пространстве. Например, расстояние при учете признаков $a$ и $b$ вычисляется по формуле

$$d=\sqrt{(a1-a2{)}^2+(b1-b2{)}^2}$$

Возможно использование другой формулы, например, метода близости косинусов.

Алгоритм используется для

• Построения рекомендательных систем
• Классификации
• Регрессии

Ссылки

• Грокаем алгоритмы. Адитья Бхаргава. Питер. 2018. Глава 10. Алгоритм k ближайших соседей

138

Ссылки на эту заметку

• Построение рекомендательных систем

Эта заметка на GitHub

Обсудить на форуме