Тема: Лабораторная работа №3
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
ФГАОУ ВО
«Нижегородский государственный университет им. Н.И. Лобачевского»
Отчет
Тема: Лабораторная работа №3
Выполнили: Веретенников Илья,
Вишнякова Алена
Пронина Елена
группа35141-М-4
Дисциплина:ИТ в менеджменте
Преподаватель: Вышинская Е.Н.
Нижний Новгород
2016 год
1. Описание задачи
1.1 Наименование задачи:вопросы, связанные с практическим применением информационных технологий, базирующихся на использовании экспертных систем.
1.2.Целью работы является уменьшение времени на принятие решения о выборе места отдыха.
1.3 Назначение задачи.
Задача, поставленная в этой лабораторной работе, предназначена для любого пользователя, заинтересованного в выборе места отдыха.
1.4 Источником и способом получения данных является статистическая предобработка.
2. Описание входной информации
2.1 Перечень входной информации.
1) формулировка гипотез, априорные вероятности гипотез;
2) формулировка свидетельств и вопросов по свидетельствам;
3) отбор свидетельств, связанных с каждой из гипотез, априорные условные вероятности свидетельств при выполнении гипотезы, априорные условные вероятности свидетельств при невыполнении гипотезы;
4) Ответы пользователя по шкале неопределенностей.
№ гипотезы | Описание гипотезы | Вероятность гипотезы |
1 | Анталия | 0,68 |
2 | Мадрид | 0,81 |
3 | Пекин | 0,55 |
4 | Побережье Крыма | 0,76 |
|
|
|
№ | СВИДЕТЕЛЬСТВА | ВОПРОСЫ |
1 | Красивая природа | Есть ли красивые природные места? |
2 | Бесплатный проезд до 7 лет | Детям до 7 лет проезд бесплатный? |
3 | Обеспечение безопасности туристов | Подвергаются ли туристы опасности терроризма? |
4 | Проведение национальных праздников | Будут ли проводиться национальные праздники? |
5 | Отдых непосредственно на побережье | Близко ли к морю расположен отель? |
Получаем, что
Ответы пользователя по шкале неопределенностей.
№ итерации | № свидетельства | Ответ |
1 | 1 | 4 |
2 | 2 | 3 |
3 | 3 | -2 |
4 | 4 | -1 |
5 | 5 | 5 |
2.2 Форма представления входной информации: табличная
2.3 Описание структурных единиц информации:ячейки использовались числового формата
2.4 Способы контроля входной информации: визуальный способ
3. Описание выходной информации
3.1 Перечень выходной информации: выбор оптимального места для отдыха в туристической фирме: Побережье Крыма.
3.2 Форма представления выходной информации: табличная
3.3 Описание структурных единиц информации: ячейки использовались числового формата
3.4. Способы контроля выходной информации. Способов автоматизированного контроля не существуют
4. Алгоритм решения задачи
Шаг 1.Составляем таблицу и рассчитываем вероятности по следующим формулам:
1) P(^E/H) = 1 – P(E/H)
2) P(^E/^H) = 1 – P(E/^H)
3) P(H/E) =
4) P(H/^E) =
5) |P(H/E) – P(H/^E) |
6) A =
7) B =
8) P max(H) =
9) C=
10) D =
11) P min(H) =
Получаем такую таблицу:
Шаг 2.Затем ниже под данной таблицей, определяем цену свойства:
O(E) = , где n – число гипотез и O(E) àmax, то есть выделяем самую большую отдельным цветом. Экспертная система задает пользователю вопрос по свойству с max ценой.
И после этого мы видим, что maxцена свойства = 1,942739. Также выделяем этим же цветом в таблице все свидетельства под номером 1 (в данном примере). Это зависит от того, на каком номере расположена наибольшая цена свойства.
Шаг 3. Далее определим класс гипотезы. Для этого используем формулу:
ЕСЛИ (Pmin(H1)>Pmax(H2) И Pmin(H1)>Pmax(H3) И Pmin(H1)>Pmax(H4)) , ТО "достоверная"; "вероятная".
ЕСЛИ(Pmax(H1)<Pmin(H2) И Pmax(H1)<Pmin(H3) И Pmax(H1)<Pmin(H4)), ТО "недостоверная"
Шаг 4.Затем мы пересчитываем вероятности гипотез:
R – ответ пользователя по шкале
ЕСЛИR>0, ТО
ЕСЛИ R<0, ТО
Шаг5. Открываем следующий лист, и копируем значения, которые получились при пересчете вероятностей гипотез для каждой гипотезы. И выполняем Шаг.1-4, но уже с новыми показателями в таблице. При этом выделенные старые значения на новом листе, превращаются в вероятность со значением 0,5.
И повторяем Шаг 5. пока не будут заданы все вопросы пользователям по свойствам. Также следим за изменением класса гипотезы. Он должен оставаться «вероятным» или «вероятным» и «недостоверным».
Получаем:
Лист 2.
Лист 3.
Лист 4.
Лист 5.
На этом последнем этапе, когда все вопросы уже заданы, припоследнем пересчете вероятностей гипотез, мы выделяем ярким цветом P(H) àmax .
Шаг 6. На отдельном листе 6 мы собираем все P(H) , P(max), P (min) с каждого листа и для каждого свидетельства и гипотезы.Также по всем гипотезам (6 пунктом), мы должны выписать данные полученные на Листе 5 при последнем пересчете вероятностей гипотез.
Получаем:
Шаг 7.Теперь для каждой гипотезы, строим диаграмму с данными из таблицы Шаг6. (значения P(H), P(max), P(min)). Всего их получится 4.
Диаграмма 1.
Диаграмма 2.
Диаграмма 3.
Диаграмма 4.
И последним шагом мы строим:
Диаграмма сравнения вероятностей гипотез
5. Выводы
Решением, поставленной нами, проблемной ситуации привыборе места отдыха стала гипотеза № 4 (Побережье Крыма). По последнему пересчету вероятностей гипотез именно 4 вариант показал максимальное значение, а значит из всех выбранных нами вариантов места отдыха, Побережье Крыма является самым оптимальным.