Алгоритм k-ближайших соседей (KNN) — это простой, легко реализуемый алгоритм контролируемого машинного обучения, который можно использовать для решения задач как классификации, так и регрессии.
Реализация псевдокода с нуля
Преимущества
- Алгоритм прост и легко реализуем.
- Нет необходимости строить модель, настраивать несколько параметров или делать дополнительные предположения.
- Алгоритм универсальный. Его можно использовать для классификации, регрессии и поиска (как мы увидим в следующем разделе).
Недостатки
- Алгоритм становится значительно медленнее по мере увеличения количества примеров и/или предикторов/независимых переменных.
Выводы
Я надеюсь, что теперь вы поняли реализацию KNN с нуля в python. Спасибо за чтение!
