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. DEFINWONAND MATHEMATICAL FORMULATION<br />

We assume the following initial conditions; the iwo root nodes M and C lake the value <strong>of</strong> their<br />

prior probabilities; child node F acts as an anlicipatory node, thus maintaining a flal distribution,<br />

and node S is an evidence node with a dislrihulion (0,1), i.e. hard evidence indicating that<br />

there is definitely Surfinf; activity, tiiven this information and ihe condilional probability tables<br />

provided In Figure 3.6, all the nodes are ready to send messages to the intermediate node IV.<br />

The initial conditions, and the subsequent generated messages following Equations (3.30) and<br />

(3.31), are shown below:<br />

'Capiion for Figure 3.6. Example <strong>of</strong> belief propaga[ii}n wilh diagnosiic evideiice. The scenario, based an the<br />

previously described loy example, shows how evide[ice abou[ Surfing propagates across ihe ne[w(irk, updating the<br />

beUefs in all mhcr nodes. In the ftrsi step Ihe iwo rod nodes iind the two leaf nodes send messages to ihe intermediate<br />

node IV. which multiplies the combined lop down evidence, !t{w) and boiiom-up evidence, A(»'), toohiaiiiiis belief.<br />

Step two shows the ouigoititi messages irimi node W lo its child and parent nodes, Ihi^ key property here is thai<br />

ihe ouigoing messages take inio account all evidence encepi that which originated Iroiii the desiinaiiim node, f-or<br />

example the message from W to G, Aiv(s)- doesn'l take into account the prior inlomimion conveyed through the<br />

incoming message Kw[g]. The belief, or posterior probability, <strong>of</strong> both parent nodes is higherihan Iheir original prio/"<br />

probabilily. Node F also u|idaies its belief according lo ihe new incoming message, showing a lower probability.<br />

Iniuiiively. evidence <strong>of</strong> surfing activity suggests the pre.scnee <strong>of</strong> big waves, which in turn suggests ihe presence <strong>of</strong><br />

gales and/or ihe moon as ihe generaiing causes. Ai the same time, ihe presence <strong>of</strong> big waves suggests lishing activity<br />

Is less likely to be present. See the text for a detailed step by step description <strong>of</strong> the mathematical operations.<br />

95

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

Saved successfully!

Ooh no, something went wrong!