Построение дерева принятия решения

Дерево принятия решений - это дерево, на ребрах которого записаны атрибуты, от которых зависит целевая функция, в листьях записаны значения целевой функции, а в остальных узлах - атрибуты, по которым различаются случаи.

Чтобы классифицировать новый случай, надо спуститься по дереву до листа и выдать соответствующее значение.

Представленное дерево решения примера представлено на Рисунке 1.

Пусть база данных заполнена ответами и рассчитана сумма накопленных баллов (S).

Первый блок проверяет выполнения условия при S выше 580. При проверке любого условия возможны два исхода: «Условие выполнено» (ветка «Да») и «Условие не выполнено» (ветка «Нет»).

Если условие S выше 580 баллов выполняется, то состав ставится на погрузку (разгрузку) немедленно. Если это условие не выполняется, значит, сумма баллов ниже 580. В этом случае необходимо установить, в каком диапазоне находится сумма баллов.

По ветке «Нет» от первого блока проверки условий приходим на второй блок проверки, где записано условие, что S в пределах 520 – 580 баллов.

Если сумма баллов в пределах 520 - 580 – обслуживание производится при освобождении любого занятого терминала.

Если сумма баллов ниже 520 – разгрузка (погрузка) производится в порядке общей очереди.

Рисунок 1. Дерево принятия решений