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.

We call this oscillation ‘limitcycles’. No inferences can be derived from an<br />

FPN exhibiting limitcycles. For elimination of limitcycles, either more<br />

<strong>info</strong>rmation has to be added to the system, or one has to delink the cycles<br />

carefully, so that resulting inferences are minimally disturbed. We employed<br />

the second scheme here, assuming that we always will not get more<br />

<strong>info</strong>rmation. The following definitions are useful to explain the scheme for<br />

limitcycles elimination.<br />

Definition 23.14: An arc represents a connectivity from a place to a<br />

transition <strong>and</strong> vice versa.<br />

Definition 23.15: An arc is called dominant, if it carries the highest FTT<br />

among all the arcs incoming to a place, or the least fuzzy belief (LFB) among<br />

all the arcs incoming to an enabled transition (i.e., a transition having tokens<br />

at all its input places) provided the LFB does not exceed the certainty factor of<br />

the transition.<br />

Definition 23.16: An arc is called permanently dominant, if it remains<br />

dominant for an infinite number of belief revision cycles.<br />

Definition 23.17: Fuzzy gain of an acyclic single reasoning path between<br />

two places is computed by taking the minimum of the fuzzy beliefs of the<br />

places <strong>and</strong> the certainty factors of the transitions on that path. In case there<br />

exists parallel reasoning paths between two places, then the overall fuzzy gain<br />

of the path is defined as the maximum of the individual fuzzy gains. Fuzzy<br />

gain of a reasoning path, starting from axioms up to a given transition, is<br />

defined as the maximum of the fuzzy gains from each axiom up to each of the<br />

input places of the transition.<br />

Limitcycles Elimination: It has already been discussed that existence of<br />

limitcycles in an FPN can be understood only after m number of belief<br />

revision cycles. An analysis [8] of FPN reveals that limitcycles occur<br />

because of permanent dominance of all the arcs on one or more cycles. The<br />

simplest way to eliminate limitcycles is to make at least one arc on those<br />

cycles non-dominant. Further, an input or output arc of a transition on a cycle<br />

can be non-dominant, if it has more than one input or output places. But how<br />

should one make an arc non-dominant? This calls for adjustment of threshold<br />

of some transitions on cycles, so that its output arc becomes permanently nondominant.<br />

But what should be the value of the threshold that would cause<br />

permanent non-dominance of its output arc? One choice of threshold is the<br />

largest fuzzy belief on the reasoning path from the axioms to the selected<br />

transition.<br />

A question that naturally arises: shall we not lose anything by adjusting<br />

thresholds of transitions? The answer to this is affirmative, if we can ensure

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

Saved successfully!

Ooh no, something went wrong!