2. Дерево решений, таблица переменных и база знаний
2.1. Дерево решений
Дерево решений – это ориентированный граф, вершинами которого являются условия и выводы, а дугами результат выполнения (проверки) условий.
Диаграммы называются деревьями решений потому, что, подобно настоящему дереву, имеют ветви. Ветви деревьев решений заканчиваются логическими выводами.
На рис.3 показано дерево решений для выбора клиентом необходимого шампуня. Видно, что диаграмма состоит из кружков и прямоугольников, которые называются вершинами. Каждой вершине присваивается номер. На вершины можно ссылаться по этим номерам. Номера вершин можно выбрать произвольно, т.к они и служат только для удобства идентификации, за исключением первой вершины. Линии, соединяющие вершины, называются дугами. Совокупность вершин и дуг называется ветвями.
Кружки, содержащие вопросы, называются вершинами условий. Прямоугольники содержат логические выводы. Линии (стрелки) показывают направление диаграммы. Подписи возле линий это ответы на вопрос, содержащийся в вершине условия. Можно сказать, что вершины содержат переменные, а пути - это условия, в соответствии с которыми переменным присваиваются значения.
В дереве решений могут быть локальные (частные) выводы или цели. Локальный вывод - это также составляющая условной части (ЕСЛИ) правила.
Schauma(12)
Sunsilk(20)
Syoss(3)
Gliss
Kur(16)
Clear Vita Abe(21)
Wella(9)
Чистая Линия(17)
Nivea
Blond(7)
Green Style(10)
Pantene Pro-V(19)
Natura Siberica(8)
Dessange "Thermo
Lisse"(26)
Head&Shoulders(27)
Shamtu(20)
ALERANA(28)
Herball Essences(29)
Avon Senses(24)
Красная Линия(23)
Elseve(30)
Dove(33)
Timotei(34)
Рецепты бабушки
Агафьи(35)
Рис.3. Дерево решений для выбора шампуня для волос
2.2. Преобразование дерева решений в правила. Таблица переменных
Часть ЕСЛИ может включать несколько условий, которые связываются между собой логическими операторами И, ИЛИ и НЕ. Часть ТО правила включается в работу только в том случае, если истинны все условия в условной части. В дереве решений обеим частям правила соответствуют связанные между собой вершина(ы) логического условия(ий) (кружки) и вершина логического вывода (прямоугольник). Условная часть содержит все вершины условия, находящиеся на пути к логическому выводу, т.е. каждая вершина решения на пути к выводу - это одно условие части ЕСЛИ. Вывод же составляет часть ТО правила.
На основании дерева решений составляем таблицу переменных:
Таблица 1.
Таблица имен переменных
|
№ п/п |
Имя переменной |
Условие |
Вершина |
|
1 |
A |
Клиент имеет длинные волосы? |
1 |
|
2 |
B |
Клиент имеет вьющиеся волосы?( |
2 |
|
3 |
C |
Клиент имеет светлые волосы?( |
4 |
|
4 |
D |
Клиент имеет мелированные волосы?( |
5 |
|
5 |
E |
Клиент имеет секущиеся волосы?( |
6 |
|
6 |
F |
Клиент имеет густые волосы?( |
11 |
|
7 |
G |
Клиент имеет темные волосы? |
13 |
|
8 |
H |
Клиент имеет жирные волосы?( |
14 |
|
9 |
I |
Клиент имеет прямые волосы? |
15 |
|
10 |
K |
Клиент имеет ломкие волосы?( |
18 |
|
11 |
L |
Клиент имеет объемные волосы?( |
19 |
|
12 |
M |
Клиент имеет плохорасчесывающиеся волосы?( |
22 |
|
13 |
N |
Клиент имеет перхоть в волосах?( |
25 |
|
14 |
O |
Волосы клиента часто выпадывают?( |
26 |
|
15 |
P |
Клиент имеет окрашенные волосы?( |
27 |
|
16 |
R |
Клиент имеет красный цвет волосы?( |
31 |
|
17 |
S |
Клиент имеет химическую завивку волос?( |
32 |
|
18 |
T |
Предложенные виды шампуней |
3,7,8,9,10,12,16,17, 20,21,23,24,28,29, 30,33,34,35 |