Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Теория доказательства Демпстера-Шафера

Читайте также:
  1. I. ТЕОРИЯ
  2. II. Теория (реализации) воспроизводства и обращения всего общественного капитала Маркса
  3. IV. Теория империализма В.И.Ленина и Розы Люксембург. Сравнительный анализ
  4. IХ. Теория и методика преподавания русского языка
  5. XIII. Теория воспроизводства Дестюта де Траси
  6. Антиматериалистическая теория языка
  7. Аудиторские доказательства. Виды. Источники. Оценка доказательств

 

Одним из ограничений вероятностных под­ходов к неопределенности является то, что они используют единственную количествен­ную меру, вычисление которой может оказаться очень сложной задачей.

Альтернативный подход, называемый теорией обоснования Демпстера-Шафера, рассматривает множества предположений и ставит в соответствие каждому из них веро­ятностный интервал доверия (правдоподобия), которому должна принадлежать степень уверенности в каждом предположении. Мера доверия обозначается bel и изменяется от нуля, что указывает на отсутствие свидетельств в пользу множества предположений, до единицы, означающей определенность. Мера правдоподобия предположения р - pl(p) определяется следующим образом:

 

pl(p) = 1 – bel(not(p)).

 

Таким образом, правдоподобие также изменяется от нуля до единицы и вычисляется на основе меры доверия предположению not(p). Если not(p) вполне обоснованно, то bel(not(p))= 1, a pl(p) равно 0. Единственно возможным значением для bel(p) также является нуль.

 

Предположим, что существуют две конкурирующие гипотезы hi и h2. При отсутствии информации, поддерживающей эти гипотезы, мера доверия и правдоподобия каждой из них принадлежат отрезку [ 0; 1 ]. По мере накопления информации эти интервалы будут уменьшаться, а доверие гипотезам — увеличиваться.

Подход Демпстера-Шафера решает проблему измерения достоверности, делая коренное различие между отсутствием уверенности и незнанием.

 

В теории вероятностей мы вынуждены выражать степень нашего знания о гипотезе h единственным числом P(h). Проблема такого подхода, по мнению Демпстера-Шафера, заключается в том, что мы просто не всегда можем знать значения вероятностей, и поэтому не любой выбор P(h) может быть обоснован.

 

Функция доверия Демпстера-Шафера сводится к теории вероятности, если все вероятности известны. Функции доверия позволяют использовать имеющиеся знания для ограничения вероят­ностей событий при отсутствии точных значений вероятностей.

Теория Демпстера-Шафера основана на двух идеях. Первая— получение степени доверия для данной задачи из субъективных свидетельств о связанных с ней проблемах, и вторая — использование правила объединения свидетельств, если они основаны на не­зависимых атомах. Это правило объединения первоначально было предложено Демпстером [Dempster, 1968].

 

Пример.

Рассмотрим субъективные вероятности правдивости свидетельств

 

1) Админ Саша:

Вероятность того, что ему можно верить, составляет 0,9, а того,

что верить нель­зя — 0,1.

Он говорит, что “жесткий диск испорчен”.

 


Дата добавления: 2015-07-20; просмотров: 131 | Нарушение авторских прав


Читайте в этой же книге: Источники неопределенности | Неточный вывод на основе фактора уверенности | Метод MYCIN |
<== предыдущая страница | следующая страница ==>
Субъективный Байесовский метод| Прогрессирующее уменьшение функций почек

mybiblioteka.su - 2015-2024 год. (0.006 сек.)