Дерева рішень та задачі класифікації

У роботі розглядатимуться положення, пов’язані з деревами рішень та задачами класифікації.
Метод дерева рішень - це один з методів автоматичного аналізу величезних масивів даних. Перші ідеї створення "дерев рішень" починаються з робіт П.Ховленда і Е.Ханта кінця 50-х років XX століття. Проте основоположною роботою, що дала імпульс для розвитку цього напряму, стала книга Е.Ханта, Дж.Мерина і П.Стоуна "Experiments in Induction", яку було опубліковано в 1966 р.

Вступ……………………………….……………………………………….…….3

2. Основні означення та властивості….…………………………………………..4

3. Рекурсія. Обхід дерев. Префіксна та постфіксна форми запису виразів….….8

4. Бінарне дерево пошуку………………………………………….……….…….15

5. Дерево рішень……………………………………………….….……………….20

6. Бектрекінг (пошук із поверненням)…………………………...……………….29

7. Висновок………………………………………………………………………….37

8. Список викоританої літератури……………………………………………….38