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.

The orthogonal summation of belief functions<br />

Assume that two knowledge sources KB1 <strong>and</strong> KB2 submit two frames of<br />

discerrnments θ1 <strong>and</strong> θ2 respectively. Let m1 (.) <strong>and</strong> m2 (.) be the BPA at the<br />

subsets of θ1 <strong>and</strong> θ2 respectively. The new BPA, m (.) can be computed based<br />

on m1 (.) <strong>and</strong> m2 (.) by using<br />

m(X) = K ∑ m1 (Xi) . m2 (Xj) (9.24)<br />

X= Xi ∩ Xj<br />

<strong>and</strong> K = 1 - ∑ m1 (Xi) . m2 (Xj)<br />

Xi ∩Xj = φ<br />

where Xi <strong>and</strong> Xj are focal elements of θ1 <strong>and</strong> θ2 respectively. We denote the<br />

orthogonal summation operation, referred to above, by m = m1 ⊕ m2.<br />

To illustrate the orthogonal summation process, let us consider<br />

the BPAs that are assigned by two knowledge sources through a image<br />

recognition process.<br />

Let us assume that knowledge source 1 (KS1) claims that an unknown object<br />

in a scene could be<br />

a chair with m1({C}) = 0.3,<br />

a table with m1({T}) = 0.1,<br />

a desk with m1({D}) = 0.1,<br />

a window with m1({w}) = 0.15,<br />

a person with m1({P}) = 0.05,<br />

<strong>and</strong> the frame θ, with m1 ({θ}) = 0.3.<br />

The assignment of BPA = 0.3 to θ means that knowledge source 1 knows<br />

that something in θ has occurred, but it does not know what it exactly is.<br />

Analogously, knowledge source 2 (KS2) claims the same object in the scene<br />

to be<br />

a chair with m2({C}) = 0.2,<br />

a table with m2({T}) = 0.05,<br />

a desk with m2({D}) = 0.25,<br />

a window with m2({W}) = 0.1,<br />

a person with m2({P) = 0.2,<br />

<strong>and</strong> the frame θ with m2({θ}) = 0.2<br />

Now, suppose, we are interested to compute “What is the composite belief of<br />

the object to be a chair ?”

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

Saved successfully!

Ooh no, something went wrong!