Построение дерева проблем. Построение дерева решений.

Дерево решений

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

Обычно каждый узел включает проверку одной независимой переменной. Иногда в узле дерева две независимые переменные сравниваются друг с другом или определяется некоторая функция от одной или нескольких переменных.

Если переменная, которая проверяется в узле, принимает категориальные значения, то каждому возможному значению соответствует ветвь, выходящая из узла дерева. Если значением переменной является число, то проверяется больше или меньше это значение некоторой константы. Иногда область числовых значений разбивают на интервалы. (Проверка попадания значения в один из интервалов).

Листья деревьев соответствуют значениям зависимой переменной, т.е. классам.

Методика " Разделяй и властвуй"

Методика основана на рекурсивном разбиении множества объектов из обучающей выборки на подмножества, содержащие объекты, относящиеся к одинаковым классам.

Сперва выбирается независимая переменная, которая помещается в корень дерева.

Из вершины строятся ветви, соответствующие всем возможным значениям выбранной независимой переменной.

Множество объектов из обучающей выборки разбивается на несколько подмножеств в соответствии со значением выбранной независимой переменной.

Таким образом, в каждом подмножестве будут находиться объекты, у которых значение выбранной независимой переменной будет одно и то же.

Дерево проблем

КАК ПОСТРОИТЬ «ДЕРЕВО ПРОБЛЕМ»?

Напомним, наша задача – сформулировать проблемы и установить причинноследственные связи между ними. Что такое причинно-следственные связи? Если одно событие является следствием другого (например, прошел дождь – асфальт мокрый), то между этими событиями существует причинно-следственная связь. Так же и с проблемами.

Например, растет уровень преступности среди молодежи, потому что в этом районе города нет ни спортивного клуба, ни внешкольные программ по развитию и образованию, не развита соответствующая инфраструктура. Между этими проблемами существует причинно-следственная связь: отсутствие инфраструктуры причина, а рост преступности – следствие.

На «дереве проблем» причины располагаются ниже, следствия – выше (см. Рисунок 5 на стр.52). Между ними прорисовываются причинно-следственные связи в виде стрелок, направленные от причины – к следствию.

Из чего состоит дерево? Не гипотетическое «дерево проблем», а обычное живое дерево. Правильно – из корня, ствола и кроны. Наша модель («дерево проблем» является моделью проблемной ситуации) также состоит из корня, ствола и кроны. Корень – это «корни» проблемы, причины, по которым она возникла и которые обуславливают ее существование. Если обрубить корни, дерево умрет. Если устранить причины, проблема исчезнет. Ствол – это собственно описание проблемы или та центральная проблема, которую предлагается найти в самом начале. А крона – это те последствия, к которым приводит ее существование. Если мы обрубим крону дерева (устраним последствия существования проблемы), то ствол все равно будет стоять на виду (проблема на исчезнет), а потом и вовсе пустит новую поросль (устраненные последствия возникнут вновь). Иными словами, если мы сразу выберем центральную проблему, обозначим ее в качестве ствола, то сильно ограничим себя в проведении анализа. Очень часто бывает, что наше видение центральной проблемы ошибочно: то, что мы считали «самой главной проблемой» оказывается одним из следствий или всего лишь одной из причин более глобальной проблемы.

Составленное в результате качественно проведенного анализа дерево проблем должно выглядеть примерно так, как показано на Рисунке 6. Здесь серым цветом обозначены причины («корень»), желтым – сама проблема («ствол»), и зеленым – следствия проблемы («крона» дерева). Стрелками показаны причинно-следственные связи. Если вы не нашли корней, то не сможете решить проблему. Если не нашли ствол, то, в сущности, так и не поняли, какая именно проблема стоит перед вами. Если у вашего «дерева» отсутствует крона – это говорит о том, что либо вы не сможете оценить эффект от проделанной работы (то есть проблема вроде бы решена, но кому нужно ее решение и что оно даст непонятно), либо у вас есть свои, не совсем ясные причины скрывать от окружающих критерии эффективности вашей деятельности.