Bayesiskt nätverk

Ett bayesiskt nätverk, bayesianskt nätverk eller nät är en grafisk modell för sannolikhet. Den föreställer en mängd av tillfälliga variabler och deras betingade samband framställda med hjälp av en riktad acyklisk graf (en riktad graf som saknar cykler). Ett sådant nät är uppbyggt av noder, knutpunkter, som är beroende av varandra. Om det finns två noder, A och B, där B är beroende av A, innebär det att A är "förälder" till B. Med hjälp av ett bayesiskt nätverk kan man beräkna sannolikheter för olika utfall, där hänsyn tas till alla faktorer som kan spela in. Exempelvis om föräldranoderna är  boolska variabler, så kan sannolikhetsfunktionen representeras i en tabell av  noteringar. Det är en för var och en av de  möjliga kombinationerna av föräldranodernas möjlighet att vara sanna eller falska.

Användningsområden finns inom medicin, bildbehandling och beslutsstödsystem, bland annat för skräpposthantering eller textinmatning i mobiltelefon. Fördelar ligger i att en stor mängd data kan behandlas snabbt och kostnadseffektivt.

Definitioner och begrepp 
Det finnes flera ekvivalenta definitioner av bayesiska nätverk. För de följande definitionerna låt G = (V,E) vara en riktat acyklisk graf (eng: DAG), och låt X = (Xv)v ∈ V vara en mängd av tillfälliga variabler betecknade med V.

Faktoriell definition 
X är ett bayesiskt nätverk med hänsyn till G, om deras gemensamma sannolikhets täthetsfunktion kan beskrivas som en produkt av de individuella täthetsfunktionerna, betingat av deras föräldravariabler:  

,

där pa(v) är mängden föräldrar till v (t.ex. de toppunkter som pekar direkt till v via en enkel kant).

För en godtycklig mängd av tillfälliga variabler, bräknas sannolikheten av vilket som helst medlem av gemensam fördelning (eng: joint distribution) utifrån betingade sannolikheter genom att använda (eng: chain rule)kedjeregeln som följer:

Sammanknytes denna med definitionen ovan, kan det skrivas som:

 för varje , som är en förälder till 

Skillnaden mellan de två uttryckena är variablenas betingade oberoendet från vilken som helst av deras ikke-efterkommande, givet värdena till deras föräldravariabler.

Lokal Markovegenskap 
X är ett bayesiskt nätverk med hänsyn till G, om det uppfyller den lokala Markovegenskapen. Det vill säga att varje variabel är betingat oberoende av dess ikke-efterkommande, givet att dess föräldravariabler följer :

där de(v) är mängden av efterkommande av v.

Detta kan även uttryckas på en form som är maken till den första definitionen: 

 för varje  som inte är en efterkommande till  för varje  som är föräldrar till 

Lägg märke till att mängden av föräldrar är en delmängd av mängden av icke-efterkommande, därför att grafen är acyklisk.

Se även 
 Bayesiansk statistik
 Masreliez' teorem

Noter och referenser

Litteratur  
 Ben-Gal, Irad; Ruggeri, Fabrizio; Kennett, Ron S.; Faltin, Frederick W; Encyclopedia of Statistics in Quality and Reliability, , kap. Bayesian Networks,  John Wiley & Sons (2007).  
 Enrique Castillo, Jose Manuel Gutierrez, Ali S. Hadi: Expert Systems and Probabilistic Network Models. Springer-Verlag, New York (1997). 
 Dowe, David L.;  MML, hybrid Bayesian network graphical models, statistical consistency, invariance and uniqueness, i Handbook of Philosophy of Science (Volume 7: Handbook of Philosophy of Statistics), Elsevier (2010),  ,  sid 901-982, (2010).
 Fenton, Norman; Neil, Martin E.; Managing Risk in the Modern World: Applications of Bayesian Networks – A Knowledge Transfer Report from the London Mathematical Society and the Knowledge Transfer Network for Industrial Mathematics. Londres (Reino Unido): London Mathematical Society, (November 2007).
 Finn V. Jensen: Bayesian Networks and Decision Graphs. Springer Science+Business Media-Verlag, New York (2001). 
 Richard E. Neapolitan: Learning Bayesian Networks. Prentice Hall (2003). 
 Judea Pearl: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kauffmann Publishers, San Francisco (1988). 
 Judea Pearl: Causality. Cambridge University Press, Cambridge 2000, 

Artificiell intelligens
Sannolikhetsteori