Articulo de referencia

Lógica subjetiva

La lógica subjetiva es un tipo de lógica probabilística que toma en cuenta explícitamente la incertidumbre epistémica y la confianza en la fuente. En general, la lógica subjetiv...

La lógica subjetiva es un tipo de lógica probabilística que toma en cuenta explícitamente la incertidumbre epistémica y la confianza en la fuente. En general, la lógica subjetiva es adecuada para modelar y analizar situaciones que implican incertidumbre y fuentes relativamente poco fiables. [ 1 ] [ 2 ] [ 3 ] Por ejemplo, puede utilizarse para modelar y analizar redes de confianza y redes bayesianas .

En lógica subjetiva, los argumentos son opiniones subjetivas sobre variables de estado que pueden tomar valores de un dominio (también llamado espacio de estados ), donde un valor de estado puede considerarse una proposición que puede ser verdadera o falsa. Una opinión binomial se aplica a una variable de estado binaria y puede representarse como una función de densidad de probabilidad ( FDP) Beta . Una opinión multinomial se aplica a una variable de estado con múltiples valores posibles y puede representarse como una función de densidad de probabilidad ( FDP) Dirichlet . Mediante la correspondencia entre opiniones y distribuciones Beta/Dirichlet, la lógica subjetiva proporciona un álgebra para estas funciones. Las opiniones también están relacionadas con la representación de creencias en la teoría de creencias de Dempster-Shafer .

Un aspecto filosófico de la condición humana es que nadie puede determinar con absoluta certeza si una proposición sobre el mundo es verdadera o falsa, ya que nuestros sentidos imperfectos solo nos brindan un acceso indirecto al mundo real, es decir, a lo que Kant llama das Ding an sich ( la cosa en sí ) [ 4 ] . Además, siempre que se expresa la verdad de una proposición, lo hace un individuo y nunca puede considerarse que represente una creencia general y objetiva. Estas ideas filosóficas se reflejan directamente en el formalismo matemático de la lógica subjetiva.

Opiniones subjetivas

Las opiniones subjetivas expresan creencias subjetivas sobre la verdad de los valores/proposiciones de estado con grados de incertidumbre epistémica , y pueden indicar explícitamente la fuente de la creencia cuando sea necesario. Una opinión se suele denotar como , donde es la fuente de la opinión y es la variable de estado a la que se aplica la opinión. La variable puede tomar valores de un dominio (también llamado espacio de estados), por ejemplo, denotado como . Se supone que los valores de un dominio son exhaustivos y mutuamente disjuntos, y se supone que las fuentes tienen una interpretación semántica común de un dominio. La fuente y la variable son atributos de una opinión. La indicación de la fuente puede omitirse cuando sea irrelevante. ωincógnitaA{\displaystyle \omega _{X}^{A}}A{\displaystyle A\,\!}incógnita{\displaystyle X\,\!}incógnita{\displaystyle X\,\!}incógnita{\displaystyle \mathbb {X} }

Opiniones binomiales

Sea un valor de estado en un dominio binario. Una opinión binomial sobre la veracidad del valor de estado es la cuádrupla ordenada donde: incógnita{\displaystyle x\,\!}incógnita{\displaystyle x\,\!}ωincógnita=(bincógnita,dincógnita,incógnita,aincógnita){\displaystyle \omega _{x}=(b_{x},d_{x},u_{x},a_{x})\,\!}

Estos componentes satisfacen y . Las características de las distintas clases de opinión se enumeran a continuación. bincógnita+dincógnita+incógnita=1{\displaystyle b_{x}+d_{x}+u_{x}=1\,\!}bincógnita,dincógnita,incógnita,aincógnita[0,1]{\displaystyle b_{x},d_{x},u_{x},a_{x}\in [0,1]\,\!}

La probabilidad proyectada de una opinión binomial se define como . PAGincógnita=bincógnita+aincógnitaincógnita{\displaystyle \mathrm {P} _{x}=b_{x}+a_{x}u_{x}\,\!}

Ejemplos de opiniones binomiales con sus correspondientes funciones de densidad de probabilidad Beta.

Las opiniones binomiales se pueden representar en un triángulo equilátero , como se muestra en la figura. Un punto dentro del triángulo representa una terna. Los ejes b , d y u van desde un extremo hasta el vértice opuesto indicado por la etiqueta Creencia, Incredulidad o Incertidumbre. Por ejemplo, una opinión positiva fuerte se representa con un punto hacia el vértice inferior derecho de Creencia. La tasa base, también llamada probabilidad previa, se muestra como un puntero rojo a lo largo de la línea base, y la probabilidad proyectada, , se forma proyectando la opinión sobre la base, paralela a la línea de proyección de la tasa base. Las opiniones sobre tres valores/proposiciones X, Y y Z se visualizan en el triángulo de la izquierda, y sus equivalentes funciones de densidad de probabilidad Beta (PDF) se visualizan en los gráficos de la derecha. También se muestran los valores numéricos y las descripciones cualitativas verbales de cada opinión. (bincógnita,dincógnita,incógnita){\displaystyle (b_{x},d_{x},u_{x})\,\!}PAGincógnita{\displaystyle \mathrm {P} _ {x}\,\!}

La función de densidad de probabilidad beta se denota normalmente como donde y son sus dos parámetros de fuerza. La función de densidad de probabilidad beta de una opinión binomial es la función donde es el peso previo no informativo, también llamado unidad de evidencia, [ 5 ] normalmente establecido en . Bmita(pag(incógnita);α,β){\displaystyle \mathrm {Beta} (p(x);\alpha ,\beta )\,\!}α{\displaystyle \alpha \,\!}β{\displaystyle \beta \,\!}ωincógnita=(bincógnita,dincógnita,incógnita,aincógnita){\displaystyle \omega _{x}=(b_{x},d_{x},u_{x},a_{x})\,\!}Bmita(pag(incógnita);α,β) dónde {α=Wbincógnitaincógnita+Waincógnitaβ=Wdincógnitaincógnita+W(1aincógnita){\displaystyle \mathrm {Beta} (p(x);\alpha ,\beta ){\mbox{ donde }}{\begin{cases}\alpha &={\frac {Wb_{x}}{u_{x}}}+Wa_{x}\\\beta &={\frac {Wd_{x}}{u_{x}}}+W(1-a_{x})\end{cases}}\,\!}W{\displaystyle W}W=2{\displaystyle W=2}

Los parámetros y pueden representarse simplemente mediante la probabilidad previa y la evidencia de observación, donde es la cantidad de evidencia positiva y es la cantidad de evidencia negativa: α{\displaystyle \alpha }β{\displaystyle \beta }aincógnita{\displaystyle a_{x}}(rincógnita,sincógnita){\displaystyle (r_{x},s_{x})}rincógnita{\displaystyle r_{x}}sincógnita{\displaystyle s_{x}}{α=rincógnita+aincógnitaW,β=sincógnita+(1aincógnita)W.{\displaystyle {\begin{cases}\alpha =r_{x}+a_{x}W,\\\beta =s_{x}+(1-a_{x})W.\end{cases}}}

Opiniones multinomiales

Sea una variable de estado que puede tomar valores de estado . Una opinión multinomial sobre es la tupla , donde es una distribución de masa de creencia sobre los posibles valores de estado de , es la masa de incertidumbre y es la distribución de probabilidad a priori (tasa base) sobre los posibles valores de estado de . Estos parámetros satisfacen y , así como . incógnita{\displaystyle X\,\!}incógnitaincógnita{\displaystyle x\in \mathbb {X} \,\!}incógnita{\displaystyle X\,\!}ωincógnita=(bincógnita,incógnita,aincógnita){\displaystyle \omega _{X}=(b_{X},u_{X},a_{X})\,\!}bincógnita{\displaystyle b_{X}\,\!}incógnita{\displaystyle X\,\!}incógnita{\displaystyle u_{X}\,\!}aincógnita{\displaystyle a_{X}\,\!}incógnita{\displaystyle X\,\!}incógnita+bincógnita(incógnita)=1{\displaystyle u_{X}+\sum b_{X}(x)=1\,\!}aincógnita(incógnita)=1{\displaystyle \sum a_{X}(x)=1\,\!}bincógnita(incógnita),incógnita,aincógnita(incógnita)[0,1]{\displaystyle b_{X}(x),u_{X},a_{X}(x)\in [0,1]\,\!}

Las opiniones trinomiales se pueden visualizar simplemente como puntos dentro de un tetraedro , pero las opiniones con dimensiones mayores que las trinomiales no se prestan a una visualización sencilla.

Las PDF de Dirichlet normalmente se denotan como donde es una distribución de probabilidad sobre los valores de estado de , y son los parámetros de fuerza. Dir(pagincógnita;αincógnita){\displaystyle \mathrm {Dir} (p_{X};\alpha _{X})\,\!}pagincógnita{\displaystyle p_{X}\,\!}incógnita{\displaystyle X}αincógnita{\displaystyle \alpha _{X}\,\!}

Gráfico de curva 3D del peso previo no informativo, con la constante de convergencia.doW=2{\displaystyle C_{W}=2}

La función de densidad de probabilidad de Dirichlet de una opinión multinomial es la función donde los parámetros de fuerza vienen dados por , y donde es el peso previo no informativo. Los parámetros de fuerza son una función de la distribución de probabilidad previa y la evidencia de observación a través de la ecuación: Aquí, es la cantidad de evidencia que apoyaωincógnita=(bincógnita,incógnita,aincógnita){\displaystyle \omega _{X}=(b_{X},u_{X},a_{X})\,\!}Dir(pagincógnita;αincógnita){\displaystyle \mathrm {Dir} (p_{X};\alpha _{X})}αincógnita(incógnita)=Wbincógnita(incógnita)incógnita+Waincógnita(incógnita){\displaystyle \alpha _{X}(x)={\frac {Wb_{X}(x)}{u_{X}}}+Wa_{X}(x)\,\!}W{\displaystyle W}αincógnita{\displaystyle \alpha _{X}}aincógnita{\displaystyle a_{X}}rincógnita{\displaystyle r_{X}}αincógnita(incógnita)=rincógnita(incógnita)+aincógnita(incógnita)W.{\displaystyle \alpha _{X}(x)=r_{X}(x)+a_{X}(x)W.}rincógnita(incógnita)0{\displaystyle r_{X}(x)\geq 0}incógnita.{\displaystyle x.}

En el caso multinomial, el peso previo no informativo debe ser dinámico en función de la cardinalidad del espacio de estados , la cantidad de evidencia y la constante de convergencia a través de la ecuación: [ 6 ]W{\displaystyle W}k{\displaystyle k}incógnita{\displaystyle \mathbb {X} }rincógnita{\displaystyle r_{X}}doW{\displaystyle C_{W}}{\displaystyle \;\;}W=k(1+doWrincógnita(incógnita))1+krincógnita(incógnita).{\displaystyle W={\frac {k(1+C_{W}\sum r_{X}(x))}{1+k\sum r_{X}(x)}}.}

La ecuación tiene la propiedad de que cuando (opinión vacía), converge rápidamente a la constante con el aumento de la fuerza de la evidencia (masa de creencia). La constante de convergencia se suele fijar en , que es el caso ilustrado en el gráfico de la curva 3D de la figura. La ventaja de una dinámica es tener una distribución de Dirichlet uniforme para opiniones vacías con una distribución de tasa base uniforme , al tiempo que se asegura que cualquier distribución de Dirichlet con cardinalidad arbitrariamente grande sea igualmente sensible a la nueva evidencia, como cabría esperar. W=k{\displaystyle W=k}αincógnita=aincógnita{\displaystyle \alpha _{X}=a_{X}}doW{\displaystyle C_{W}}doW=2{\displaystyle C_{W}=2}W{\displaystyle W}aincógnita{\displaystyle a_{X}}

Operadores

La mayoría de los operadores de la tabla siguiente son generalizaciones de operadores de lógica binaria y de probabilidad. Por ejemplo, la suma es simplemente una generalización de la suma de probabilidades. Algunos operadores solo tienen sentido para combinar opiniones binomiales, y otros también se aplican a opiniones multinomiales. [ 7 ] La mayoría de los operadores son binarios, pero el complemento es unario y la abducción es ternaria. Consulte las publicaciones de referencia para obtener detalles matemáticos de cada operador.

La combinación de fuentes transitivas puede denotarse de forma compacta o expandida. Por ejemplo, la ruta de confianza transitiva del analista/fuente a través de la fuente hasta la variable puede denotarse como en forma compacta o como en forma expandida. Aquí, expresa que tiene cierta confianza/desconfianza en la fuente , mientras que expresa que tiene una opinión sobre el estado de la variable que se da como consejo a . La forma expandida es la más general y corresponde directamente a la forma en que se forman las expresiones de lógica subjetiva con operadores. A{\displaystyle A\,\!}B{\displaystyle B\,\!}X{\displaystyle X\,\!}[A;B,X]{\displaystyle [A;B,X]\,\!}[A;B]:[B,X]{\displaystyle [A;B]:[B,X]\,\!}[A;B]{\displaystyle [A;B]\,\!}A{\displaystyle A}B{\displaystyle B}[B,X]{\displaystyle [B,X]\,\!}B{\displaystyle B}X{\displaystyle X}A{\displaystyle A}

Propiedades

En caso de que las opiniones sobre los argumentos sean equivalentes a valores booleanos VERDADERO o FALSO, el resultado de cualquier operador lógico subjetivo siempre será igual al del operador lógico proposicional/binario correspondiente. Del mismo modo, cuando las opiniones sobre los argumentos sean equivalentes a probabilidades tradicionales, el resultado de cualquier operador lógico subjetivo siempre será igual al del operador de probabilidad correspondiente (si existe).

En caso de que las opiniones argumentadas contengan grados de incertidumbre, los operadores que implican multiplicación y división (incluyendo deducción, abducción y el teorema de Bayes) producirán opiniones derivadas que siempre tendrán una probabilidad proyectada correcta , pero posiblemente con una varianza aproximada cuando se consideran como PDF Beta/Dirichlet. [ 1 ] Todos los demás operadores producen opiniones donde las probabilidades proyectadas y la varianza son siempre analíticamente correctas.

Diferentes fórmulas lógicas que tradicionalmente son equivalentes en lógica proposicional no necesariamente tienen opiniones iguales. Por ejemplo, en general, aunque la distributividad de la conjunción sobre la disyunción, expresada como , se cumple en la lógica proposicional binaria. Esto no es sorprendente ya que los operadores de probabilidad correspondientes también son no distributivos. Sin embargo, la multiplicación es distributiva sobre la suma, como se expresa por . Las leyes de De Morgan también se satisfacen como , por ejemplo, expresadas por . ωx(yz)ω(xy)(xz){\displaystyle \omega _{x\land (y\lor z)}\neq \omega _{(x\land y)\lor (x\land z)}\,\!}x(yz)(xy)(xz){\displaystyle x\land (y\lor z)\Leftrightarrow (x\land y)\lor (x\land z)\,\!}ωx(yz)=ω(xy)(xz){\displaystyle \omega _{x\land (y\cup z)}=\omega _{(x\land y)\cup (x\land z)}\,\!}ωxy¯=ωx¯y¯{\displaystyle \omega _{\overline {x\land y}}=\omega _{{\overline {x}}\lor {\overline {y}}}\,\!}

La lógica subjetiva permite un cálculo muy eficiente de modelos matemáticamente complejos. Esto es posible mediante la aproximación de las funciones analíticamente correctas. Si bien es relativamente sencillo multiplicar analíticamente dos funciones de densidad de probabilidad beta para obtener una función de densidad de probabilidad beta conjunta , cualquier problema más complejo se vuelve rápidamente intratable. Al combinar dos funciones de densidad de probabilidad beta con algún operador o conector, el resultado analítico no siempre es una función de densidad de probabilidad beta y puede involucrar series hipergeométricas . En tales casos, la lógica subjetiva siempre aproxima el resultado como una opinión equivalente a una función de densidad de probabilidad beta.

Aplicaciones

La lógica subjetiva es aplicable cuando la situación a analizar se caracteriza por una considerable incertidumbre epistémica debido a un conocimiento incompleto. De este modo, la lógica subjetiva se convierte en una lógica probabilística para probabilidades epistémicamente inciertas. La ventaja reside en que la incertidumbre se conserva a lo largo del análisis y se explicita en los resultados, lo que permite distinguir entre conclusiones ciertas e inciertas.

La modelización de redes de confianza y redes bayesianas son aplicaciones típicas de la lógica subjetiva.

Redes de confianza subjetiva

Red de confianza subjetiva

Las redes de confianza subjetivas pueden modelarse con una combinación de los operadores de transitividad y fusión. Sea la arista de confianza de referencia de a , y sea la arista de creencia de a . Una red de confianza subjetiva puede expresarse, por ejemplo, como se ilustra en la figura. [A;B]{\displaystyle [A;B]\,\!}A{\displaystyle A\,\!}B{\displaystyle B\,\!}[B,X]{\displaystyle [B,X]\,\!}B{\displaystyle B\,\!}X{\displaystyle X\,\!}([A;B]:[B,X])([A;C]:[C,X]){\displaystyle ([A;B]:[B,X])\diamond ([A;C]:[C,X])\,\!}

Los índices 1, 2 y 3 indican el orden cronológico en que se forman las aristas de confianza y el consejo. Así, dado el conjunto de aristas de confianza con índice 1, el fideicomitente original recibe consejo de y , y por lo tanto puede derivar la creencia en la variable . Al expresar cada arista de confianza y arista de creencia como una opinión, es posible que derive la creencia en expresada como . A{\displaystyle A\,\!}B{\displaystyle B\,\!}C{\displaystyle C\,\!}X{\displaystyle X\,\!}A{\displaystyle A\,\!}X{\displaystyle X\,\!}ωXA=ωX[A;B][A;C]=(ωBAωXB)(ωCAωXC){\displaystyle \omega _{X}^{A}=\omega _{X}^{[A;B]\diamond [A;C]}=(\omega _{B}^{A}\otimes \omega _{X}^{B})\oplus (\omega _{C}^{A}\otimes \omega _{X}^{C})\,\!}

Las redes de confianza pueden expresar la fiabilidad de las fuentes de información y pueden utilizarse para determinar opiniones subjetivas sobre las variables sobre las que dichas fuentes proporcionan información.

La lógica subjetiva basada en evidencia ( EBSL ) [ 5 ] describe un cálculo alternativo de red de confianza, donde la transitividad de las opiniones (descuento) se maneja aplicando pesos a la evidencia subyacente a las opiniones.

Redes bayesianas subjetivas

En la red bayesiana de la figura siguiente, y son variables padre y es la variable hija. El analista debe aprender el conjunto de opiniones condicionales conjuntas para aplicar el operador de deducción y obtener la opinión marginal sobre la variable . Las opiniones condicionales expresan una relación condicional entre las variables padre y la variable hija. X{\displaystyle X\,\!}Y{\displaystyle Y\,\!}Z{\displaystyle Z\,\!}ωZ|XY{\displaystyle \omega _{Z|XY}}ωZXY{\displaystyle \omega _{Z\|XY}}Z{\displaystyle Z}

Red bayesiana subjetiva

La opinión deducida se calcula como . La opinión conjunta sobre la evidencia se puede calcular como el producto de opiniones independientes sobre la evidencia en y , o como el producto conjunto de opiniones parcialmente dependientes sobre la evidencia. ωZXY=ωZ|XYωXY{\displaystyle \omega _{Z\|XY}=\omega _{Z|XY}\circledcirc \omega _{XY}}ωXY{\displaystyle \omega _{XY}}X{\displaystyle X\,\!}Y{\displaystyle Y\,\!}

Redes subjetivas

Red subjetiva

La combinación de una red de confianza subjetiva y una red bayesiana subjetiva constituye una red subjetiva. La red de confianza subjetiva puede utilizarse para obtener, a partir de diversas fuentes, las opiniones que servirán como datos de entrada para la red bayesiana subjetiva, tal como se ilustra en la figura.

Las redes bayesianas tradicionales no suelen tener en cuenta la fiabilidad de las fuentes. En las redes subjetivas, la confianza en las fuentes se considera explícitamente.

Referencias

  1. ^ a b c d e f g h A. Jøsang. Lógica subjetiva: Un formalismo para el razonamiento bajo incertidumbre . Springer Verlag, 2016
  2. ^ a b A. Jøsang. Razonamiento artificial con lógica subjetiva. Actas del Segundo Taller Australiano sobre Razonamiento de Sentido Común , Perth, Australia, 1997.
  3. ^ a b A. Jøsang. Una lógica para probabilidades inciertas. Revista Internacional de Incertidumbre, Fuzziness y Sistemas Basados ​​en el Conocimiento . 9(3), págs. 279–311, junio de 2001. PDF
  4. ^ I. Kant. Crítica de la razón práctica (1788). Traducido y editado por Lewis W. Beck, Crítica de la razón práctica y otros escritos de filosofía moral , The University of Chicago Press, Chicago, 1949.
  5. ^ a b Skoric, B.; Zannone, N. (2016). "Reputación basada en flujo con incertidumbre: lógica subjetiva basada en evidencia". International Journal of Information Security . 15 (4): 381– 402. arXiv : 1402.3319 . doi : 10.1007/s10207-015-0298-5 .
  6. ^ A. Jøsang, JH Cho y F. Chen. Pesos previos no informativos para PDF de Dirichlet. Actas de la Conferencia Internacional IEEE de Fusión e Integración Multisensorial de 2022 (MFI 2022) , Cranfield, Reino Unido, septiembre de 2022. PDF
  7. ^ A. Jøsang. Lógica probabilística bajo incertidumbre. Actas del Simposio Australiano de Teoría de la Computación (CATS'07) , Ballarat, enero de 2007.
  8. ^ a b D. McAnally y A. Jøsang. Adición y sustracción de creencias. Actas de la conferencia sobre procesamiento de información y gestión de la incertidumbre en sistemas basados ​​en el conocimiento (IPMU2004) , Perugia, julio de 2004.
  9. ^ a b c d A. Jøsang y D. McAnally. Multiplicación y comultiplicación de creencias. International Journal of Approximate Reasoning , 38/1, pp. 19–51, 2004.
  10. ^ A. Jøsang. Generalización del teorema de Bayes en lógica subjetiva. Conferencia Internacional IEEE de 2016 sobre Fusión e Integración Multisensorial para Sistemas Inteligentes (MFI 2016) , Baden-Baden, Alemania, 2016.
  • Lógica subjetiva de Audun Jøsang
  • Marco de experimentación de lógica subjetiva basado en operadores de lógica subjetiva en la evaluación de la confianza: un estudio empírico de F. Cerutti, LM Kaplan, TJ Norman, N. Oren y A. Toniolo.
Obtenido de " https://en.wikipedia.org/w/index.php?title=Subjective_logic&oldid=1341721920 "