Teoría de Dempster-Shafer

Marco matemático para modelar la incertidumbre epistémica
Arthur P. Dempster en el Taller sobre Teoría de Funciones de Creencia ( Brest , 1 de abril de 2010).

La teoría de las funciones de creencia , también conocida como teoría de la evidencia o teoría de Dempster-Shafer ( DST ), es un marco general para razonar con incertidumbre, con conexiones entendidas con otros marcos como las teorías de probabilidad , posibilidad y probabilidad imprecisa . Introducida por primera vez por Arthur P. Dempster [1] en el contexto de la inferencia estadística , la teoría fue desarrollada más tarde por Glenn Shafer en un marco general para modelar la incertidumbre epistémica: una teoría matemática de la evidencia . [2] [3] La teoría permite combinar evidencia de diferentes fuentes y llegar a un grado de creencia (representado por un objeto matemático llamado función de creencia ) que tiene en cuenta toda la evidencia disponible.

En sentido estricto, el término teoría de Dempster-Shafer se refiere a la concepción original de la teoría de Dempster y Shafer. Sin embargo, es más común utilizar el término en el sentido más amplio del mismo enfoque general, adaptado a tipos específicos de situaciones. En particular, muchos autores han propuesto diferentes reglas para combinar evidencia, a menudo con la intención de manejar mejor los conflictos en la evidencia. [4] Las primeras contribuciones también han sido los puntos de partida de muchos desarrollos importantes, incluido el modelo de creencia transferible y la teoría de indicios. [5]

Descripción general

La teoría de Dempster-Shafer es una generalización de la teoría bayesiana de la probabilidad subjetiva . Las funciones de creencia basan los grados de creencia (o confianza) para una pregunta en las probabilidades subjetivas para una pregunta relacionada. Los grados de creencia en sí mismos pueden o no tener las propiedades matemáticas de las probabilidades; cuánto difieren depende de cuán estrechamente relacionadas estén las dos preguntas. [6] Dicho de otro modo, es una forma de representar plausibilidades epistémicas , pero puede producir respuestas que contradigan las obtenidas utilizando la teoría de la probabilidad .

La teoría de Dempster-Shafer, que suele emplearse como método de fusión de sensores , se basa en dos ideas: la obtención de grados de creencia para una pregunta a partir de probabilidades subjetivas para una pregunta relacionada, y la regla de Dempster [7] para combinar dichos grados de creencia cuando se basan en elementos de evidencia independientes. En esencia, el grado de creencia en una proposición depende principalmente del número de respuestas (a las preguntas relacionadas) que contienen la proposición y de la probabilidad subjetiva de cada respuesta. También contribuyen las reglas de combinación que reflejan suposiciones generales sobre los datos.

En este formalismo, un grado de creencia (también denominado masa ) se representa como una función de creencia en lugar de una distribución de probabilidad bayesiana . Los valores de probabilidad se asignan a conjuntos de posibilidades en lugar de a eventos individuales: su atractivo radica en el hecho de que codifican naturalmente evidencia a favor de las proposiciones.

La teoría de Dempster-Shafer asigna sus masas a todos los subconjuntos del conjunto de estados de un sistema (en términos de la teoría de conjuntos , el conjunto potencia de los estados). Por ejemplo, supongamos una situación en la que hay dos estados posibles de un sistema. Para este sistema, cualquier función de creencia asigna masa al primer estado, al segundo, a ambos y a ninguno.

Creencia y plausibilidad

El formalismo de Shafer parte de un conjunto de posibilidades en consideración, por ejemplo, valores numéricos de una variable o pares de variables lingüísticas como "fecha y lugar de origen de una reliquia" (preguntándose si es antigua o una falsificación reciente). Una hipótesis está representada por un subconjunto de este marco de discernimiento , como "(dinastía Ming, China)", o "(siglo XIX, Alemania)". [2] : p.35f. 

El marco de Shafer permite representar la creencia sobre tales proposiciones como intervalos, delimitados por dos valores, creencia (o apoyo ) y plausibilidad :

creenciaplausibilidad .

En un primer paso, se asignan probabilidades subjetivas ( masas ) a todos los subconjuntos del marco; por lo general, solo un número restringido de conjuntos tendrá masa distinta de cero ( elementos focales ). [2] : 39f.  La creencia en una hipótesis está constituida por la suma de las masas de todos los subconjuntos del conjunto de hipótesis. Es la cantidad de creencia que apoya directamente la hipótesis dada o una más específica, formando así un límite inferior en su probabilidad. La creencia (generalmente denotada Bel ) mide la fuerza de la evidencia a favor de una proposición p . Varía de 0 (que indica que no hay evidencia) a 1 (que denota certeza). La plausibilidad es 1 menos la suma de las masas de todos los conjuntos cuya intersección con la hipótesis está vacía. O bien, se puede obtener como la suma de las masas de todos los conjuntos cuya intersección con la hipótesis no está vacía. Es un límite superior en la posibilidad de que la hipótesis pueda ser verdadera, porque solo hay una cierta cantidad de evidencia que contradice esa hipótesis. La plausibilidad (denotada por Pl) está relacionada con Bel por Pl( p ) = 1 − Bel(~ p ). También varía de 0 a 1 y mide hasta qué punto la evidencia a favor de ~ p deja lugar para creer en p .

Por ejemplo, supongamos que tenemos una creencia de 0,5 para una proposición, por ejemplo, "el gato en la caja está muerto". Esto significa que tenemos evidencia que nos permite afirmar firmemente que la proposición es verdadera con una confianza de 0,5. Sin embargo, la evidencia contraria a esa hipótesis (es decir, "el gato está vivo") solo tiene una confianza de 0,2. La masa restante de 0,3 (la brecha entre la evidencia de apoyo de 0,5 por un lado, y la evidencia contraria de 0,2 por el otro) es "indeterminada", lo que significa que el gato podría estar vivo o muerto. Este intervalo representa el nivel de incertidumbre basado en la evidencia en el sistema.

HipótesisMasaCreenciaPlausibilidad
Ni (vivo ni muerto)000
Vivo0,20,20,5
Muerto0,50,50,8
Ya sea (vivo o muerto)0.31.01.0

La hipótesis "ninguna" se establece en cero por definición (corresponde a "ninguna solución"). Las hipótesis ortogonales "vivo" y "muerto" tienen probabilidades de 0,2 y 0,5, respectivamente. Esto podría corresponder a las señales del "detector de gatos vivos/muertos", que tienen una fiabilidad respectiva de 0,2 y 0,5. Por último, la hipótesis "cualquiera" que lo abarca todo (que simplemente reconoce que hay un gato en la caja) toma el relevo de modo que la suma de las masas es 1. La creencia en las hipótesis "vivo" y "muerto" coincide con sus masas correspondientes porque no tienen subconjuntos; la creencia en "cualquiera" consiste en la suma de las tres masas (cualquiera, vivo y muerto) porque "vivo" y "muerto" son cada uno subconjuntos de "cualquiera". La plausibilidad de "Vivo" es 1 −  m (Muerto): 0,5 y la plausibilidad de "Muerto" es 1 −  m (Vivo): 0,8. En otras palabras, la plausibilidad de "Vivo" es m (Vivo) + m (Cualquiera) y la plausibilidad de "Muerto" es m (Muerto) + m (Cualquiera). Finalmente, la plausibilidad de "Cualquiera" suma m (Vivo) +  m (Muerto) +  m (Cualquiera). La hipótesis universal ("Cualquiera") siempre tendrá un 100 % de credibilidad y plausibilidad; actúa como una especie de suma de comprobación .

He aquí un ejemplo un poco más elaborado en el que empieza a surgir el comportamiento de la creencia y la plausibilidad. Estamos observando a través de una variedad de sistemas de detección una única señal luminosa lejana, que sólo puede tener uno de tres colores (rojo, amarillo o verde):

HipótesisMasaCreenciaPlausibilidad
Ninguno000
Rojo0,350,350,56
Amarillo0,250,250,45
Verde0,150,150,34
Rojo o amarillo0,060,660,85
Rojo o verde0,050,550,75
Amarillo o verde0,040,440,65
Cualquier0,11.01.0

Los eventos de este tipo no se modelarían como entidades distintas en el espacio de probabilidad como lo son aquí en el espacio de asignación de masa. En cambio, el evento "Rojo o Amarillo" se consideraría como la unión de los eventos "Rojo" y "Amarillo", y (ver axiomas de probabilidad ) P (Rojo o Amarillo) ≥ P (Amarillo), y P (Cualquiera) = 1, donde Cualquiera se refiere a Rojo o Amarillo o Verde . En DST, la masa asignada a Cualquiera se refiere a la proporción de evidencia que no se puede asignar a ninguno de los otros estados, lo que aquí significa evidencia que dice que hay una luz pero no dice nada sobre qué color es. En este ejemplo, a la proporción de evidencia que muestra que la luz es Roja o Verde se le asigna una masa de 0,05. Dicha evidencia podría, por ejemplo, obtenerse de una persona daltónica R/G. DST nos permite extraer el valor de la evidencia de este sensor. Además, en DST se considera que el conjunto vacío tiene masa cero, lo que significa que el sistema de luz de señal existe y estamos examinando sus posibles estados, no especulando sobre si existe o no.

Combinando creencias

Las creencias de diferentes fuentes se pueden combinar con varios operadores de fusión para modelar situaciones específicas de fusión de creencias, por ejemplo, con la regla de combinación de Dempster, que combina restricciones de creencias [8] que están dictadas por fuentes de creencias independientes, como en el caso de la combinación de indicios [5] o la combinación de preferencias. [9] Nótese que las masas de probabilidad de proposiciones que se contradicen entre sí se pueden utilizar para obtener una medida de conflicto entre las fuentes de creencias independientes. Otras situaciones se pueden modelar con diferentes operadores de fusión, como la fusión acumulativa de creencias de fuentes independientes, que se puede modelar con el operador de fusión acumulativa. [10]

La regla de combinación de Dempster se interpreta a veces como una generalización aproximada de la regla de Bayes . En esta interpretación, no es necesario especificar los valores previos y condicionales, a diferencia de los métodos bayesianos tradicionales, que a menudo utilizan un argumento de simetría (error minimax) para asignar probabilidades previas a variables aleatorias ( por ejemplo, asignar 0,5 a valores binarios para los que no hay información disponible sobre cuál es más probable). Sin embargo, cualquier información contenida en los valores previos y condicionales faltantes no se utiliza en la regla de combinación de Dempster a menos que se pueda obtener indirectamente y, posiblemente, esté disponible para el cálculo utilizando ecuaciones de Bayes.

La teoría de Dempster-Shafer permite especificar un grado de ignorancia en esta situación en lugar de verse obligado a proporcionar probabilidades previas que sumen la unidad. Este tipo de situación, y la cuestión de si existe una distinción real entre riesgo e ignorancia , ha sido ampliamente discutida por estadísticos y economistas. Véanse, por ejemplo, las opiniones contrastantes de Daniel Ellsberg , Howard Raiffa , Kenneth Arrow y Frank Knight . [ cita requerida ]

Definición formal

Sea X el universo : el conjunto que representa todos los estados posibles de un sistema en consideración. El conjunto potencia

2 incógnita {\estilo de visualización 2^{X}\,\!}

es el conjunto de todos los subconjuntos de X , incluido el conjunto vacío  . Por ejemplo, si: {\displaystyle \conjunto vacío}

incógnita = { a , b } {\displaystyle X=\izquierda\{a,b\derecha\}\,\!}

entonces

2 incógnita = { , { a } , { b } , incógnita } . {\displaystyle 2^{X}=\left\{\conjunto vacío,\left\{a\derecha\},\left\{b\derecha\},X\derecha\}.\,}

Los elementos del conjunto potencia pueden tomarse para representar proposiciones concernientes al estado real del sistema, al contener todos y sólo los estados en los que la proposición es verdadera.

La teoría de la evidencia asigna una masa de creencias a cada elemento del conjunto de potencias. Formalmente, una función

metro : 2 incógnita [ 0 , 1 ] {\displaystyle m:2^{X}\rightarrow [0,1]\,\!}

Se denomina asignación de creencia básica (BBA) cuando tiene dos propiedades. En primer lugar, la masa del conjunto vacío es cero:

metro ( ) = 0. {\displaystyle m(\conjunto vacío)=0.\,\!}

En segundo lugar, las masas de todos los miembros del conjunto potencia suman un total de 1:

A 2 incógnita metro ( A ) = 1. {\displaystyle \suma _{A\en 2^{X}}m(A)=1.}

La masa m ( A ) de A , un miembro dado del conjunto de potencias, expresa la proporción de toda la evidencia relevante y disponible que respalda la afirmación de que el estado actual pertenece a A pero a ningún subconjunto particular de A . El valor de m ( A ) pertenece solo al conjunto A y no hace afirmaciones adicionales sobre ningún subconjunto de A , cada uno de los cuales tiene, por definición, su propia masa.

A partir de las asignaciones de masas, se pueden definir los límites superior e inferior de un intervalo de probabilidad. Este intervalo contiene la probabilidad precisa de un conjunto de interés (en el sentido clásico) y está limitado por dos medidas continuas no aditivas llamadas creencia (o apoyo ) y plausibilidad :

bel ( A ) PAG ( A ) por favor ( A ) . {\displaystyle \operatorname {bel} (A)\leq P(A)\leq \operatorname {pl} (A).}

La creencia bel( A ) para un conjunto A se define como la suma de todas las masas de los subconjuntos del conjunto de interés:

bel ( A ) = B B A metro ( B ) . {\displaystyle \operatorname {bel} (A)=\sum _{B\mid B\subseteq A}m(B).\,}

La plausibilidad pl( A ) es la suma de todas las masas de los conjuntos B que intersecan al conjunto de interés A :

por favor ( A ) = B B A metro ( B ) . {\displaystyle \operatorname {pl} (A)=\sum _{B\mid B\cap A\neq \emptyset }m(B).\,}

Las dos medidas están relacionadas entre sí de la siguiente manera:

por favor ( A ) = 1 bel ( A ¯ ) . {\displaystyle \operatorname {pl} (A)=1-\operatorname {bel} ({\overline {A}}).\,}

Y a la inversa, para A finito , dada la medida de creencia bel( B ) para todos los subconjuntos B de A , podemos encontrar las masas m ( A ) con la siguiente función inversa:

metro ( A ) = B B A ( 1 ) | A B | bel ( B ) {\displaystyle m(A)=\sum _{B\mid B\subseteq A}(-1)^{|AB|}\operatorname {bel} (B)\,}

donde | A  −  B | es la diferencia de las cardinalidades de los dos conjuntos. [4]

De las dos últimas ecuaciones se desprende que , para un conjunto finito X , es necesario conocer sólo una de las tres (masa, creencia o plausibilidad) para deducir las otras dos; aunque puede ser necesario conocer los valores de muchos conjuntos para calcular uno de los otros valores para un conjunto particular. En el caso de un X infinito , puede haber funciones de creencia y plausibilidad bien definidas, pero no una función de masa bien definida. [11]

Regla de combinación de Dempster

El problema al que nos enfrentamos ahora es cómo combinar dos conjuntos independientes de asignaciones de masa de probabilidad en situaciones específicas. En caso de que diferentes fuentes expresen sus creencias sobre el marco en términos de restricciones de creencias, como en el caso de dar pistas o en el caso de expresar preferencias, entonces la regla de combinación de Dempster es el operador de fusión apropiado. Esta regla deriva la creencia compartida común entre múltiples fuentes e ignora todas las creencias conflictivas (no compartidas) a través de un factor de normalización. El uso de esa regla en otras situaciones que no sean la de combinar restricciones de creencias ha sido objeto de serias críticas, como en el caso de fusionar estimaciones de creencias separadas de múltiples fuentes que se deben integrar de manera acumulativa y no como restricciones. La fusión acumulativa significa que todas las masas de probabilidad de las diferentes fuentes se reflejan en la creencia derivada, por lo que no se ignora ninguna masa de probabilidad.

En concreto, la combinación (denominada masa conjunta ) se calcula a partir de los dos conjuntos de masas m 1 y m 2 de la siguiente manera:

metro 1 , 2 ( ) = 0 {\displaystyle m_{1,2}(\conjunto vacío)=0\,}
metro 1 , 2 ( A ) = ( metro 1 metro 2 ) ( A ) = 1 1 K B do = A metro 1 ( B ) metro 2 ( do ) {\displaystyle m_{1,2}(A)=(m_{1}\oplus m_{2})(A)={\frac {1}{1-K}}\sum _{B\cap C=A\neq \emptyset }m_{1}(B)m_{2}(C)\,\!}

dónde

K = B do = metro 1 ( B ) metro 2 ( do ) . {\displaystyle K=\suma _{B\cap C=\conjunto vacío }m_{1}(B)m_{2}(C).\,}

K es una medida de la cantidad de conflicto entre los dos conjuntos de masas.

Efectos del conflicto

El factor de normalización anterior, 1 −  K , tiene el efecto de ignorar por completo el conflicto y atribuir cualquier masa asociada con el conflicto al conjunto vacío. Por lo tanto, esta regla de combinación para la evidencia puede producir resultados contraintuitivos, como mostramos a continuación.

Ejemplo de cómo producir resultados correctos en caso de alto conflicto

El siguiente ejemplo muestra cómo la regla de Dempster produce resultados intuitivos cuando se aplica en una situación de fusión de preferencias, incluso cuando hay un alto nivel de conflicto.

Supongamos que dos amigos, Alice y Bob, quieren ir al cine una noche y que sólo se proyectan tres películas: X, Y y Z. Alice expresa su preferencia por la película X con una probabilidad de 0,99 y su preferencia por la película Y con una probabilidad de sólo 0,01. Bob expresa su preferencia por la película Z con una probabilidad de 0,99 y su preferencia por la película Y con una probabilidad de sólo 0,01. Al combinar las preferencias con la regla de combinación de Dempster resulta que su preferencia combinada da como resultado una probabilidad de 1,0 por la película Y, porque es la única película que ambos están de acuerdo en ver.
La regla de combinación de Dempster produce resultados intuitivos incluso en el caso de creencias totalmente contradictorias cuando se interpreta de esta manera. Supongamos que Alice prefiere la película X con una probabilidad de 1,0 y que Bob prefiere la película Z con una probabilidad de 1,0. Al intentar combinar sus preferencias con la regla de Dempster, resulta que en este caso no está definida, lo que significa que no hay solución. Esto significaría que no pueden ponerse de acuerdo en ver ninguna película juntos, por lo que no van juntos al cine esa noche. Sin embargo, la semántica de interpretar la preferencia como una probabilidad es vaga: si se refiere a la probabilidad de ver la película X esta noche, entonces nos enfrentamos a la falacia del tercero excluido : el evento que realmente ocurre, no ver ninguna de las películas esta noche, tiene una masa de probabilidad de 0.

Ejemplo que produce resultados contra-intuitivos en caso de alto conflicto

Lotfi Zadeh introdujo en 1979 un ejemplo con exactamente los mismos valores numéricos [12] [13] [14] para señalar los resultados contraintuitivos generados por la regla de Dempster cuando hay un alto grado de conflicto. El ejemplo es el siguiente:

Supongamos que hay dos médicos igualmente fiables y que uno de ellos cree que un paciente tiene un tumor cerebral, con una probabilidad (es decir, una asignación de creencia básica, bba, o masa de creencia) de 0,99; o meningitis, con una probabilidad de solo 0,01. Un segundo médico cree que el paciente tiene una conmoción cerebral, con una probabilidad de 0,99, y cree que el paciente sufre de meningitis, con una probabilidad de solo 0,01. Aplicando la regla de Dempster para combinar estos dos conjuntos de masas de creencia, se obtiene finalmente m (meningitis) = 1 (la meningitis se diagnostica con un 100 por ciento de confianza).

Este resultado va en contra del sentido común, ya que ambos médicos coinciden en que hay pocas posibilidades de que el paciente tenga meningitis. Este ejemplo ha sido el punto de partida de muchos trabajos de investigación para intentar encontrar una justificación sólida de la regla de Dempster y de los fundamentos de la teoría de Dempster-Shafer [15] [16] o para demostrar las inconsistencias de esta teoría. [17] [18] [19]

Ejemplo que produce resultados contra-intuitivos en caso de bajo conflicto

El siguiente ejemplo muestra dónde la regla de Dempster produce un resultado contra-intuitivo, incluso cuando hay poco conflicto.

Supongamos que un médico cree que un paciente tiene un tumor cerebral, con una probabilidad de 0,99, o meningitis, con una probabilidad de solo 0,01. Un segundo médico también cree que el paciente tiene un tumor cerebral, con una probabilidad de 0,99, y cree que el paciente sufre una conmoción cerebral, con una probabilidad de solo 0,01. Si calculamos m (tumor cerebral) con la regla de Dempster, obtenemos
metro ( tumor cerebral ) = Bel ( tumor cerebral ) = 1. {\displaystyle m({\text{tumor cerebral}})=\operatorname {Bel} ({\text{tumor cerebral}})=1.\,}

Este resultado implica un apoyo total al diagnóstico de un tumor cerebral, que ambos médicos consideraban muy probable . El acuerdo surge del bajo grado de conflicto entre los dos conjuntos de evidencias que comprenden las opiniones de los dos médicos.

En cualquier caso, sería razonable esperar que:

metro ( tumor cerebral ) < 1  y  Bel ( tumor cerebral ) < 1 , {\displaystyle m({\text{tumor cerebral}})<1{\text{ y }}\operatorname {Bel} ({\text{tumor cerebral}})<1,\,}

ya que la existencia de probabilidades de creencia distintas de cero para otros diagnósticos implica un apoyo menos que completo al diagnóstico de tumor cerebral.

Dempster–Shafer como generalización de la teoría bayesiana

Al igual que en la teoría de Dempster-Shafer, una función de creencia bayesiana tiene las propiedades y . Sin embargo, la tercera condición está incluida en la teoría de DS, pero se relaja: [2] : p. 19  bel : 2 incógnita [ 0 , 1 ] {\displaystyle \operatorname {bel} :2^{X}\rightarrow [0,1]\,\!} bel ( ) = 0 {\displaystyle \operatorname {bel} (\emptyset )=0} bel ( incógnita ) = 1 {\displaystyle \operatorname {bel} (X)=1}

Si  A B = ,  entonces bel ( A B ) = bel ( A ) + bel ( B ) . {\displaystyle {\text{Si}}A\cap B=\emptyset ,{\text{entonces}}\operatorname {bel} (A\cup B)=\operatorname {bel} (A)+\operatorname {bel} (B).}

Cualquiera de las siguientes condiciones implica el caso especial bayesiano de la teoría DS: [2] : p. 37, 45 

  • bel ( A ) + bel ( A ¯ ) = 1  a pesar de  A incógnita . {\displaystyle \operatorname {bel} (A)+\operatorname {bel} ({\bar {A}})=1{\text{ para todos los }}A\subseteq X.}
  • Para X finito , todos los elementos focales de la función de creencia son singletons.

Como ejemplo de cómo difieren los dos enfoques, un bayesiano podría modelar el color de un automóvil como una distribución de probabilidad sobre (rojo, verde, azul), asignando un número a cada color. Dempster-Shafer asignaría números a cada uno de (rojo, verde, azul, (rojo o verde), (rojo o azul), (verde o azul), (rojo o verde o azul)). Estos números no tienen que ser coherentes; por ejemplo, Bel(rojo)+Bel(verde) no tiene que ser igual a Bel(rojo o verde).

Por lo tanto, la probabilidad condicional de Bayes puede considerarse como un caso especial de la regla de combinación de Dempster. [2] : p. 19f.  Sin embargo, carece de muchas (si no la mayoría) de las propiedades que hacen que la regla de Bayes sea intuitivamente deseable, lo que lleva a algunos a argumentar que no puede considerarse una generalización en ningún sentido significativo. [20] Por ejemplo, la teoría DS viola los requisitos del teorema de Cox , lo que implica que no puede considerarse una generalización coherente (libre de contradicciones) de la lógica clásica —específicamente, la teoría DS viola el requisito de que una afirmación sea verdadera o falsa (pero no ambas). Como resultado, la teoría DS está sujeta al argumento del Libro Holandés , lo que implica que cualquier agente que use la teoría DS aceptaría una serie de apuestas que resultan en una pérdida garantizada.

Aproximación bayesiana

La aproximación bayesiana [21] [22] reduce un bpa dado a una distribución de probabilidad (discreta), es decir, solo los subconjuntos singleton del marco de discernimiento pueden ser elementos focales de la versión aproximada de : metro {\estilo de visualización m} metro _ {\displaystyle {\underline {m}}} metro {\estilo de visualización m}

metro _ ( A ) = { B | A B metro ( B ) do metro ( do ) | do | , | A | = 1 0 , de lo contrario {\displaystyle {\underline {m}}(A)=\left\{{\begin{aligned}&{\frac {\sum \limits _{B|A\subseteq B}m(B)}{\sum \limits _{C}m(C)\cdot |C|}},&|A|=1\\&0,&{\text{en caso contrario}}\end{aligned}}\right.}

Es útil para aquellos que sólo están interesados ​​en la hipótesis del estado único.

Podemos realizarlo en el ejemplo 'luz'.

Hipótesis metro 1 Estilo de visualización m_{1} metro 2 Estilo de visualización m_{2} metro 1 , 2 Estilo de visualización m_{1,2} metro _ 1 {\displaystyle {\underline {m}}_{1}} metro _ 2 {\displaystyle {\underline {m}}_{2}} metro _ 1 , 2 {\displaystyle {\underline {m}}_{1,2}}
Ninguno000000
Rojo0,350,110,320,410,300,37
Amarillo0,250,210,330,330,380,38
Verde0,150,330,240,250,320,25
Rojo o amarillo0,060,210,07000
Rojo o verde0,050,010,01000
Amarillo o verde0,040,030,01000
Cualquier0,10,10,02000

Crítica

Judea Pearl (1988a, capítulo 9; [23] 1988b [24] y 1990) [25] ha argumentado que es engañoso interpretar las funciones de creencia como si representaran "probabilidades de un evento", o "la confianza que uno tiene en las probabilidades asignadas a varios resultados", o "grados de creencia (o confianza, o seguridad) en una proposición", o "grado de ignorancia en una situación". En cambio, las funciones de creencia representan la probabilidad de que una proposición dada sea demostrable a partir de un conjunto de otras proposiciones, a las que se asignan probabilidades. Confundir probabilidades de verdad con probabilidades de demostrabilidad puede llevar a resultados contraintuitivos en tareas de razonamiento como (1) representar conocimiento incompleto, (2) actualización de creencias y (3) agrupación de evidencia. Además demostró que, si el conocimiento parcial se codifica y actualiza mediante métodos de función de creencia, las creencias resultantes no pueden servir como base para decisiones racionales.

Kłopotek y Wierzchoń [26] propusieron interpretar la teoría de Dempster-Shafer en términos de estadísticas de tablas de decisión (de la teoría de conjuntos aproximados ), por lo que el operador de combinación de evidencia debe verse como una unión relacional de tablas de decisión. En otra interpretación, MA Kłopotek y ST Wierzchoń [27] proponen ver esta teoría como una descripción del procesamiento destructivo de materiales (con pérdida de propiedades), por ejemplo, como en algunos procesos de producción de semiconductores. Bajo ambas interpretaciones, el razonamiento en DST da resultados correctos, al contrario de las interpretaciones probabilísticas anteriores, criticadas por Pearl en los artículos citados y por otros investigadores.

Jøsang demostró que la regla de combinación de Dempster es en realidad un método para fusionar restricciones de creencias. [8] Solo representa un operador de fusión aproximado en otras situaciones, como la fusión acumulativa de creencias, pero generalmente produce resultados incorrectos en tales situaciones. Por lo tanto, la confusión en torno a la validez de la regla de Dempster se origina en la falla de la interpretación correcta de la naturaleza de las situaciones que se van a modelar. La regla de combinación de Dempster siempre produce resultados correctos e intuitivos en situaciones de fusión de restricciones de creencias de diferentes fuentes.

Medidas relacionales

Al considerar las preferencias, se podría utilizar el orden parcial de una red en lugar del orden total de la línea real, como se encuentra en la teoría de Dempster-Schafer. De hecho, Gunther Schmidt ha propuesto esta modificación y ha esbozado el método. [28]

Dado un conjunto de criterios C y una red acotada L con ordenamiento ≤, Schmidt define una medida relacional como una función μ del conjunto potencia de C en L que respeta el orden ⊆ en ( C ): PAG {\displaystyle \mathbb {P}}

A B micras ( A ) micras ( B ) {\displaystyle A\subseteq B\implies \mu (A)\leq \mu (B)}

y tal que μ lleva el subconjunto vacío de ( C ) al menor elemento de L , y lleva C al mayor elemento de L . P {\displaystyle \mathbb {P} }

Schmidt compara μ con la función de creencia de Schafer, y también considera un método de combinación de medidas que generaliza el enfoque de Dempster (cuando se combina nueva evidencia con evidencia previamente existente). También introduce una integral relacional y la compara con la integral de Choquet y la integral de Sugeno . Cualquier relación m entre C y L puede introducirse como una "valoración directa", y luego procesarse con el cálculo de relaciones para obtener una medida de posibilidad μ .

Véase también

Referencias

  1. ^ Dempster, AP (1967). "Probabilidades superiores e inferiores inducidas por una función multivaluada". Anales de estadística matemática . 38 (2): 325–339. doi : 10.1214/aoms/1177698950 .
  2. ^ abcdef Shafer, Glenn; Una teoría matemática de la evidencia , Princeton University Press, 1976, ISBN 0-608-02508-9 
  3. ^ Fine, Terrence L. (1977). "Reseña: Glenn Shafer, Una teoría matemática de la evidencia". Bull. Amer. Math. Soc . 83 (4): 667–672. doi : 10.1090/s0002-9904-1977-14338-3 .
  4. ^ ab Kari Sentz y Scott Ferson (2002); Combinación de evidencia en la teoría de Dempster-Shafer, Sandia National Laboratories SAND 2002-0835
  5. ^ ab Kohlas, J., y Monney, PA, 1995. Una teoría matemática de indicios. Un enfoque a la teoría de la evidencia de Dempster-Shafer . Vol. 425 en Lecture Notes in Economics and Mathematical Systems. Springer Verlag.
  6. ^ Shafer, Glenn; Teoría de Dempster-Shafer, 2002
  7. ^ Dempster, Arthur P.; Una generalización de la inferencia bayesiana , Journal of the Royal Statistical Society, Serie B, Vol. 30, págs. 205–247, 1968
  8. ^ ab Jøsang, A.; Simon, P. (2012). "La regla de Dempster vista por pequeñas bolas de colores". Inteligencia Computacional . 28 (4): 453–474. doi :10.1111/j.1467-8640.2012.00421.x. S2CID  5143692.
  9. ^ Jøsang, A., y Hankin, R., 2012. Interpretación y fusión de hiperopiniones en lógica subjetiva . 15.ª Conferencia internacional sobre fusión de información (FUSION) 2012. E- ISBN 978-0-9824438-4-2 , IEEE. 
  10. ^ Jøsang, A.; Diaz, J. y Rifqi, M. (2010). "Fusión acumulativa y promediada de creencias". Information Fusion . 11 (2): 192–200. CiteSeerX 10.1.1.615.2200 . doi :10.1016/j.inffus.2009.05.005. S2CID  205432025. 
  11. ^ JY Halpern (2017) Razonamiento sobre la incertidumbre MIT Press
  12. ^ L. Zadeh, Sobre la validez de la regla de combinación de Dempster, Memo M79/24, Univ. de California, Berkeley, EE.UU., 1979
  13. ^ L. Zadeh, Reseña del libro: Una teoría matemática de la evidencia, The Al Magazine, vol. 5, n.º 3, págs. 81-83, 1984
  14. ^ L. Zadeh, Una visión simple de la teoría de la evidencia de Dempster-Shafer y su implicación para la regla de combinación Archivado el 28 de julio de 2019 en Wayback Machine , The Al Magazine, vol. 7, n.º 2, págs. 85-90, verano de 1986.
  15. ^ E. Ruspini, "Los fundamentos lógicos del razonamiento evidencial", Nota técnica 408 del SRI , 20 de diciembre de 1986 (revisada el 27 de abril de 1987)
  16. ^ N. Wilson, "Los supuestos detrás de la regla de Dempster", en Actas de la 9.ª Conferencia sobre incertidumbre en inteligencia artificial , páginas 527-534, Morgan Kaufmann Publishers, San Mateo, CA, EE. UU., 1993
  17. ^ F. Voorbraak, "Sobre la justificación de la regla de combinación de Dempster", Inteligencia artificial , vol. 48 , págs. 171-197, 1991
  18. ^ Pei Wang, "Un defecto en la teoría de Dempster-Shafer", en Actas de la 10.ª Conferencia sobre incertidumbre en inteligencia artificial , páginas 560-566, Morgan Kaufmann Publishers, San Mateo, CA, EE. UU., 1994
  19. ^ P. Walley, "Razonamiento estadístico con probabilidades imprecisas [ enlace muerto permanente ] ", Chapman y Hall, Londres, págs. 278-281, 1991
  20. ^ Dezert J., Tchamova A., Han D., Tacnet J.-M., Por qué la regla de fusión de Dempster no es una generalización de la regla de fusión de Bayes, Proc. Of Fusion 2013 Int. Conference on Information Fusion, Estambul, Turquía, 9 al 12 de julio de 2013
  21. ^ Bauer; Mathias (1996). Actas de la duodécima conferencia internacional sobre incertidumbre en inteligencia artificial . págs. 73–80.
  22. ^ Voorbraak, Frans (1 de mayo de 1989). "Una aproximación computacionalmente eficiente de la teoría de Dempster-Shafer". Revista Internacional de Estudios Hombre-Máquina . 30 (5): 525–536. doi :10.1016/S0020-7373(89)80032-X. hdl : 1874/26317 . ISSN  0020-7373.
  23. ^ Pearl, J. (1988a), Razonamiento probabilístico en sistemas inteligentes, (Segunda impresión revisada) San Mateo, CA: Morgan Kaufmann.
  24. ^ Pearl, J. (1988b). "Sobre intervalos de probabilidad". Revista internacional de razonamiento aproximado . 2 (3): 211–216. doi : 10.1016/0888-613X(88)90117-X .
  25. ^ Pearl, J. (1990). "Razonamiento con funciones de creencias: un análisis de compatibilidad". Revista internacional de razonamiento aproximado . 4 (5/6): 363–389. doi : 10.1016/0888-613X(90)90013-R .
  26. ^ MA Kłopotek, ST Wierzchoń': "Un nuevo enfoque cualitativo de conjuntos aproximados para modelar funciones de creencias". [en:] L. Polkowski, A, Skowron eds: Conjuntos aproximados y tendencias actuales en computación. Proc. 1.ª Conferencia internacional RSCTC'98 , Varsovia, 22-26 de junio de 1998, Lecture Notes in Artificial Intelligence 1424 , Springer-Verlag, págs. 346-353.
  27. ^ MA Kłopotek y ST Wierzchoń, "Empirical Models for the Dempster–Shafer Theory". en: Srivastava, RP, Mock, TJ, (Eds.). Belief Functions in Business Decisions . Serie: Estudios sobre imprecisión y computación blanda . Vol. 88 Springer-Verlag. Marzo de 2002. ISBN 3-7908-1451-2 , pp. 62–112 
  28. ^ Gunther Schmidt (2006) Medidas relacionales e integración, Lecture Notes in Computer Science # 4136, páginas 343−57, libros de Springer

Lectura adicional

  • Yang, JB y Xu, DL Regla de razonamiento evidencial para combinación de evidencia , Inteligencia artificial, vol. 205, págs. 1–29, 2013.
  • Yager, RR y Liu, L. (2008). Trabajos clásicos de la teoría de funciones de creencias de Dempster-Shafer. Estudios sobre borrosidad y computación blanda, v. 219. Berlín: Springer . ISBN 978-3-540-25381-5 . 
  • Joseph C. Giarratano y Gary D. Riley (2005); Sistemas expertos: principios y programación , ed. Thomson Course Tech., ISBN 0-534-38447-1 
  • Beynon, M., Curry, B. y Morgan, P. La teoría de la evidencia de Dempster-Shafer: un enfoque alternativo al modelado de decisiones multicriterio [ enlace muerto ] , Omega, Vol.28, págs. 37–50, 2000.
  • BFAS: Funciones y aplicaciones de las creencias en la sociedad
Retrieved from "https://en.wikipedia.org/w/index.php?title=Dempster–Shafer_theory&oldid=1244027079"