Глава 5. Дерево решений

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

Графически подобные процессы могут быть представлены с помощью "дерева" решений. Такое представление облегчает описание многоэтапного процесса принятия управленческого решения в целом.

Деревья решений – один из методов автоматического анализа данных. Первые идеи создания деревьев решений восходят к работам Ховленда (Hoveland) и Ханта(Hunt) конца 50-х годов XX века. Однако, основополагающей работой, давшей импульс для развития этого направления, явилась книга Ханта (Hunt, E.B.), Мэрина (Marin J.) и Стоуна (Stone, P.J) "Experiments in Induction", увидевшая свет в 1966г.

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

Под правилом понимается логическая конструкция, представленная в виде "если... то...".

Рассмотрим «дерево» решений, которое применяют тогда, когда нужно принять несколько взаимосвязанных решений в условиях неопределенности в случае принятия решения, зависящего от исхода предыдущего или исходов испытаний.

Составляя дерево решений, рисуют «ствол» и «ветви», отображающие структуру проблемы. Располагают «дерево» решений слева направо. «Ветви» обозначают возможные альтернативные решения, которые могут быть приняты, и возможные исходы, возникающие в результате этих решений.

Квадратные «узлы» на дереве решений обозначают места, в которых принимаются решения, круглые «узлы» — места исходов. Так как не представляется возможным влиять на появление исходов, то в круглых узлах вычисляют вероятности их появления. Когда все решения и их исходы указаны на «дереве», оценивается каждый из вариантов и проставляются денежные доходы. Все расходы, вызванные решениями, проставляются на соответствующих «ветвях».