складність 2/5
Distance-weighted KNN
Визначення
KNN, у якому голос кожного сусіда важить обернено пропорційно до відстані, — тож точка поруч із запитом переважує ту, що на краю околу.
Формула
Інтуїція
У звичайного KNN є дивна сліпа пляма: серед k сусідів точка, що торкається запиту, і точка на дальньому краю околу отримують рівно по одному голосу. Це викидає інформацію, яка у вас уже є, — ви знаєте, наскільки близька кожна з них.
Зважування за відстанню її використовує. Ближчі сусіди важать більше, дальші — менше, а вплив спадає зі зростанням відстані. Прогноз перестає стрибати, коли k-й сусід міняється на іншого, що стояв одразу за ним.
Формальне визначення
Як це працює
Де застосовується
Чому і коли
Практичний приклад
Типові помилки
Перевірте себе
3 запитання
Запитання до цієї сторінки входять у доступ. Їх перевіряє сервер, тож відповіді лишаються там, доки ви не дасте свою.
Джерела
- scikit-learn — KNeighborsClassifierdocs · звірено 2026-08-31https://scikit-learn.org/stable/modules/generated/sklearn.neighbors.KNeighborsClassifier.html
- Dive into Deep Learning — Attention Pooling by Similaritybook · звірено 2026-10-07https://d2l.ai/chapter_attention-mechanisms-and-transformers/attention-pooling.html