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.

Formally, the set of all possible outcomes in a r<strong>and</strong>om experiment is called<br />

the frame of discernment. Let n = |θ |, the cardinality of θ. Then all the<br />

2 n subsets of theta are called the propositions in the present context. In the die<br />

example, the proposition, “the-no-showing-i-is-even” is given by {2, 4, 6}.<br />

In the DS theory, the probability masses are assigned to subsets of θ,<br />

unlike Bayesian theory, where probability mass can be assigned to individual<br />

elements (singleton subsets). When a knowledge-source of evidence assigns<br />

probability masses to the propositions, represented by subsets of θ, the<br />

resulting function is called a basic probability assignment (BPA).<br />

Formally, a BPA is m<br />

where m : 2 θ → [0,1]<br />

where 0 ≤ m ( .) ≤ 1.0, m (φ<br />

<strong>and</strong> ∑ m (x) = 1.0 (9.22)<br />

x ⊆ θ<br />

Definition 9.2: Subsets of θ, which are assigned nonzero probability<br />

masses are called focal elements of θ.<br />

Definition 9.3: A belief function [5-6] Bel (x), over θ, is defined by<br />

Bel (x) = ∑ m (Y) (9.23)<br />

Y ⊆ X<br />

For example, if the frame of discernment θ contains mutually exclusive<br />

subsets A, C <strong>and</strong> D, then<br />

Bel ( { A, C, D } )<br />

= m ({ A,C,D}) + m ({A, C}) + m ({A,D}) + m ({C,D}) + m ({a}) + m<br />

({c}) + m ({d}).<br />

In DS model, belief in a proposition is represented by the belief<br />

interval. This is the unit interval [0,1], further demarcated by two points j <strong>and</strong><br />

k, k ≥ j. Suppose that the belief interval describes proposition A. Then the<br />

sub-interval [o, j) is called Belief (A) <strong>and</strong> the subinterval (k,1] is called the<br />

disbelief (A) <strong>and</strong> the remainder [j, k] is called Uncertainty (A). Belief (A) is

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

Saved successfully!

Ooh no, something went wrong!