5. Зміст звіту
Звіт здають разом із вихідним кодом програми. Він має містити такі розділи.
-
Титульна сторінка — назва дисципліни, номер і тема лабораторної роботи («Дерева рішень. Ентропія, приріст інформації, індекс Джині»), прізвище та група студента, дата.
-
Мета роботи — стисле формулювання (див. 1purpose.md).
-
Коротка теорія — своїми словами: алгоритм One Rule і матриця помилок; поняття дерева рішень та умови утворення листа; ентропія , середньозважена ентропія розбиття та приріст інформації (ID3); коефіцієнт приросту (C4.5) та індекс Джині з бінарними розбиттями (CART).
-
Аудиторна частина — розв’язання задач із 3classroom.md з проміжними кроками: таблиця OneR і матриця помилок (Задача 1); ентропії й прирости всіх атрибутів та вибір кореня (Задача 2); добудова дерева на підмножині «Середній» і кінцеве дерево (Задача 3).
-
Опис програми — обрана мова та бібліотеки; формат вхідного CSV; як реалізовано читання даних, обчислення ентропії/приросту та рекурсивну побудову дерева; як виводиться дерево; який рівень складності виконано.
-
Результати роботи програми — знімок або лістинг виводу дерева на тестовому файлі; обов’язково — перевірка на вибірці «Спортивний канал» (очікуване дерево з коренем Дохід) і на власному наборі даних.
-
Перевірка правильності — порівняння побудованого дерева з деревом, отриманим «руками» в 3classroom.md (або з бібліотечною реалізацією для високого рівня); коментар про збіг структури.
-
Досягнутий рівень — базовий / середній / високий і які пункти охоплено (класифікація нового об’єкта, критерій зупинки, C4.5/Gini тощо).
-
Висновки — що реалізовано, які труднощі виникли (напр., нічия при виборі атрибута, опрацювання порожніх гілок, зупинка рекурсії) і чого ви навчилися.
Вимоги до здавання. Програма має бути працездатною й будувати дерево, що структурно збігається з побудованим «руками» на контрольній вибірці «Спортивний канал». Значення ентропії та приросту завжди наводьте з достатньою точністю (щонайменше значущі цифри) і зазначайте основу логарифма ().