Процесс формирования дерева решений для сложных алгоритмических задач включает несколько этапов: 1

1. Сбор данных. 1 Необходимо определить жизненный цикл проекта, выделить ключевые события, описать возможные факторы, которые повлияют на наступление того или иного события, оценить вероятность принятия решений и рассчитать стоимость всех этапов жизненного цикла. 1
2. Построение дерева решений. 1 Дерево строится по определённым правилам: вводятся и обозначаются вершины альтернативных решений, вершины событий, дуги решений, конечные решения — листья. 1
3. Анализ дерева решений. 1 Включает подсчёт вероятностей и математических ожиданий, расчёт оптимистического и пессимистического прогноза, выбор оптимального решения. 1

В основе построения дерева решений лежат «жадные» алгоритмы, которые допускают локально-оптимальные решения на каждом шаге (разбиения в узлах) и приводят к оптимальному итоговому решению. 35

Некоторые алгоритмы, которые используются для создания деревьев решений: CART (каждый узел дерева может иметь только два ответвления), С4.5 (каждый узел может иметь неограниченное количество веток). 1