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

Create successful ePaper yourself

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

2. It might happen that none of the Hi has happened. This, in general,<br />

does not occur in a conventional Bayesian system, unless we<br />

intentionally put a Hk in the Hypothesis set with a given<br />

probability.<br />

3. That observed evidences, which are considered to be statistically<br />

independent, do not behave so in realistic situations.<br />

9.2.2 Pearl’s Scheme for Evidential Reasoning<br />

A Bayesian belief network [2]-[3] is represented by a directed acyclic graph or<br />

tree, where the nodes denote the events <strong>and</strong> the arcs denote the cause-effect<br />

relationship between the parent <strong>and</strong> the child nodes. Each node, here, may<br />

assume a number of possible values. For instance, a node A may have n<br />

number of possible values, denoted by A1,A2,…,An. For any two nodes, A<br />

<strong>and</strong> B, when there exists a dependence A→B, we assign a conditional<br />

probability matrix [P (B/A)] to the directed arc from node A to B. The<br />

element at the j th row <strong>and</strong> i th column of P(B/A), denoted by P(Bj /Ai),<br />

represents the conditional probability of Bj assuming the prior occurrence of<br />

Ai. This is described in fig. 9.3.<br />

A<br />

P (B / A)<br />

Fig. 9.3: Assigning a conditional probability matrix in the<br />

directed arc connected from A to B.<br />

Given the probability distribution of A, denoted by [P(A1) P(A2) ..…P(An)] T ,<br />

we can compute the probability distribution of event B by using the following<br />

expression:<br />

P(B) = [P(B1) P(B2) ….P(Bm)] T m x1<br />

= [P(B/A)]m x n [P(A1) P(A2) ….P(An)] T n x 1<br />

= [P(B/A)]m x n x [P(A)]n x 1.<br />

We now illustrate the computation of P(B) with an example.<br />

B

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

Saved successfully!

Ooh no, something went wrong!