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

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

3.3. DEFINITION AND MATHEMATICAL FORMULATION<br />

• Serial connections: For example, the conneclion Af —» W —^ S in Figure 3.2. Node S is<br />

condilionally dependent on mxle IV, and node W is conditionally dependent on node M.<br />

This means entering evidence at nodes M or S will update the prnbabilily distribution or<br />

node W. However, entering hard evidence in node W blocks or direttionally separates<br />

{d-separates) nodes M and S.<br />

In other words, nodes M and ,S are condilionally independent given hard evidence in node<br />

W, also written as A/ Jl 5 | W. Thus, information may flow through serial connections<br />

unless (he stale <strong>of</strong> the middle variable iW) is known. Inluitively speaking, given that we<br />

already know the size <strong>of</strong> the waves (W), the moon alignmenl [M) does nol alTeci ihe<br />

presence <strong>of</strong> surfing activity (S).<br />

• Diverging connections: For example, ihe conneclion /*' .? in Figure 3.2, Child<br />

nodes F and S are conditionally dependent on parent node W, thus entering evidence on<br />

W will modify the probability dislribulion in nodes F and S. However, knowing the state<br />

<strong>of</strong> W blocks {d-separates) nodes F and .V.<br />

Therefore, nodes F and S are conditionally independeni given hard evidence al node W,<br />

i.e. F }LS \'W. Hence, information may flow along diverging connections, unless the<br />

state <strong>of</strong> Ihe middle node W is known. Intuitively, if we don't know the state <strong>of</strong> the waves<br />

(W). the presence <strong>of</strong> fishing activity (F) could provide us some information about the<br />

presence <strong>of</strong> surling activity {S). However, once we know the exact slate <strong>of</strong> the waves<br />

(W). the presence <strong>of</strong> lishing activity [F) does nol affect the presence <strong>of</strong> surfing activity<br />

(5) and vice versa.<br />

• Converging connections: For example, the connection G ~^W i- M \n Figure 3.2. Child<br />

node IV is conditionally dependent on parent nixies G and M. lintering hard evidence al<br />

node G will update node W but have no effect on node M. However, if some evidence<br />

is already present in node IV, then entering information in any <strong>of</strong> the parent nodes G or<br />

M will update lh

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

Saved successfully!

Ooh no, something went wrong!