1 # This file is part of libDAI - http://www.libdai.org/
2 #
4 #
5 # Use of this source code is governed by a BSD-style license that can be found in the LICENSE file.
8 # This example program illustrates how to construct a factorgraph
9 # by means of the sprinkler network example discussed at
10 # http://www.cs.ubc.ca/~murphyk/Bayes/bnintro.html
11 # using the SWIG python wrapper of libDAI
14 import dai
16 C = dai.Var(0, 2) # Define binary variable Cloudy (with label 0)
17 S = dai.Var(1, 2) # Define binary variable Sprinkler (with label 1)
18 R = dai.Var(2, 2) # Define binary variable Rain (with label 2)
19 W = dai.Var(3, 2) # Define binary variable Wetgrass (with label 3)
21 # Define probability distribution for C
22 P_C = dai.Factor(C)
23 P_C = 0.5 # C = 0
24 P_C = 0.5 # C = 1
26 # Define conditional probability of S given C
27 P_S_given_C = dai.Factor(dai.VarSet(S,C))
28 P_S_given_C = 0.5 # C = 0, S = 0
29 P_S_given_C = 0.9 # C = 1, S = 0
30 P_S_given_C = 0.5 # C = 0, S = 1
31 P_S_given_C = 0.1 # C = 1, S = 1
33 # Define conditional probability of R given C
34 P_R_given_C = dai.Factor(dai.VarSet(R,C))
35 P_R_given_C = 0.8 # C = 0, R = 0
36 P_R_given_C = 0.2 # C = 1, R = 0
37 P_R_given_C = 0.2 # C = 0, R = 1
38 P_R_given_C = 0.8 # C = 1, R = 1
40 # Define conditional probability of W given S and R
41 SRW = dai.VarSet(S,R)
42 SRW.append(W)
43 P_W_given_S_R = dai.Factor(SRW)
44 P_W_given_S_R = 1.0 # S = 0, R = 0, W = 0
45 P_W_given_S_R = 0.1 # S = 1, R = 0, W = 0
46 P_W_given_S_R = 0.1 # S = 0, R = 1, W = 0
47 P_W_given_S_R = 0.01 # S = 1, R = 1, W = 0
48 P_W_given_S_R = 0.0 # S = 0, R = 0, W = 1
49 P_W_given_S_R = 0.9 # S = 1, R = 0, W = 1
50 P_W_given_S_R = 0.9 # S = 0, R = 1, W = 1
51 P_W_given_S_R = 0.99 # S = 1, R = 1, W = 1
53 # Build factor graph consisting of those four factors
54 SprinklerFactors = dai.VecFactor()
55 SprinklerFactors.append(P_C)
56 SprinklerFactors.append(P_R_given_C)
57 SprinklerFactors.append(P_S_given_C)
58 SprinklerFactors.append(P_W_given_S_R)
59 SprinklerNetwork = dai.FactorGraph(SprinklerFactors)
61 # Write factorgraph to a file
62 SprinklerNetwork.WriteToFile('sprinkler.fg')
63 print 'Sprinkler network written to sprinkler.fg'
65 # Output some information about the factorgraph
66 print SprinklerNetwork.nrVars(), 'variables'
67 print SprinklerNetwork.nrFactors(), 'factors'
69 # Calculate joint probability of all four variables
70 P = dai.Factor()
71 for I in range(SprinklerNetwork.nrFactors()):
72 P *= SprinklerNetwork.factor(I)
73 P.normalize() # Not necessary: a Bayesian network is already normalized by definition
75 # Calculate some probabilities
76 denom = P.marginal(dai.VarSet(W))
77 print 'P(W=1) =', denom
78 print 'P(S=1 | W=1) =', P.marginal(dai.VarSet(S,W)) / denom
79 print 'P(R=1 | W=1) =', P.marginal(dai.VarSet(R,W)) / denom