6. Контрольні запитання
Ці запитання допомагають перевірити готовність до роботи й самоконтроль після неї. Відповіді спираються на методичні вказівки та Лекцію 6.
Класифікація та машинне навчання
- Що таке класифікація? Чим вона відрізняється від регресії (Лекція 5) і від кластеризації (Лекція 9)?
- Що таке навчання з учителем і без учителя? До якого типу належить kNN?
- Навіщо ділити дані на тренувальну й тестову множини? Що таке перенавчання (overfitting)?
Метод kNN
- Сформулюйте означення kNN. Чому його називають лінивим навчанням і що це означає для швидкості класифікації?
- Опишіть алгоритм kNN за кроками (відстані → сусіди → голосування).
- Як вибір впливає на результат? Чому мале чутливе до шуму, а велике надмірно згладжує? Чому для двокласової задачі беруть непарне ?
- Що таке зважений kNN? Які беруть ваги й навіщо (як це знімає нічию)?
Відстані та нормалізація
- Запишіть формули евклідової, манхеттенської відстаней та відстані Мінковського. Що таке відстань Геммінга і коли її застосовують?
- Навіщо нормалізувати ознаки перед kNN? Що станеться, якщо цього не зробити? Наведіть формули мінімаксної нормалізації та -стандартизації.
- Чому для порівняння сусідів достатньо квадрата відстані і корінь можна не брати?
Оцінювання класифікатора
- Що таке матриця невідповідності? Розшифруйте , , , та поясніть різницю між помилками I та II роду.
- Дайте означення правильності, точності й чутливості. Чому правильність (accuracy) оманлива на незбалансованих класах?
- Що таке -міра і чому беруть саме гармонійне середнє точності й чутливості? Що описує коефіцієнт Меттьюза (MCC) і які значення він набуває?