Теория Демпстера – Шафера
Теория функций убеждения , также называемая теорией доказательств или теорией Демпстера-Шейфера ( DST ), представляет собой общую основу для рассуждений с неопределенностью, с понятными связями с другими теориями, такими как теории вероятности , возможности и неточные теории вероятностей . Впервые представлено Артуром П. Демпстером. [1] В контексте статистического вывода эта теория была позже развита Гленном Шафером в общую основу для моделирования эпистемической неопределенности — математическую теорию доказательств . [2] [3] Теория позволяет комбинировать доказательства из разных источников и достигать степени доверия (представленной математическим объектом, называемым функцией убеждения ), которая учитывает все доступные доказательства.
В узком смысле термин теория Демпстера – Шафера относится к первоначальной концепции теории Демпстера и Шафера. Однако более распространено использование этого термина в более широком смысле того же общего подхода, адаптированного к конкретным типам ситуаций. В частности, многие авторы предложили разные правила объединения доказательств, часто с целью более эффективного разрешения противоречий в доказательствах. [4] Первые открытия также стали отправной точкой для многих важных разработок, включая модель передаваемых убеждений и теорию подсказок. [5]
Обзор
[ редактировать ]Теория Демпстера-Шейфера является обобщением байесовской теории субъективной вероятности . Функции убеждения основывают степень убежденности (или уверенности, или доверия) для одного вопроса на субъективных вероятностях для связанного вопроса. Сами степени уверенности могут иметь или не иметь математические свойства вероятностей; насколько они различаются, зависит от того, насколько тесно связаны эти два вопроса. [6] Иными словами, это способ представления эпистемических правдоподобий, но он может давать ответы, противоречащие тем, которые получены с помощью теории вероятностей .
Теория Демпстера-Шейфера, часто используемая в качестве метода слияния датчиков , основана на двух идеях: получении степеней достоверности для одного вопроса на основе субъективных вероятностей для связанного вопроса и правиле Демпстера. [7] за объединение таких степеней убеждений, когда они основаны на независимых доказательствах. По сути, степень веры в предложение зависит прежде всего от количества ответов (на связанные вопросы), содержащих это предложение, и субъективной вероятности каждого ответа. Также важную роль играют правила комбинирования, которые отражают общие предположения о данных.
В этом формализме степень доверия (также называемая массой ) представлена как функция доверия, а не как байесовское распределение вероятностей . Значения вероятности присваиваются наборам возможностей, а не отдельным событиям: их привлекательность основана на том факте, что они естественным образом кодируют доказательства в пользу предложений.
Теория Демпстера-Шейфера приписывает свои массы всем подмножествам множества состояний системы - в теории множеств терминах - степенному набору состояний. Например, предположим ситуацию, когда существует два возможных состояния системы. Для этой системы любая функция доверия присваивает массу первому состоянию, второму, обоим и ни одному из них.
Вера и правдоподобие
[ редактировать ]Формализм Шафера начинается с набора рассматриваемых возможностей , например, числовых значений переменной или пар лингвистических переменных, таких как «дата и место происхождения реликвии» (вопрос, является ли она антикварной или недавней подделкой). Гипотеза представлена подмножеством этой системы различения , например «(династия Мин, Китай)» или «(19 век, Германия)». [2] : стр.35ф.
Структура Шафера позволяет представить убеждения о таких утверждениях в виде интервалов, ограниченных двумя значениями: убеждением (или поддержкой ) и правдоподобием :
- вера ≤ правдоподобие .
На первом этапе субъективные вероятности ( массы всем подмножествам кадра присваиваются ); обычно только ограниченное количество комплектов будет иметь ненулевую массу ( фокусные элементы ). [2] : 39ф. Вера в гипотезу представляет собой сумму масс всех подмножеств множества гипотез. Это количество убеждений, которые напрямую поддерживают либо данную гипотезу, либо более конкретную, образуя тем самым нижнюю границу ее вероятности. Убеждение (обычно обозначаемое Bel ) измеряет силу доказательства в пользу утверждения p . Он варьируется от 0 (обозначает отсутствие доказательств) до 1 (означает уверенность). Правдоподобие равно 1 минус сумма масс всех множеств, пересечение которых с гипотезой пусто. Или его можно получить как сумму масс всех множеств, пересечение которых с гипотезой не пусто. Это верхняя граница возможности того, что гипотеза может быть верной, поскольку существует лишь ограниченное количество доказательств, противоречащих этой гипотезе. Таким образом, правдоподобие (обозначаемое Pl) связано с Bel соотношением Pl( p ) = 1 − Bel(~ p ). Он также варьируется от 0 до 1 и измеряет степень, в которой доказательства в пользу ~ p оставляют место для веры в p .
Например, предположим, что у нас есть убеждение 0,5 для предложения, скажем, «кот в коробке мертв». Это означает, что у нас есть доказательства, которые позволяют нам уверенно утверждать, что это утверждение истинно с достоверностью 0,5. Однако доказательства, противоречащие этой гипотезе (т. е. «кот жив»), имеют достоверность только 0,2. Оставшаяся масса 0,3 (разница между подтверждающими доказательствами 0,5, с одной стороны, и противоположными доказательствами 0,2, с другой) является «неопределенной», что означает, что кошка может быть либо мертвой, либо живой. Этот интервал представляет собой уровень неопределенности, основанный на доказательствах в системе.
Гипотеза | Масса | Вера | Правдоподобие |
---|---|---|---|
Ни (живой, ни мертвый) | 0 | 0 | 0 |
Живой | 0.2 | 0.2 | 0.5 |
Мертвый | 0.5 | 0.5 | 0.8 |
Либо (живой, либо мертвый) | 0.3 | 1.0 | 1.0 |
Гипотеза «ни одна» по определению равна нулю (это соответствует «отсутствию решения»). Ортогональные гипотезы «Живой» и «Мертвый» имеют вероятности 0,2 и 0,5 соответственно. Это может соответствовать сигналам «Детектор живого/мертвого кота», надежность которых составляет 0,2 и 0,5 соответственно. Наконец, всеобъемлющая гипотеза «Или» (которая просто признает, что в ящике есть кот) компенсирует слабину так, что сумма масс равна 1. Вера в гипотезы «Живого» и «Мертвого» соответствует их гипотезам. соответствующие массы, поскольку у них нет подмножеств; Вера в «Или» состоит из суммы всех трех масс (Либо, Живой и Мертвой), поскольку «Живой» и «Мертвый» являются подмножествами «Либо». Правдоподобие «Живого» составляет 1– m (Мертвый): 0,5, а правдоподобие «Мертвого» составляет 1– m (Живой): 0,8. Другими словами, «Живая» правдоподобность равна m (Живая) + m (Либо), а «Мертвая» правдоподобность равна m (Мертвая) + m (Либо). Наконец, правдоподобие «Или» складывает m (Живой) + m (Мертвый) + m (Либо). Универсальная гипотеза («Или») всегда будет иметь 100% достоверность и правдоподобие — она действует как контрольная сумма своего рода .
Вот несколько более подробный пример, где начинает проявляться поведение убеждения и правдоподобия. Мы просматриваем через различные системы детекторов один далекий сигнальный огонь, который может быть окрашен только в один из трех цветов (красный, желтый или зеленый):
Гипотеза | Масса | Вера | Правдоподобие |
---|---|---|---|
Никто | 0 | 0 | 0 |
Красный | 0.35 | 0.35 | 0.56 |
Желтый | 0.25 | 0.25 | 0.45 |
Зеленый | 0.15 | 0.15 | 0.34 |
Красный или Желтый | 0.06 | 0.66 | 0.85 |
Красный или Зеленый | 0.05 | 0.55 | 0.75 |
Желтый или Зеленый | 0.04 | 0.44 | 0.65 |
Любой | 0.1 | 1.0 | 1.0 |
События такого рода не будут моделироваться как отдельные сущности в вероятностном пространстве, как здесь, в пространстве массовых назначений. Скорее событие «Красный или Желтый» будет рассматриваться как объединение событий «Красный» и «Желтый» и (см. аксиомы вероятности ) P (Красный или Желтый) ≥ P (Желтый) и P (Любой) = 1. , где Any относится к Red , Yellow или Green . В летнее время масса, присвоенная «Любому» , относится к доле свидетельств, которые нельзя отнести ни к одному из других состояний, что в данном случае означает свидетельство, утверждающее, что свет есть, но ничего не говорящее о его цвете. В этом примере доля свидетельств, указывающих на то, что свет красный или зеленый, имеет массу 0,05. Такие доказательства могут быть получены, например, от человека, страдающего цветовой слепотой. DST позволяет нам извлечь ценность показаний этого датчика. Кроме того, в DST считается, что пустое множество имеет нулевую массу, а это означает, что здесь существует сигнальная световая система, и мы исследуем ее возможные состояния, не размышляя о том, существует ли она вообще.
Объединение убеждений
[ редактировать ]Убеждения из разных источников можно комбинировать с различными операторами слияния для моделирования конкретных ситуаций слияния убеждений, например, с помощью правила комбинации Демпстера , которое объединяет ограничения убеждений. [8] которые продиктованы независимыми источниками убеждений, например, в случае объединения подсказок [5] или комбинирование предпочтений. [9] Обратите внимание, что массы вероятностей противоречащих друг другу предложений можно использовать для получения меры конфликта между независимыми источниками убеждений. Другие ситуации можно моделировать с помощью различных операторов слияния, например, кумулятивное слияние убеждений из независимых источников, которое можно смоделировать с помощью оператора кумулятивного слияния. [10]
Правило комбинации Демпстера иногда интерпретируется как приблизительное обобщение правила Байеса . В этой интерпретации не требуется указывать априорные и условные выражения, в отличие от традиционных байесовских методов, которые часто используют аргумент симметрии (минимаксная ошибка) для присвоения априорных вероятностей случайным переменным ( например, присвоение 0,5 двоичным значениям, для которых нет информации о том, какие из них являются более вероятно). Однако любая информация, содержащаяся в отсутствующих априорных и условных выражениях, не используется в правиле комбинации Демпстера, если только ее нельзя получить косвенно, и, возможно, тогда она доступна для вычислений с использованием уравнений Байеса.
Теория Демпстера – Шафера позволяет указать степень незнания в этой ситуации вместо того, чтобы быть вынужденным указывать априорные вероятности, которые добавляют к единице. Подобная ситуация и вопрос о том, существует ли реальное различие между риском и невежеством , широко обсуждались статистиками и экономистами. См., например, противоположные взгляды Дэниела Эллсберга , Говарда Райффы , Кеннета Эрроу и Фрэнка Найта . [ нужна ссылка ]
Формальное определение
[ редактировать ]Пусть X — Вселенная : набор, представляющий все возможные состояния рассматриваемой системы. Набор мощности
— это набор всех подмножеств X , включая пустой набор . Например, если:
затем
Элементы набора мощности можно использовать для представления предложений, касающихся фактического состояния системы, поскольку они содержат все и только те состояния, в которых это предложение истинно.
Теория доказательств присваивает массу убеждений каждому элементу набора власти. Формально функция
называется базовым заданием убеждения (BBA), когда оно имеет два свойства. Во-первых, масса пустого множества равна нулю:
Во-вторых, массы всех членов набора власти в сумме составляют 1:
Масса m ( A ) A , данного члена набора мощностей, выражает долю всех соответствующих и доступных доказательств, подтверждающих утверждение о том, что фактическое состояние принадлежит , но не какому-либо конкретному подмножеству A. A Значение m ( A ) относится только к множеству A и не предъявляет никаких дополнительных требований к каким-либо подмножествам A , каждое из которых по определению имеет свою собственную массу.
Из назначений масс можно определить верхнюю и нижнюю границы вероятностного интервала. Этот интервал содержит точную вероятность интересующего набора (в классическом смысле) и ограничен двумя неаддитивными непрерывными мерами, называемыми убеждением (или поддержкой ) и правдоподобием :
Доверие bel( A ) для набора A определяется как сумма всех масс подмножеств интересующего набора:
Правдоподобие pl( A ) представляет собой сумму всех масс множеств B , которые пересекают интересующий набор A :
Эти две меры связаны друг с другом следующим образом:
наоборот, для конечного A , учитывая меру доверия bel( B ) для всех подмножеств B A И , мы можем найти массы m ( A ) с помощью следующей обратной функции:
где | А − Б | - это разница мощностей двух множеств. [4]
X Из последних двух уравнений следует, что для конечного множества нужно знать только одно из трех (массу, убеждение или правдоподобие), чтобы вывести два других; хотя может потребоваться знать значения для многих наборов, чтобы вычислить одно из других значений для определенного набора. В случае бесконечного X могут существовать четко определенные функции доверия и правдоподобия, но не может быть четко определенной массовой функции. [11]
Комбинационное правило Демпстера
[ редактировать ]Проблема, с которой мы сейчас сталкиваемся, заключается в том, как объединить два независимых набора назначений вероятностной массы в конкретных ситуациях. В случае, если разные источники выражают свои убеждения по кадру с точки зрения ограничений убеждений, например, в случае подсказок или в случае выражения предпочтений, тогда подходящим оператором слияния является правило комбинации Демпстера. Это правило выводит общее мнение между несколькими источниками и игнорирует все конфликтующие (не разделяемые) убеждения посредством коэффициента нормализации. Использование этого правила в других ситуациях, кроме ситуации с объединением ограничений убеждений, подверглось серьезной критике, например, в случае объединения отдельных оценок убеждений из нескольких источников, которые должны быть интегрированы кумулятивным образом, а не в качестве ограничений. Кумулятивное слияние означает, что все вероятностные массы из разных источников отражаются в полученном убеждении, поэтому ни одна вероятностная масса не игнорируется.
В частности, комбинация (называемая совместной массой ) рассчитывается из двух наборов масс m 1 и m 2 следующим образом:
где
K является мерой степени конфликта между двумя наборами масс.
Последствия конфликта
[ редактировать ]Приведенный выше коэффициент нормализации 1 - K приводит к полному игнорированию конфликта и приписыванию любой массы, связанной с конфликтом, пустому множеству. Таким образом, это комбинированное правило доказательств может привести к противоречивым результатам, как мы покажем далее.
Пример получения правильных результатов в случае высокого конфликта
[ редактировать ]В следующем примере показано, как правило Демпстера дает интуитивные результаты при применении в ситуации слияния предпочтений, даже при наличии сильного конфликта.
- Предположим, что двое друзей, Алиса и Боб, хотят однажды вечером посмотреть фильм в кинотеатре, и что показывают только три фильма: X, Y и Z. Алиса выражает свое предпочтение фильму X с вероятностью 0,99, а свое предпочтение фильму X - фильм Y с вероятностью всего 0,01. Боб выражает свое предпочтение фильму Z с вероятностью 0,99, а свое предпочтение фильму Y - только с вероятностью 0,01. Если объединить предпочтения с помощью правила комбинации Демпстера, то окажется, что их совокупное предпочтение дает вероятность 1,0 для фильма Y, поскольку это единственный фильм, который они оба согласны посмотреть.
- Правило комбинации Демпстера дает интуитивные результаты даже в случае совершенно противоречивых убеждений, если интерпретировать его таким образом. Предположим, что Алиса предпочитает фильм X с вероятностью 1,0, а Боб предпочитает фильм Z с вероятностью 1,0. При попытке объединить их предпочтения с правилом Демпстера оказывается, что оно в данном случае неопределенно, а значит, решения нет. Это означало бы, что они не могут договориться о совместном просмотре какого-либо фильма, поэтому в тот вечер они не пойдут вместе в кино. Однако семантика интерпретации предпочтения как вероятности расплывчата: если речь идет о вероятности просмотра фильма X сегодня вечером, то мы сталкиваемся с ошибкой исключенного третьего : событие, которое действительно происходит, т. е. просмотр ни одного фильма сегодня вечером, уже произошло. вероятностная масса равна 0.
Пример получения противоречивых результатов в случае высокого конфликта
[ редактировать ]Пример с точно такими же числовыми значениями был представлен Лотфи Заде в 1979 году: [12] [13] [14] указать на противоречивые результаты, полученные правилом Демпстера при высокой степени конфликта. Пример выглядит следующим образом:
- Предположим, что у вас есть два одинаково надежных врача, и один врач считает, что у пациента либо опухоль головного мозга, с вероятностью (т. е. базовым назначением убеждений — bba, или массой убеждений) 0,99; или менингит, с вероятностью всего 0,01. Второй врач считает, что у пациента сотрясение мозга с вероятностью 0,99, и полагает, что пациент страдает менингитом с вероятностью всего 0,01. Применяя правило Демпстера для объединения этих двух наборов масс убеждений, в конечном итоге получаем m (менингит) = 1 (менингит диагностируется со 100-процентной достоверностью).
Такой результат противоречит здравому смыслу, поскольку оба врача согласны с тем, что вероятность того, что у пациента менингит, невелика. Этот пример стал отправной точкой многих исследовательских работ, направленных на поиск веского обоснования правила Демпстера и основ теории Демпстера – Шафера. [15] [16] или показать несостоятельность этой теории. [17] [18] [19]
Пример получения противоречивых результатов в случае низкого конфликта
[ редактировать ]В следующем примере показано, где правило Демпстера приводит к противоречивому результату, даже при незначительном конфликте.
- Предположим, один врач считает, что у пациента либо опухоль головного мозга с вероятностью 0,99, либо менингит с вероятностью всего 0,01. Второй врач также считает, что у пациента опухоль головного мозга с вероятностью 0,99, и считает, что у пациента сотрясение мозга с вероятностью всего 0,01. Если мы рассчитаем m (опухоль головного мозга) по правилу Демпстера, получим
Этот результат подразумевает полную поддержку диагноза опухоли головного мозга, который оба врача считали весьма вероятным . Такое согласие возникает из-за низкой степени противоречия между двумя наборами доказательств, содержащихся в мнениях двух врачей.
В любом случае разумно было бы ожидать, что:
поскольку существование ненулевых вероятностей убеждения для других диагнозов подразумевает менее чем полную поддержку диагноза опухоли головного мозга.
Демпстера – Шафера как обобщение байесовской теории.
[ редактировать ]Как и в теории Демпстера – Шафера, байесовская функция доверия имеет свойства и . Третье условие, однако, включено в теорию DS, но смягчено: [2] : с. 19
Любое из следующих условий подразумевает байесовский частный случай теории DS: [2] : с. 37, 45
- Для конечного X все фокусные элементы функции доверия являются одиночными.
В качестве примера того, чем отличаются два подхода, байесианец может смоделировать цвет автомобиля как распределение вероятностей по (красному, зеленому, синему), присвоив каждому цвету одно число. Демпстер-Шафер присвоил номера каждому из (красный, зеленый, синий, (красный или зеленый), (красный или синий), (зеленый или синий), (красный или зеленый или синий)). Эти цифры не обязательно должны быть последовательными; например, Бел(красный)+Бел(зеленый) не обязательно равен Бел(красный или зеленый).
Таким образом, условную вероятность Байеса можно рассматривать как частный случай правила комбинации Демпстера. [2] : с. 19ф. Однако ему не хватает многих (если не большинства) свойств, которые делают правило Байеса интуитивно желательным, что заставляет некоторых утверждать, что его нельзя считать обобщением в каком-либо значимом смысле. [20] Например, теория DS нарушает требования теоремы Кокса , из чего следует, что ее нельзя считать последовательным (беспротиворечивым) обобщением классической логики — в частности, теория DS нарушает требование, чтобы утверждение было либо истинным, либо ложным (но не тем и другим одновременно). ). В результате теория DS подчиняется аргументу Голландской книги , подразумевающему, что любой агент, использующий теорию DS, согласится на серию ставок, которые приведут к гарантированному проигрышу.
Байесовское приближение
[ редактировать ]Байесовское приближение [21] [22] снижает заданный уровень bpa к (дискретному) распределению вероятностей, т.е. только одноэлементные подмножества системы различения могут быть фокусными элементами аппроксимированной версии. из :
Это полезно для тех, кого интересует только гипотеза единого состояния.
Мы можем выполнить это на «легком» примере.
Гипотеза | ||||||
---|---|---|---|---|---|---|
Никто | 0 | 0 | 0 | 0 | 0 | 0 |
Красный | 0.35 | 0.11 | 0.32 | 0.41 | 0.30 | 0.37 |
Желтый | 0.25 | 0.21 | 0.33 | 0.33 | 0.38 | 0.38 |
Зеленый | 0.15 | 0.33 | 0.24 | 0.25 | 0.32 | 0.25 |
Красный или Желтый | 0.06 | 0.21 | 0.07 | 0 | 0 | 0 |
Красный или Зеленый | 0.05 | 0.01 | 0.01 | 0 | 0 | 0 |
Желтый или Зеленый | 0.04 | 0.03 | 0.01 | 0 | 0 | 0 |
Любой | 0.1 | 0.1 | 0.02 | 0 | 0 | 0 |
Критика
[ редактировать ]Иудея Перл (1988a, глава 9; [23] 1988б [24] и 1990) [25] утверждал, что ошибочно интерпретировать функции убеждения как представляющие либо «вероятности события», либо «уверенность человека в вероятностях, приписываемых различным результатам», либо «степени веры (или уверенности, или доверия) в суждение. », или «степень незнания ситуации». Вместо этого вера Функции представляют вероятность того, что данное предложение доказуемо из набора других предложений, которым присвоены вероятности. Смешение вероятностей истины с вероятностями доказуемости может привести к парадоксальным результатам в задачах рассуждения, таких как (1) представление неполного знания, (2) обновление убеждений и (3) объединение доказательств. Далее он продемонстрировал, что если частичное знание кодируется и обновляется с помощью методов функции убеждения, полученные убеждения не могут служить основой для рациональных решений.
Клопотек и Вержхонь [26] предложил интерпретировать теорию Демпстера-Шейфера с точки зрения статистики таблиц решений (грубой теории множеств ), при этом оператор объединения свидетельств следует рассматривать как реляционное соединение таблиц решений. В другой интерпретации М.А. Клопотек и С.Т. Вержхонь. [27] предлагаю рассматривать эту теорию как описывающую деструктивную обработку материалов (с потерей свойств), например, как в некоторых процессах производства полупроводников. В обеих интерпретациях рассуждения по DST дают правильные результаты, в отличие от более ранних вероятностных интерпретаций, критикуемых Перлом в цитируемых работах и другими исследователями.
Йосанг доказал, что правило комбинации Демпстера на самом деле является методом объединения ограничений убеждений. [8] Он представляет собой лишь приблизительный оператор слияния в других ситуациях, таких как кумулятивное слияние убеждений, но обычно в таких ситуациях дает неправильные результаты. Таким образом, путаница вокруг обоснованности правила Демпстера возникает из-за неспособности правильно интерпретировать природу моделируемых ситуаций. Правило комбинации Демпстера всегда дает правильные и интуитивные результаты в ситуации объединения ограничений убеждений из разных источников.
Реляционные меры
[ редактировать ]При рассмотрении предпочтений можно использовать частичный порядок решетки . вместо полного порядка действительной линии, как это обнаружено в теории Демпстера – Шафера Действительно, Гюнтер Шмидт предложил эту модификацию и обрисовал метод. [28]
Учитывая набор критериев C и ограниченную решетку L с порядком ≤, Шмидт определяет реляционную меру как функцию µ из набора степеней C в L , которая соблюдает порядок ⊆ на ( С ):
и такой, что µ занимает пустое подмножество ( C ) к наименьшему элементу L и переводит C в наибольший элемент L .
Шмидт сравнивает ц с функцией убеждения Шафера, а также рассматривает метод комбинирования мер, обобщающий подход Демпстера (когда новые доказательства объединяются с ранее имевшимися доказательствами). Он также вводит реляционный интеграл и сравнивает его с интегралом Шоке и интегралом Сугено . Любое отношение m между C и L может быть введено как «прямая оценка», а затем обработано с помощью исчисления отношений для получения меры возможности μ .
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ Демпстер, AP (1967). «Верхняя и нижняя вероятности, индуцированные многозначным отображением» . Анналы математической статистики . 38 (2): 325–339. дои : 10.1214/aoms/1177698950 .
- ^ Перейти обратно: а б с д и ж Шафер, Гленн; Математическая теория доказательств , Princeton University Press, 1976, ISBN 0-608-02508-9
- ^ Прекрасно, Терренс Л. (1977). «Обзор: Гленн Шафер, Математическая теория доказательств » . Бык. амер. Математика. Соц . 83 (4): 667–672. дои : 10.1090/s0002-9904-1977-14338-3 .
- ^ Перейти обратно: а б Кари Сентц и Скотт Ферсон (2002); Комбинация доказательств теории Демпстера – Шафера , Sandia National Laboratories SAND 2002-0835
- ^ Перейти обратно: а б Колас Дж. и Монни Пенсильвания, 1995. Математическая теория подсказок. Подход к теории доказательств Демпстера – Шафера . Том. 425 в конспектах лекций по экономике и математическим системам. Спрингер Верлаг.
- ^ Шафер, Гленн; Теория Демпстера – Шафера , 2002 г.
- ^ Демпстер, Артур П.; Обобщение байесовского вывода , Журнал Королевского статистического общества, Серия B, Том. 30, стр. 205–247, 1968 г.
- ^ Перейти обратно: а б Йосанг, А.; Саймон, П. (2012). «Правило Демпстера глазами маленьких цветных шариков». Вычислительный интеллект . 28 (4): 453–474. дои : 10.1111/j.1467-8640.2012.00421.x . S2CID 5143692 .
- ^ Йосанг А. и Ханкин Р., 2012. Интерпретация и слияние гипермнений в субъективной логике . 15-я Международная конференция по информационному синтезу (FUSION) 2012. Электронная ISBN 978-0-9824438-4-2 , IEEE.|url= https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6289948
- ^ Йосанг, А.; Диас Дж. и Рифки М. (2010). «Накопляющее и усредняющее слияние убеждений». Информационный синтез . 11 (2): 192–200. CiteSeerX 10.1.1.615.2200 . дои : 10.1016/j.inffus.2009.05.005 . S2CID 205432025 .
- ^ Дж. Я. Халперн (2017) Рассуждения о неопределенности MIT Press
- ^ Л. Заде, О справедливости правила комбинации Демпстера, Memo M79/24, Univ. Калифорнии, Беркли, США, 1979 г.
- ^ Л. Заде, Рецензия на книгу: Математическая теория доказательств, The Al Magazine, Vol. 5, № 3, стр. 81–83, 1984 г.
- ^ Л. Заде, Простой взгляд на теорию доказательств Демпстера-Шафера и ее значение для правила комбинирования. Архивировано 28 июля 2019 г. в Wayback Machine , The Al Magazine, Vol. 7, № 2, стр. 85–90, лето 1986 г.
- ^ Э. Руспини, « Логические основы доказательного рассуждения », Техническая заметка SRI 408 , 20 декабря 1986 г. (пересмотренная 27 апреля 1987 г.)
- ^ Н. Уилсон, « Предположения, лежащие в основе правила Демпстера », в материалах 9-й конференции по неопределенности в искусственном интеллекте , страницы 527–534, Morgan Kaufmann Publishers, Сан-Матео, Калифорния, США, 1993 г.
- ^ Ф. Ворбраак, « Об обосновании правила комбинации Демпстера », Искусственный интеллект , Том. 48 , стр. 171–197, 1991 г.
- ^ Пей Ван, « Дефект в теории Демпстера-Шафера », в материалах 10-й конференции по неопределенности в искусственном интеллекте , страницы 560–566, Morgan Kaufmann Publishers, Сан-Матео, Калифорния, США, 1994 г.
- ^ П. Уолли, « Статистические рассуждения с неточными вероятностями ». [ постоянная мертвая ссылка ] ", Чепмен и Холл, Лондон, стр. 278–281, 1991 г.
- ^ Дезерт Дж., Чамова А., Хан Д., Такнет Ж.-М., Почему правило слияния Демпстера не является обобщением правила слияния Байеса , Proc. Of Fusion 2013 Int. Конференция по информационному синтезу, Стамбул, Турция, 9–12 июля 2013 г.
- ^ Бауэр; Матиас (1996). Материалы Двенадцатой международной конференции «Неопределенность в искусственном интеллекте» . стр. 73–80.
- ^ Ворбраак, Франс (1 мая 1989 г.). «Вычислительно эффективное приближение теории Демпстера-Шафера» . Международный журнал человеко-машинных исследований . 30 (5): 525–536. дои : 10.1016/S0020-7373(89)80032-X . hdl : 1874/26317 . ISSN 0020-7373 .
- ^ Перл, Дж. (1988a), Вероятностное рассуждение в интеллектуальных системах, (пересмотренное второе издание) Сан-Матео, Калифорния: Морган Кауфманн.
- ^ Перл, Дж. (1988b). «О вероятностных интервалах» . Международный журнал приближенного рассуждения . 2 (3): 211–216. дои : 10.1016/0888-613X(88)90117-X .
- ^ Перл, Дж. (1990). «Рассуждения с помощью функций убеждений: анализ совместимости» . Международный журнал приближенного рассуждения . 4 (5/6): 363–389. дои : 10.1016/0888-613X(90)90013-R .
- ^ М. А. Клопотек, С. Т. Вержчонь: « Новый качественный грубый подход к моделированию функций убеждений ». [в:] Л. Полковски, А., редакторы Скоурон: Грубые множества и современные тенденции в области вычислений. Учеб. 1-я Международная конференция RSCTC'98 , Варшава, 22–26 июня 1998 г., Конспекты лекций по искусственному интеллекту 1424 , Springer-Verlag, стр. 346–353.
- ^ М. А. Клопотек и С. Т. Вержчонь, «Эмпирические модели теории Демпстера – Шафера». в: Шривастава, Р.П., Мок, Т.Дж. (ред.). Функции убеждений в деловых решениях . Серия: Исследования нечеткости и мягких вычислений . Том. 88 Шпрингер-Верлаг. Март 2002 года. ISBN 3-7908-1451-2 , стр. 62–112.
- ^ Гюнтер Шмидт (2006) Реляционные меры и интеграция , Конспекты лекций по информатике № 4136, страницы 343–57, книги Springer
Дальнейшее чтение
[ редактировать ]- Ян, Дж. Б. и Сюй, Д. Л. Правило доказательного обоснования для комбинации доказательств , Искусственный интеллект, том 205, стр. 1–29, 2013 г.
- Ягер Р.Р. и Лю Л. (2008). Классические работы теории функций доверия Демпстера – Шафера. Исследования нечеткости и мягких вычислений, т. 219. Берлин: Springer . ISBN 978-3-540-25381-5 .
- Джозеф К. Джарратано и Гэри Д. Райли (2005 г.); Экспертные системы: принципы и программирование , под ред. Томсон Курс Тех., ISBN 0-534-38447-1
- Бейнон М., Карри Б. и Морган П. Теория доказательств Демпстера – Шафера: альтернативный подход к моделированию многокритериальных решений [ мертвая ссылка ] , Омега, Том 28, стр. 37–50, 2000.