08.02.2013 Views

Bernal S D_2010.pdf - University of Plymouth

Bernal S D_2010.pdf - University of Plymouth

Bernal S D_2010.pdf - University of Plymouth

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

3.3, DEFINmON AND MATHEMATICAL FORMULAVON<br />

P{Xl,....XN)=^l\P{X^\nx^ (3.9)<br />

i<br />

Note for nodes without parents (root nodes), the conditional probability <strong>of</strong> X, is equal to its<br />

prior probabiUty. i.e. P{X,]X\x,) — P{Xi). Thus, defining the whole structure <strong>of</strong> a Bayesian net­<br />

work requires specirtcalion <strong>of</strong> the conditional probability distribution <strong>of</strong> each node with parents,<br />

P(A^4njv,).plus the prior probability distributions <strong>of</strong> all root nodes,/'(Xr,„„).<br />

More formally, a Bayesian network is a pair B — {G, /'), where<br />

• G — (V,^) is an acyclic directed graph with V = {Xi,X2,....X„}, a set <strong>of</strong> nodes (vertices):<br />

and A =C V x V, a set <strong>of</strong> arcs defined over the nodes;<br />

• PiV). a joint probability distribution over V. given by Equation (3.9).<br />

An explanation <strong>of</strong> why ihc griiph is denoted as acyfl.it: and direaed, and why these two prop­<br />

erties are imponant, can be found further down in this section after intnxlucing a clarifying<br />

example.<br />

3.3.2.1 .^n inu.strative example<br />

Figure 3.2 shows a Bayesian network with six random variables representing a toy model sce­<br />

nario which can be used to illustrate the above concepts. For simplicity we use discrete binai^y<br />

variables, i.e. each variable can be in either <strong>of</strong> two states, true or false. However, in a real<br />

scenario these variables are typically either continuous, or discrete with several slates.<br />

The scenario assumes the presence <strong>of</strong> big waves in the sea is a consequence <strong>of</strong> two causes: the<br />

presence <strong>of</strong> gales, as strong winds are associated with large wind-generated waves; and whether<br />

the moon is aligned with the sun or not. When the moon and the sun are aligned (which occurs<br />

during full moon and new moon periods) their gravitational force is combined increasing the<br />

amplitude <strong>of</strong> tidal waves. The presence <strong>of</strong> big waves is represented by the variable Wave.f (W);<br />

the presence <strong>of</strong> gaies is represented by the variable Gale.s (G); and whether the moon is aligned<br />

with the sun or not is represented by the variable Moon (M).<br />

Because both Gale.s and Moon have no parent nodes, they are considered to be root nodes, and<br />

77

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!