logo
DEK

26. Використання дерев рішень в сппр.

Дерева рішень – це спосіб представлення правил в ієрархічній, послідовній структурі, де кожному об’єкту відповідає єдиний вузол, що дає рішення. Під правиломрозумієтьсялогічна конструкція, що представлена у вигляді «якщо ... то ...».

Процес конструювання дерева рішень.Алгоритми конструювання дерев рішень складаються з етапів:

1. Побудови або створення дерева (treebuilding) – на даному етапі вирішуються питання вибору критерію розщеплювання і зупинки навчання (якщо це передбачено алгоритмом).

2. Скорочення дерева (treepruning) – дозволяє відсікти деякі гілки дерева.

Складові дерева рішень:

  1. Корінь дерева.

  2. Гілки дерева.

  3. Внутрішні вузли (вузли перевірки).

  4. Вершина дерева або Вузли рішення або Кінцевий вузол дерева.