This paper proposes a formal definition of influence in Bayesian reasoning, based on the notions of state (as probability distribution), predicate, validity and conditioning. Our approach highlights how conditioning a joint entwined/entangled state with a predicate on one of its components has 'crossover' influence on the other components. We use the total variation metric on probability distributions to quantitatively measure such influence. These insights are applied to give a rigorous explanation of the fundamental concept of d-separation in Bayesian networks

Jacobs, B., Zanasi, F. (2017). A formal semantics of influence in Bayesian reasoning. Schloss Dagstuhl Leibniz-Zentrum für Informatik [10.4230/LIPIcs.MFCS.2017.21].

A formal semantics of influence in Bayesian reasoning

Zanasi, F.
2017

Abstract

This paper proposes a formal definition of influence in Bayesian reasoning, based on the notions of state (as probability distribution), predicate, validity and conditioning. Our approach highlights how conditioning a joint entwined/entangled state with a predicate on one of its components has 'crossover' influence on the other components. We use the total variation metric on probability distributions to quantitatively measure such influence. These insights are applied to give a rigorous explanation of the fundamental concept of d-separation in Bayesian networks
2017
42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017)
1
14
Jacobs, B., Zanasi, F. (2017). A formal semantics of influence in Bayesian reasoning. Schloss Dagstuhl Leibniz-Zentrum für Informatik [10.4230/LIPIcs.MFCS.2017.21].
Jacobs, Bart; Zanasi, F.
File in questo prodotto:
File Dimensione Formato  
LIPIcs-MFCS-2017-21.pdf

accesso aperto

Tipo: Versione (PDF) editoriale / Version Of Record
Licenza: Licenza per Accesso Aperto. Creative Commons Attribuzione (CCBY)
Dimensione 519.53 kB
Formato Adobe PDF
519.53 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/903804
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? ND
social impact