
- •Компьютерные технологии в науке и образовании
- •Часть 2 Экспертные системы
- •Содержание
- •Лекция 1
- •2.1 Введение в экспертные системы.
- •2.1.1 Назначения и основные свойства экспертных систем
- •Состав и взаимодействие участников построения и эксплуатации экспертных систем
- •Преимущества использования экспертных систем
- •Особенности построения и организации экспертных систем
- •2.1.5 Основные режимы работы экспертных систем
- •2.1.6 Отличие экспертных систем от традиционных программ
- •2.1.7 Технология разработки экспертных систем
- •Лекция 2
- •2.2 Выявление знаний от экспертов.
- •2.2.1 Экспертное оценивание как процесс измерения.
- •Связь эмпирических и числовых систем.
- •Методы измерения степени влияния объектов.
- •2.2.3.1 Метод ранжирования.
- •Метод парных сравнений.
- •Метод непосредственной оценки.
- •Один из подходов к формированию и оценке компетентности группы экспертов.
- •Характеристика и режимы работы группы экспертов.
- •Лекция 3
- •2.3 Обработка экспертных оценок.
- •2.3.1 Задачи обработки.
- •2.3.2 Групповая экспертная оценка объектов при непосредственном оценивании.
- •Обработка парных сравнений.
- •Определение обобщенных ранжировок.
- •Замечания к определению групповых оценок.
- •Лекция 4
- •2.4 Экспертные системы с неопределенными знаниями.
- •2.4.1 Неопределенности в эс и проблемы порождаемые ими.
- •Теория субъективных вероятностей.
- •Байесовское оценивание.
- •Теорема Байеса как основа управления неопределенностью.
- •Лекция 5
- •2.5 Логический вывод на основе субъективной вероятности.
- •2.5.1 Простейший логический вывод
- •Распространение вероятностей в эс
- •Последовательное распространение вероятностей
- •Экспертные системы, использующие субъективные вероятности
- •Лекция 6
- •2.6 Байесовские сети доверия как средство разработки эс.
- •2.6.1 Основные понятия и определения
- •2.6.2 Пример построения простейшей байесовской сети доверия
- •Процесс рассуждения (вывода) в байесовских сетях доверия
- •Байесовские сети доверия как одно из направлений современных экспертных систем
- •Представление знаний с использованием байесовской сети доверия и условная независимость событий
- •Лекция 7
- •2.7 Диаграммы влияния.
- •2.7.1 Назначение и основные компоненты диаграмм влияния
- •2.7.2 Пример построения простейшей диаграммы влияния
- •Диаграммы влияния с несколькими вершинами решения
- •Лекция 8
- •2.8 Сети доверия с условными гауссовскими переменнами.
- •2.8.1 Непрерывные случайные величины
- •Непрерывные гауссовские переменные
- •Числовые характеристики случайных величин
- •Совместное использование дискретных и непрерывных переменных в байесовских сетях доверия
- •Логический вывод в байесовских сетях доверия с непрерывными и дискретными состояниями
- •Лекция 9
- •2.9 Экспертные системы на основе теории Демстера–Шеффера (тдш).
- •2.9.1 Предпосылки возникновения новой теории.
- •2.9.2 Основы теории Демстера–Шеффера
- •2.9.3 Меры доверия и правдоподобия в тдш
- •2.9.4 Отличие тдш от теории вероятностей
- •2.9.5 Связь между тдш и классической теорией вероятностей
- •2.9.6 Комбинация функций доверия
Логический вывод в байесовских сетях доверия с непрерывными и дискретными состояниями
Логический вывод в таких БСД заключается в распространении вероятностей и параметров гауссовских законов распределения по всей сети в зависимости от полученных свидетельств. В частности, для рассматриваемого примера для исходного набора данных будут получены оценки производственных затрат:
mп.з= 7483,33
s п.з= 1208,1
Однако эти оценки могут быть пересчитаны для случая иной загрузки оборудования или получения новых свидетельств о ставках аренды или нормах амортизации. Наряду с этим возможен и обратный вывод в этой простейшей экспертной системе. Он, например, может заключаться в определении допустимых ставок арендных плат при возможном значении суммарных производственных затрат.
В основе процесса логического вывода лежат довольно сложные математические алгоритмы, которые мы рассмотрим на простейшей двухуровневой сети для случая прямого распространения распределения вероятностей.
Пусть независимые дискретные случайные величины X1,...,Xsи непрерывные случайные величиныZ1,...,Zrоказывают влияние на результирующую случайную величинуY.
Рис.2.8.4. Двухуровневая БСД с непрерывными
и дискретными переменными.
Каждая из дискретных случайных величин
имеет
своими исходами значения
с
вероятностямиPij,
для которых
.
Совместное влияние дискретных случайных
величин наYхарактеризуется
математическим ожиданием
и
дисперсиями
.
Каждая из непрерывных случайных величин
имеет
непрерывное нормальное распределение
с параметрами
,
где
.
Совместное влияние непрерывной случайной
величины
и
исходов дискретных величин на
результирующую случайную величинуYхарактеризуется весовыми коэффициентами
для
.
Тогда характеристики результирующей величины Yмогут быть вычислены по следующим выражениям:
В частности, для рассмотренного выше примера, содержащего две исходные непрерывные (r= 2) переменные и одну дискретную (s= 1) переменную, имеющую три исхода (n1=3), числовые характеристики случайной переменной «Производственные затраты» будут
0,333 ×(3000 + 50000×0,075 + 0,6×2500) +
0,333 ×(3200 + 40000×0,075 + 0,5×2500) +
0,333 ×(3500 + 3000×0,075 + 0,4×2500) =
0,333 ×(8250 + 7450 + 6750)= =7483,33
Полученные в результате математического расчета выводы полностью совпадают с результатами, выдаваемые системой Huginдля аналогичной модели БСД.
Лекция 9
2.9 Экспертные системы на основе теории Демстера–Шеффера (тдш).
2.9.1 Предпосылки возникновения новой теории.
При использовании теории вероятностей для представления неопределенных знаний исследователи столкнулись с рядом трудностей. Это стимулировало возникновение новой теории, которая была разработана в 1960 г Демстером и в дальнейшем развита Шеффером (1970 год). Она получила название "теории Демстера-Шеффера" (ТДШ).
Основными предпосылками ее возникновения явилось преодоление ряда ограничений, накладываемых классической теорией вероятностей на предоставление неопределенных знаний. К разряду таких ограничений обычно относят следующие:
представление полного незнания, когда мы ничего не знаем об объекте;
жесткие условия
, что требует знания или определения вероятностей всех возможных исходов (гипотез);
фиксирования вероятности отрицательной гипотезы вероятностью прямой гипотезы, т.к.
ù
1.
Первое ограничение связано с тем, что традиционный байесовский подход представляет незнание (неосведомленность) равномерными вероятностями. Некоторый недостаток этого подхода заключается в том, что равномерное распределение вероятности, оказывается, представляет большую информацию, чем дано.
Так, например, если эксперт утверждает, что из всех возможных видов транспортировки груза, мы должны воспользоваться речным транспортом ("РТ"), либо железнодорожным ("ЖД"), то это говорит о степени незнания эксперта и совсем не означает, что вероятности возможной транспортировки будут Р("РТ")=0,5 и Р("ЖД")=0,5.
Второе ограничение определяется тем, что психологически во многих ситуациях эксперту сложно оставаться в рамках строгого математического аппарата теории вероятностей, которая по своей природе носит объективный характер. Необходимо нарушить жесткие условия равенства единице сумм вероятностей всех исходов, особенно при большом их количестве.
В большинстве случаев реально наблюдаемые свидетельства подтверждают не какой-либо конкретный исход (или гипотезу) а сразу же некоторое множество, что не позволяет определить вероятность каждого из них. Так, если мы на 90% уверены в том, что промчавшийся мимо нас автомобиль - это "Жигули", то эта масса уверенности (m1=0.9) относится ко всем моделям "Жигулей", а масса уверенности m2=0.1 – ко всем прочим маркам легковых автомобилей, причем более детальное её распределение нам неизвестно.
Что касается третьего ограничения, то, как следует из множества реальных ситуаций, свидетельства, которые только частично поддерживают гипотезу не следует рассматривать как свидельство также поддерживающее отрицание гипотезы.