Построение дерева принятия решения

Построим дерево решения для нашего примера. Пусть БД табл. 10 заполнена ответами. (В общем виде эта БД хранится в нашем компьютере. Поскольку для каждого телевизора она задается заново, мы заранее не знаем величин ВФ1, ВФ2 и ВФ3). На основе данного варианта БД проведены расчеты общих весовых факторов. Теперь нужно проанализировать их значения и найти максимальный. Максимальному значению общего весового фактора будет соответствовать наиболее вероятная неисправность. Дерево решения имеет вид рис. 3.

 

 

Да Нет

 

Да Нет Нет Да

 

Рис. 3

 

На каждом уровне решения сравниваются значения общих весовых факторов двух неисправностей. Из вершины проверки условия выходят две ветви: “Да” и “Нет”. Переход по ветви “Да” происходит, если условие, записанное в вершине, выполняется, и по ветви “Нет” – в противном случае.

Проанализируем сначала случай, когда условие ВФ1 > ВФ2 выполнилось. Очевидно, что для нахождения максимального весового фактора нужно сравнить ВФ1 и ВФ3. Поэтому ветка “Да” завершается новой вершиной проверки условия ВФ1 > ВФ3. Если и это условие выполнится, можно утверждать, что максимальным является ВФ1. Поэтому по ветке “Да” приходим к вершине принятия решения (прямоугольник) – “Предохранитель”. Если условие ВФ1 > ВФ3 не выполнилось, это означает, что ВФ3 > ВФ1. В этом случае максимальным является ВФ3, и ветка “Нет” блока проверки ВФ1 > ВФ3 приводит к блоку принятия решения “Кинескоп”.

Если условие ВФ1 > ВФ2 не выполняется, для нахождения максимального весового фактора нужно сравнить ВФ2 и ВФ3. По ветке “Нет” блока проверки условия ВФ1 > ВФ2 приходим к вершине проверки условия ВФ2 > ВФ3. Если это условие выполняется (ветка “Да”), предусмотрен блок принятия решения “Антенна”, если не выполняется (ветка “Нет”), максимальным является ВФ3, и вновь идем на принятие решения “Кинескоп”.

Реализация системы принятия решения в электронной таблице (ЭТ)

Электронная таблица, реализующая систему принятия решения для рассматриваемого примера, приведена в табл. 24 (режим вычислений) и в табл. 25. (режим показа формул Microsoft Office), табл. 26 (режим показа формул в OpenOffice.org Calc).

Для ее реализации необходимо выполнить следующие действия:

1. Создать базу знаний.

1. Создать базу данных.

2. Обработать ответы.

3. Вычислить общие весовые факторы.

4. Вычислить максимальный общий весовой фактор.

5. Принять решение.

Рассмотрим эти этапы более подробно.

 

Создание базы знаний

В строку 2 (ячейки В2: D2 ) вносим заголовок: “Вид неисправности”, в строку 3 (ячейки В3: D3 ) – названия вида неисправностей: “Предохранитель”, “Антенна” и “Кинескоп”.

В строку 4 (ячейки А4: D4 ) вводим заголовок “База знаний”, в ячейках А7: А10 – размещаем характеристики неисправностей. В ячейки В5: D5 поместим заголовок “Весовые факторы неисправностей”. В ячейки В7: D10 введем весовые факторы неисправностей, согласно заданной базе знаний (табл. 22).

 

Создание базы данных.

В ячейках Е4: Е10 предусматриваем вывод вопросов согласно БД (табл. 10) и место для ввода ответов.

В ячейку Е4 введем заголовок: “База данных”, в ячейку Е5 – введем комментарий “Ответ”. Ячейки Е6: Е9 предназначены для ввода ответов, поэтому в ячейке Е5 разместим комментарий “Ответы”. В Е6 введем подсказку, как следует отвечать на вопросы: “Да – ввод 1, Нет – 0”. Заполним базу данных соответственно примеру.

На этом подготовка к заполнению БД завершена.

Вычисление общих весовых факторов

Введем в строку 11 комментарий: “Вычисление общих весовых факторов”. Обработка ответов заключается в определении весового фактора факта в зависимости от ответа: при ответе “Да” (т.е. при вводе в соответствующую ячейку ответа числа 1) весовой фактор должен быть тем же, что и в базе знаний. Если же был дан ответ “Нет” (т.е. в соответствующей ячейке число 0), весовой фактор должен быть равным нулю.

Для получения такого результата удобно перемножить соответствующие весовые факторы из базы знаний на значения соответствующих ячейкам ответа, а замет сложить их и ответ поместит в ячейку В12. Для выполнения этих двух операций (умножение и сложение) воспользуемся стандартной функцией СУММПРОИЗВ (SUMPRODUCT), которая имеет следующий синтаксис:

=СУММПРОИЗВ(Массив1; Массив2; …),

=SUMPRODUCT(Массив1; Массив2; …).

Так как мы будем последовательно перемножать ячейки с ответами ( Е7: Е10 ) на ячейки с весовыми факторами неисправностей В7: В10, С7: С10 и D7: D10, необходимо изменить адреса ячеек с ответами с относительных на абсолютные $ Е$7: $Е$10 (табл.25). Скопируем эту формулу в ячейки В12: D12.

 

Вычисление максимального общего весового фактора

Введем в строку 13 комментарий “Вычисление максимального общего весового фактора”. Чтобы найти наиболее вероятную неисправность, следует сравнить между собой все общие весовые факторы, находящиеся в ячейках В12: D12 и определить максимальный. Для этого вводим в ячейку В14 формулу =МАКС(В12: D12) (=MAX(В12: D12) для OpenOffice.org Calc).

Принятие решения

Чтобы принять решение, к какому типу относится неисправность для введенного варианта ответов, нужно провести сравнение общего весового фактора каждой неисправности с найденным максимальным значением. Например, если значение максимального общего весового фактора (ячейка В14) совпадает со значением общего весового фактора первой неисправности (ячейка В12), то можно принять решение, что неисправность первого типа (" Предохранитель" ).

Таблица 24

	A	B	C	D	E
	ДИАГНОСТИКА НЕИСПРАВНОСТИ ТЕЛЕВИЗОРА
		ВИД НЕИСПРАВНОСТИ
		Предохранитель	Антенна	Кинескоп
		БАЗА ЗНАНИЙ	База данных
	Характеристика (атрибут)	Весовые факторы неисправностей	Ответ
					Да - 1, Нет - 0
	Отсутствует звук?
	Отсутствует изображение?
	Отсутствует световое заполнение экрана?
	Отсутствует цвет?
	Вычисление общих весовых факторов
	Вычисление максимального фактора
	Принятие решения
			Антенна

 

Воспользуемся для этого оператором ЕСЛИ (в OpenOffice.org Calc оператор IF). В общем случае он имеет вид:

 

=ЕСЛИ(условие; выражение 1; выражение 2).

=IF(условие; выражение 1; выражение 2).

Оператор ЕСЛИ работает следующим образом: проверяется записанное условие. Если условие выполняется, то в ту ячейку, где находится оператор ЕСЛИ, записывается выражение 1. Если условие не выполняется – выражение 2.

Запишем в ячейку В16 формулу

 

=ЕСЛИ(В12=В14; “Предохранитель”; 0),

=IF(В12=В14; “Предохранитель”; 0).

 

Таким образом, если максимальный весовой фактор совпадает с общим весовым фактором первой неисправности, в ячейке В16 появится сообщение “Предохранитель”. (В противном случае – число 0).

Аналогичным образом в ячейку С16 запишем формулу для принятия решения о второй неисправности

 

=ЕСЛИ(С12=С14; “Антенна”; 0),

=IF(С12=С14; “Антенна”; 0).

 

В ячейку D16 для принятия решения о третьем типе неисправности введем формулу

 

=ЕСЛИ(D12=D14; “Кинескоп”; 0),

=IF(D12=D14; “Кинескоп”; 0).

 

Предыдущая1234567Следующая

Поделиться:

Популярное:

1. В зависимости от способа функционирования и порядка принятия решения : коллегиальные (предст.орган) и единоличные (глава местной админ.)
2. Вопрос 246. Встречный иск в арбитражном процессе. Порядок предъявления, условия принятия и последствия их отсутствия.
3. Вопрос 368. Досудебное соглашение о сотрудничестве. Особый порядок принятия судебного решения.
4. Вопрос 437. Правовые последствия принятия решения Европейским судом по правам человека. Исполнение решений Европейского суда в части принятия мер индивидуального и общего характера.
5. Выявление функций проектируемой службы и построение «дерева функций»
6. Глава 16. Организация и методы принятия решений
7. Динамическая модель принятия решений с непрерывным временем
8. Задача №1 – расчет и построение СЗЗ
9. И Я приглашаю вас взяться за построение этого будущего прямо Сейчас. Прямо в Этот Момент.9. Как религиозные убеждения формируют гражданское законодательство
10. Инструмент № 1 Этапы, на которых находится клиент в цикле принятия решения
11. ИНСТРУМЕНТЫ ПРИНЯТИЯ РЕШЕНИЙ
12. ИНФОРМАЦИОННАЯ ТЕХНОЛОГИЯ ПОДДЕРЖКИ ПРИНЯТИЯ РЕШЕНИЙ