« Bloggosfärdynamik | Main | En egen sökmotor - nästan »
juni 23, 2003
Bayesian Networks
I morse läste jag med spänning Thorvald Freiholtz översikt av system dynamics (Torsksystemdynamik) och de referenser han hänvisade till.
En sak jag kom att tänka på under läsningen var Bayesianska nätverk (BN).
BN är en typ av "grafisk modellering" som bygger på sannolikhetsteoretiska relationer (Bayes regel) mellan olika typer av variabler (entiteter, fenomen) vilka är sammankopplade i en graf.
Genom att laborera med olika förutsättningar i en sådan modell kan man få reda på hur detta påverkar resten av systemet. T.ex. kan man modellera kopplingar mellan symptom och sjukdom (t.ex. som ett expertsystem), sannolikhetsteoretiska problem (t.ex. Monty Hall-problemet). En viktig del i modelleringen är att man kan gå från orsak till verkan, och även studera orsaken givet verkan, t.ex. om en patient är sjuk (verkan), kan man se vilka möjliga orsaker det finns. Ytterligare en intressant sak med BN är att man utifrån existerande data kan automatiskt skapa en modell.
Personligen har jag använt BN mest för att modellera mer eller mindre rena sannolikhetsteoretiska problem.
Några introduktioner till ämnet:
- Charniaks Bayesian Networks without Tears (PDF)
- Kevin Murphy A Brief Introduction to Graphical Models and Bayesian Networks. Har många vidarelänkar.
En utmärkt introduktion i sannolikhetsteori, där bland annat Bayesiansk analys ingår, är
Introduction to Probability av Grinstead och Snell.
Av en lite märklig slump kom senare under dagen ett mail från Hugin, en av de främsta produktutvecklarna av sådana system, om att det kommit en ny version av systemet. När jag kollade in Bayesianska nätverk använde jag bland annat deras demoversion som var alldeles utmärkt för enklare modellering.
Hugin har bra introduktionsdokumentation hur man arbetar i systemet, t.ex. Getting Started, Tutorial och kommer med en massa exempel varav några är väl dokumenterade, t.ex. modell av Monty Hallproblemet.
Det finns en begränsad demo av Hugin att ladda ner här. Finns för Windows, Linux samt Solaris. Tyvärr är Hugins demo-version alldeles för begränsad för att man ska ha någon riktig nytta av dess möjligheter att automatiskt skapa en BN-modell.
Det finns naturligtvis även andra BN-produkter, se t.ex. googles Computers/Artificial_Intelligence/Belief_Networks/-katalog.
Posted by hakank at juni 23, 2003 08:55 EM Posted to Machine learning/data mining | Statistik/data-analys