Деревья решений

1. Деревья решений Пример 1

2.

Это один из способов структурирования
и представления знаний.
Эффективны
там,
где
знания
описываются в виде продукционных
правил ( IF … THEN … ).
Из
деревьев
решений
легко
конструируются правила.
Задача
К вам, как к эксперту, обратились с
просьбой помочь в определение
семейства найденного растения.

3.

Тип растения - ?
Стебель растения
древесный или зелёный ?
Древесный
Зелёный
Тип растения травянистые
Стебель прямой ?
Растёт прямо
У растения один стебель ?
Да
Нет
Тип растениядерево
Стелется
Тип растениялиановые
Тип растениякустарниковые

4.

Тип растения - дерево
Форма листьев ?
Широкая
Плоская
Класс растенияпокрытосемянные
Класс растенияголосемянные

5.

Класс растения- голосемянные
Форма листа ?
Иглоподобная
Чешуеобразная
Семейство деревакипарисовые
Какое расположение игл
на ветви ?
Два ровных ряда
Хаотическое
Имеются ли серебристые
полосы под иглами ?
Да
Семейство деревасосновые
Семейство деревасосновые
Нет
Семейство дереваболотный кипарис

6.

Дерево утверждения и фактов
Тип растения - ?
Стебель растениядревесный
Стебель растениязелёный
Стебельрастёт прямо
Травянистые
Стебельстелется
Один стебельДа
Один стебельНет
Дерево
кустарниковые
Лиановые

7.

Продукционные правила
1. Если стебель растения = зелёный
то
тип растения = травянистые .
2. Если стебель растения = древесный ,
стебель = стелется
то
тип растения = лиановые
3. Если стебель растения = древесный ,
стебель = растёт прямо ,
один стебель = да
то
тип растения = дерево
4.
и т.д.