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 />

n(x) = P{x\et)<br />

= Y^P{x\u)-P{u\4)<br />

u<br />

= Y,P{x\ii)-7lxiu) (3.20)<br />

where P{x\u) is the conditional probability distribution stored on the link V —> X: and %(H) =<br />

/'[it'lc^). represents how probable the value u is, based on causal evidence above the link U —> Jf.<br />

jrx(w) can be understood as a message that node X receives from ils parent, which, multiplied<br />

by the conditional probability Tunction that relates both nodes, yields the n{x) function.<br />

In the more general case where multiple parents are present, we assume the evidence can be<br />

partitioned such thai cj - e^^y UeJ^;^ U ... Ue^^.j^ (Figure 3.4). Therefore.<br />

Jtix) = Pix\4)<br />

= n^Kx 4,x)<br />

= £ Pi^l" I'N)-P(U\ »N\tu,x *^u^x)<br />

U]....,tlK<br />

= Y, P{x\ut.....,UN)-P{i,t\e^^xy^-'-P("'^K,x)<br />

Ul UN<br />

"I "N<br />

H|,. ..IIH l=i..S<br />

where P(X\II\....,UM) represents the conditional probability distribution that relates node X to<br />

88

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

Saved successfully!

Ooh no, something went wrong!