АД/Laboratory/Laboratory7/6questions
Raw

6. Контрольні запитання

Ці запитання допомагають перевірити готовність до роботи й самоконтроль після неї. Відповіді спираються на методичні вказівки та Лекцію 7.

Одновимірна класифікація та One Rule

  1. Що таке одновимірна класифікація? У чому цінність такого простого класифікатора як базового рівня якості?
  2. Опишіть кроки алгоритму One Rule. Як обчислюють сумарну похибку предиктора й точність правила?
  3. Що таке матриця помилок? Дайте означення чутливості (TPR), специфічності (TNR), PPV, NPV та правильності (ACC).
  4. Чому OneR схильний обирати атрибути з багатьма значеннями? Чим це загрожує на нових даних?

Дерева рішень: базові поняття

  1. Дайте означення дерева рішень: що таке внутрішній вузол, ребро, лист? Як деревом класифікують об’єкт?
  2. Перелічіть чотири умови, за яких вузол дерева стає листом. Який клас приписують листу, якщо підмножина неоднорідна?
  3. Опишіть загальний рекурсивний алгоритм побудови дерева (GenerateTree). Навіщо в ID3/C4.5 з переліку доступних атрибутів вилучають уже використаний?

ID3, ентропія та приріст інформації

  1. Дайте означення ентропії множини. Чому вона дорівнює 00 для чистої множини й 11 для двох рівних класів? Що таке домовленість 0log⁡20=00\log_2 0 = 0?
  2. Що таке середньозважена ентропія розбиття та приріст інформації? За яким правилом ID3 обирає атрибут для розгалуження?
  3. На вибірці «Спортивний канал» поясніть, чому коренем стає Дохід (порівняйте прирости всіх трьох атрибутів).

C4.5 та CART

  1. У чому полягає зміщення ID3 на користь багатозначних атрибутів? Як його виправляє коефіцієнт приросту (C4.5)? Що таке власна інформація розбиття?
  2. Дайте означення індексу Джині. Чим підхід CART відрізняється від ID3 (міра неоднорідності, бінарність розбиттів)?
  3. Чому в CART атрибут можна використати для розгалуження повторно, а в ID3 — ні?

Реалізація

  1. Як організувати рекурсивну побудову дерева в коді? Що є базовими випадками рекурсії (умови зупинки)?
  2. Як представити побудоване дерево в пам’яті та вивести його на екран читабельно? Як за деревом класифікувати новий об’єкт?
  3. Які крайні випадки має опрацьовувати програма (порожня гілка, вичерпані атрибути, однакові об’єкти з різними класами, нічия при виборі атрибута)?

Laboratory/Laboratory7/6questions.md · 4.0 KB · updated 2026-08-04 23:05