06.03.2013 Views

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

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.

When the belief distribution of the axiom predicates are given, one has<br />

to use the forward reasoning model. On the other h<strong>and</strong>, when the belief<br />

distribution of the predicates for the concluding places is known, one should<br />

use the back-directed reasoning model of the IFF relation. Moreover, when<br />

the belief distributions of the predicates at the non-terminal places are<br />

available, one has to use both forward <strong>and</strong> back-directed reasoning models to<br />

estimate the belief distribution of the predicates corresponding to respective<br />

predecessors <strong>and</strong> successors of the given non-terminal places. However, under<br />

this case, the estimated beliefs of the predicates may not be consistent. In<br />

other words, after obtaining steady-state beliefs at all places, if one recomputes<br />

beliefs of the non-axiom predicates with the known beliefs of the<br />

axiom predicates, the computed beliefs may not tally with their initial values.<br />

In order to overcome this problem, one requires a special relationship, called<br />

reciprocity [26]. It may be noted that in a FPN that holds (perfect) reciprocity<br />

property, n successive steps of forward (backward) reasoning followed by n<br />

successive steps of backward (forward) reasoning restores the value of the<br />

belief vector N(t).<br />

Definition 10.12: A FPN is said to hold reciprocity property if updating<br />

FTT (belief) vector in the forward direction followed by updating of FTT<br />

(belief) vector in the backward direction restores the value of the FTT (belief)<br />

vector.<br />

Formally, we estimate Tf (t+1) from given Nf (t) <strong>and</strong> Nf (t) from Tf (t+1) in<br />

succession,<br />

i.e., Tf (t+1) = Rf m o (Q ' f m o Nf c (t)) c (10.17)<br />

<strong>and</strong> Nf (t) = P ' b m o Tf (t+1). (10.18 )<br />

Combining equations (10.17) <strong>and</strong> (10.18), we have<br />

Nf (t) = P ' b m o Rf m o (Q ' f m o Nf c (t)) c<br />

= (Q ' f m) T o Rf m o (Q ' f m o Nf c (t)) c . [ by theorem 10.5] (10.19)<br />

Further, from the definition 10.14, one may first estimate Nf (t+1) from Tf<br />

(t+1) <strong>and</strong> then Tf (t+1) from Nf (t+1). Formally<br />

N f (t+1) = P ' f m o Tf (t+1) (10.20)<br />

<strong>and</strong> Tf (t+1) = Rb m o (Q ' b m o Nf c (t+1)). (10.21)<br />

Combining (10.20) <strong>and</strong> (10.21) we have<br />

Tf (t+1) = R b m o (Q ' b m o Nf c (t+1)) c

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

Saved successfully!

Ooh no, something went wrong!