Art of DS

Вигляд

Палітра
Тема
Доступ $20 одноразово
Увійти або створити акаунт

Вхід до Art of DSСтворіть акаунт Art of DS

Ми надішлемо на пошту посилання й шестизначний код. Увійти можна будь-яким із них; пароля немає.Введіть свою пошту. Ми надішлемо посилання й шестизначний код, щоб її підтвердити, — пароль не потрібен. Акаунт безкоштовний.

  • Ви повернетеся на цю сторінку, туди, де зупинилися.
  • Уже маєте акаунт? З тією самою адресою ви просто ввійдете.

Продовжуючи, ви приймаєте Умови та Політику конфіденційності.

Ваш акаунт

Безкоштовний акаунтДоступ назавжди

складність 2/5

KNN

Визначення

Класифікує нову точку, дивлячись на k найближчих навчальних прикладів і беручи їхнє голосування більшістю, — модель, що зберігає дані замість того, щоб на них навчатися.

Формула
y^(x)=arg max⁡c∑i∈Nk(x)1[yi=c]\hat{y}(x) = \operatorname*{arg\,max}_{c} \sum_{i \in N_k(x)} \mathbb{1}[y_i = c]

Інтуїція

Спитайте сусідів. Щоб класифікувати щось нове, знайдіть k найближчих до нього навчальних прикладів і дайте їм проголосувати.

Тут немає етапу підгонки, вартого назви, — модель і є навчальним набором: «тут навіть немає справжнього етапу навчання чи процесу вивчення» [1, §5.7.3]. Це робить KNN найяснішою ілюстрацією непараметричного методу: він нічого не припускає про форму межі, тож «часто успішний у задачах класифікації, де межа рішення дуже нерегулярна» [3, §1.6].

Формальне визначення

Як це працює

Де застосовується

Чому і коли

Практичний приклад

Типові помилки

Перевірте себе

3 запитання

Запитання до цієї сторінки входять у доступ. Їх перевіряє сервер, тож відповіді лишаються там, доки ви не дасте свою.

Відкрити всі квізи

Джерела

  1. Goodfellow, Bengio, Courville. Deep Learning (2016)book · звірено 2026-10-07https://www.deeplearningbook.org/contents/ml.html
  2. scikit-learn — KNeighborsClassifierdocs · звірено 2026-08-31https://scikit-learn.org/stable/modules/generated/sklearn.neighbors.KNeighborsClassifier.html
  3. scikit-learn user guide — Nearest Neighborsdocs · звірено 2026-10-07https://scikit-learn.org/stable/modules/neighbors.html
  4. scikit-learn — KNNImputerdocs · звірено 2026-10-07https://scikit-learn.org/stable/modules/generated/sklearn.impute.KNNImputer.html

Маєте промокод?

Код зі знижкою 100% одразу відкриває все. Менша знижка віднімається від ціни у вікні оплати: введіть там той самий код.

Написати в підтримку

Питання, проблема з доступом, повернення коштів? Напишіть нам, і ми відповімо листом.

Про що це?

Адресу використаємо лише для відповіді вам.

Повідомлення надіслано

Дякуємо. Відповімо листом на адресу, яку ви вказали.

Або напишіть нам напряму

support@artofds.com

Повідомлення надіслано Дякуємо. Відповімо листом на адресу, яку ви вказали.

Перевірте адресу пошти: вона потрібна, щоб відповісти.

Це наша адреса. Вкажіть свою, щоб відповідь дійшла до вас.

На цю адресу не можна надіслати лист. Перевірте, чи немає помилки.

Напишіть трохи більше: щонайменше 10 символів.

Забагато повідомлень за короткий час. Спробуйте за кілька хвилин.

Не вдалося надіслати повідомлення. Напишіть нам напряму: support@artofds.com