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

90 Если переменная, которая проверяется в узле, принимает ка- тегориальные значения, то каждому возможному значению соот- ветствует ветвь, выходящая из узла дерева. Если значением пере- менной является число, то проверяется, больше или меньше это значение некоторой константы. Иногда область числовых значений разбивают на несколько интервалов. В этом случае выполняется проверка на попадание значения в один из интервалов. Рис. 3.1. Пример дерева решений Листья деревьев соответствуют значениям зависимой пере- менной, т.е. классам. Объект принадлежит определенному классу, если значения его независимых переменных удовлетворяют усло- виям, записанным в узлах дерева на пути от корня к листу, соот- ветствующему этому классу. Если какая-либо независимая переменная классифицируемо- го объекта не имеет значения, то возникает проблема, связанная с неопределенностью пути, по которому необходимо двигаться по дереву. В некоторых случаях пропущенные значения можно заме- нять значениями по умолчанию. Если такой подход неприемлем, то необходимо предусмотреть специальные способы обработки таких ситуаций (например, перемещаться по ветви, которая ведет к большему количеству объектов из обучающей выборки). Другой Да Да Нет Да Да Нет Да Нет Солнечно Ветрено Дождь Влажность нормальная Влажность высокая Ветер = TRUE Ветер = FALSE