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.

a finite set of places, D= {d1, d2 ..., dn } is a finite set of predicates, each di<br />

having a correspondence to each pi for 1≤ i ≤ n , N = {n1,, n2 ,...,nn } is a<br />

finite set of discrete fuzzy membership distributions, called belief<br />

distributions, each distribution ni having correspondence to each predicate di.<br />

Tr = {tr1 ,, tr2 , ..., trm } is a finite set of transitions; P ∩ Tr ∩ D = ∅. ' t' <strong>and</strong><br />

'th' represent respectively sets of fuzzy truth token (FTT) distribution <strong>and</strong><br />

thresholds, associated with each transition. I <strong>and</strong> O: Tr → P represent<br />

mapping from transitions tri to their input <strong>and</strong> output places. Ri , associated<br />

with each transition tri, represents the certainty factor (CF) of a rule: I(tri )<br />

→O (tri ) <strong>and</strong> is represented by a fuzzy relational matrix.<br />

Example 10.1: To bring out the implications of the above definitions, let us<br />

consider the following production rules <strong>and</strong> database.<br />

Production Rules (PR)<br />

PR1: Tall(x), Stout (x) →Fast-runner (x)<br />

PR2: Fast-runner (x) →Has-nominal-pulse-rate (x), Stout (x).<br />

Database: Tall (ram ), Stout (ram).<br />

In the PR above, Tall (x), Stout (x), etc. denote predicates <strong>and</strong> the<br />

comma in the left <strong>and</strong> right h<strong>and</strong> sides of the implication sign (→) denote<br />

AND <strong>and</strong> OR operations respectively. Given the measured membership<br />

distribution of Tall(x), Stout (x) <strong>and</strong> Fast-runner (x) in PR1, one can easily<br />

construct a relational matrix, representing the CF of the rule for each possible<br />

membership values of the antecedent <strong>and</strong> consequent predicates under the<br />

rule. For example, let us consider the membership distribution of Tall (x),<br />

Stout (x) <strong>and</strong> Fast-runner (x) as shown in fig. 10.1. The relational matrix for<br />

the rule can be constructed first by ANDing the distribution of Tall (X) <strong>and</strong><br />

Stout (x) <strong>and</strong> then by using an implication function [30-32] over the derived<br />

distribution <strong>and</strong> the distribution of Fast-runner (x).<br />

µ tall(x) Λ µ stout (x)<br />

= [0.2 0.4 0.6 0.8] T Λ [0.1 0.2 0.9 0.2 ] T = [ 0.1 0.2 0.6 0.2] T .<br />

Here T denotes the transposition operator <strong>and</strong> the ' Λ' operation between<br />

two vectors has been computed by taking component-wise minimum of the<br />

two vectors.<br />

R1 = [ µµ tall (x) Λ µµ stout(x)] o [µ fast-runner (x)] T<br />

= [0.1 0.2 0.6 0.2 ] T o [0.1 0.2 0.6 0.9]

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

Saved successfully!

Ooh no, something went wrong!