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.

“If you can manage to evaluate the conditional probabilities, then use<br />

Pearl’s model. If your frame of discernment is small or you can afford to<br />

spend computational time, use the Dempster-Shafer theory. If you are happy<br />

with less accurate but quick results, use fuzzy logic.”<br />

Another important question that may appear to the readers: can we<br />

use any of these models to any problem? The answer depends on whether we<br />

can represent the problem by a given model. Shenoy <strong>and</strong> Shafer [7] in one of<br />

their recent papers claim that Pearl’s model is a special case of their extended<br />

model of local computations on a qualitative Markov tree. It is thus evident<br />

that both Pearl’s model <strong>and</strong> the DS theory can perform the problem of data<br />

fusion [2]. But the user has to determine the appropriate data sets required for<br />

solving the problem by any of these methods. The same line of reasoning is<br />

equally valid for fuzzy logic.<br />

Exercises<br />

1. List the set of parameters (conditional probabilities by name) <strong>and</strong> the<br />

inputs (a priori probabilities <strong>and</strong> λs at the instantiated leaf node) required<br />

to apply the belief propagation scheme, when node E (in fig. 9.4) is<br />

instantiated at E = E2.<br />

2. After instantiation of node E (in fig. 9.4), compute manually the Bel<br />

values, λ <strong>and</strong> Π messages at the equilibrium state, based on your initial<br />

assignments. Can you construct a program to realize this?<br />

3. Suppose a crime was committed by either of three suspects A, B, or C.<br />

There are two knowledge sources. The knowledge source 1 submits the<br />

following data:<br />

m1{(A)} = 0.1, m1{(B)}= 0.3, m1{(C)} = 0.3 <strong>and</strong> m1 {(θ)} = 0.3.<br />

The knowledge source 2 submits the following data:<br />

m2{(A)}= 0.4, m2{(B)} = 0.2, m2{(C)} = 0.2 <strong>and</strong> m2{(θ)} =0.2.<br />

Find m12{(A)}, m12{(B)} <strong>and</strong> m12{(C)} <strong>and</strong> hence comment on the<br />

culprit.<br />

4. Find the relational matrices for the following systems:

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

Saved successfully!

Ooh no, something went wrong!