![]() КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Нечеткая логикаОдно из базовых понятий в нечеткой логике это теория нечетких множеств. Эта теория занимается рассмотрением множеств, определяемых небинарными отношениями вхождения. В булевой логике существует только два варианта: либо элемент принадлежит множеству (степень вхождения равна 1), либо не принадлежит ему (степень вхождения равна 0). В нечеткой логике принимается во внимание степень вхождения во множество данного элемента, которая может непрерывно изменяться в интервале от 0 до 1. Указанной степени вхождения элемента во множество соответствует понятие функции принадлежности элемента множеству. Для комбинирования нецелочисленных значений истинности в нечеткой логике определяются эквиваленты операций
Существенной в нечеткой логике является проблема взвешивания сведений. Предположим, что имеется следующий набор продукционных правил:
Правило 1:
Правило 2:
Предположим, что мы видели, как Для правила 2 мы знаем, что “ Таким образом, возникает проблема определения результирующей степени истинности заключения на основании приведенных двух правил. Следует отметить, что исследование таких проблем относится в большей степени к теории свидетельств, чем к нечеткой логике. Схема, использующая свидетельства, для получения степени уверенности была предложена Шортлиффом и применяется в ЭС MYCIN. Она основывается на коэффициентах уверенности, предназначенных для измерения степени доверия к заключению, которое является результатом полученных свидетельств. Коэффициент уверенности – это разность между двумя мерами:
где Коэффициент Шортлиффом была предложена формула уточнения, по которой новую информацию можно сочетать со старыми результатами. Она применяется к мерам доверия и недоверия, связанным с каждой гипотезой. Формула для меры доверия имеет следующий вид: где запятая между Смысл формулы состоит в том, что влияние второго свидетельства а) она симметрична относительно следования б) по мере накопления подкрепляющих свидетельств Рассмотрим пример, указывая в скобках значение Правило 1:
Правило 2:
Операция Тогда гипотеза, что “ МД [информатика: правило 1, правило 2] = = МД [информатика: правило 1] + МД [информатика: правило 2]
Таким образом, объединенная мера доверия оказывается выше, чем при учете каждого свидетельства, взятого отдельно. Это согласуется с ожидаемым нами результатом, поскольку несколько показывающих одно и то же направление свидетельств подкрепляют друг друга. Следует отметить, что если поменять порядок правил 1 и 2, то на результате это не отразится. Такой набор правил с успехом использовался в ЭС MYCIN, что привело к их широкому применению в последующих разработках. Отношение правдоподобия гипотез. Представляет интерес остановиться на применении теоремы Байеса для связывания информации, поступающей из различных источников [12]. Этот подход позволяет вычислить относительное правдоподобие конкурирующих гипотез исходя из силы свидетельств. В основе применяемого правила лежит формула где отношение правдоподобия ( Например, если мы знаем вероятность появления отличных оценок на вступительном экзамене среди абитуриентов-медалистов и вероятность появления отличных оценок среди остальных абитуриентов, то мы сможем вычислить вероятность того, что абитуриент, сдавший вступительный экзамен на “отлично”, является медалистом. Отношение правдоподобия может быть использовано для уточнения шансов в пользу рассматриваемой гипотезы, если становится известно, что произошло событие Полагая Байесовская схема уточнения сводится к выражению [12] где При этом информация от различных источников может учитываться простым умножением. В случае заданных априорных шансов для конкурирующих гипотез и событий, про которые известно, что они произошли, легко вычисляются апостериорные шансы, а вслед за ними и вероятности. Отношения правдоподобия получаются из двумерной таблицы, показывающей, насколько часто случается каждое событие при каждой из гипотез. В качестве примера в табл. 4.1 содержатся данные о продолжительности жизни 100 человек. Из них 44 человека прожили более 75 лет, а остальные – 75 лет и меньше, причем указано, кто среди них был курильщиком, а кто – нет.
Таблица 4.1
Априорные шансы в этой выборке из 100 случаев в пользу того, что человек проживет более 75 лет: а отношения правдоподобия Предположим, что пол также принимается во внимание, как еще одна переменная, имеющая отношение к долгожительству (табл. 4.2).
Таблица 4.2
Из табл. 4.2 следуют выражения для соотношений правдоподобия для мужчин и для женщин Теперь, учитывая, что априорные шансы в пользу продолжительной жизни (свыше 75 лет) равны 11/14 = 0,7857, мы можем вычислить апостериорные шансы того, что курящий мужчина проживет долгую жизнь, пользуясь выражением Это значение соответствует вероятности 0,3288, тогда как начальная вероятность была 0,44. Таким оказался результат учета двух негативных факторов. Отношения правдоподобия всегда положительны, причем Множитель Если свидетельства сами по себе вызывают сомнения, то целесообразно построить масштабированное где Таким образом, можно сделать вывод, что отношения правдоподобия дают следующие преимущества: · допускают комбинирование нескольких источников данных; · возможна их корректировка, если свидетельство ненадежно.
|