Технологии интеллектуального анализа данных : учебное пособие

275 ра А больше В?». Если ответ положительный, осуществляется пе- реход к правому узлу следующего уровня. Затем снова следует во- прос, связанный с соответствующим узлом, и т.д. Приведенный пример иллюстрирует работу так называемых бинарных деревьев решений, в каждом узле которых ветвление производится по двум направлениям. Однако в общем случае вет- вей, выходящих из узла, может быть больше. Дерево решений состоит из узлов, где производится проверка условия, и листьев – конечных узлов дерева, указывающих на класс (рис. 4.22). Рис. 4.22. Пример дерева решений Область применения деревьев решений весьма широка, но все задачи, решаемые этим аппаратом, могут быть объединены в три класса: 1) описание данных – деревья решений позволяют хранить информацию о данных в компактной форме. Вместо громоздких массивов данных можно хранить дерево решений, которое содер- жит точное описание объектов; Возраст > 40 Нет Да Нет Да Образование Имеется дом Месячный доход > 5000 Выдать кредит Специальное Среднее Нет Да Выдать кредит Отказать