1.4. Построение дерева принятия решений
Дерево (граф) принятия решений строится на основе правил вывода. Граф принятия решений называется деревом, потому что имеет свои вершины и ветви. Вершины служат для проверки условий (обозначаются окружностями или эллипсами), а также для вывода сообщений о фактах и результатах решения (обозначаются прямоугольниками).
Ветви соединяются вершинами и указывают направления пути решения. Обычное направление сверху вниз.
Составим дерево решения для нашего примера (рис. 1). Пусть база данных заполнена ответами и рассчитана сумма накопленных баллов S.
Рис. 1
1.5. Реализация системы принятия решений в электронной таблицу
Реализация системы принятия решений приведена в табл. 3 (режим показа формул) и в табл. 4 (режим показа вычислений) табличного процессора Excel Microsoft Office.
В ячейках А3:В14 электронной таблицы (ЭТ) размещена исходная база знаний из табл. 1. В ячейках С2:С14 приведена база данных из табл. 2. Ответы вводятся с использованием двоичной системы. При положительном ответе («Да») нужно ввести число 1, при отрицательном («Нет») – ввести – 0. Чтобы не возникло неоднозначности при вводе ответа, в ячейке С2, приводятся указания о правилах ввода. Ввод ответа в таком виде позволяет легко вычислить весовой фактор ответа путем умножения кода ответа на весовой фактор атрибута.
Обработка ответов производится в ячейках D5:D14 ЭТ (формула вводится в ячейку D5 и копируется в ячейки D6: D14.
В строке 15 вычисляется суммарный весовой фактор, а в строке 18 размещена формула для принятия решения. Это формула составляется в соответствии с «Правилами вывода» и деревом решения рис.1.
Таблица 4
|
А |
В |
С |
D |
1 |
Оценка знаний абитуриента |
|||
2 |
Атрибут |
Весовой фактор атрибута |
Если ответ "Да" - введите 1, иначе 0 |
Весовой фактор ответа |
3 |
БАЗА ЗНАНИЙ |
БАЗА ДАННЫХ |
||
4 |
Умеет решать |
|
|
|
5 |
Квадратные уравнения |
20 |
1 |
20 |
6 |
Квадратные неравенства |
40 |
1 |
40 |
7 |
Уравнения с модулями |
50 |
0 |
0 |
8 |
Показательные уравнения |
30 |
1 |
30 |
9 |
показательные неравенства |
50 |
1 |
50 |
10 |
Логарифмические уравнения |
40 |
1 |
40 |
11 |
Логарифмические неравенства |
40 |
0 |
0 |
12 |
Тригонометрические тождества |
60 |
1 |
30 |
13 |
Тригонометрические уравнения |
40 |
1 |
40 |
14 |
Геометрические задачи |
60 |
1 |
60 |
15 |
Суммарный весовой фактор |
310 |
||
16 |
|
|
|
|
17 |
Принятие решения |
|||
18 |
Удовл |
|||