26.12.2013 Views

AI - a Guide to Intelligent Systems.pdf - Member of EEPIS

AI - a Guide to Intelligent Systems.pdf - Member of EEPIS

AI - a Guide to Intelligent Systems.pdf - Member of EEPIS

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

FUZZY EVOLUTIONARY SYSTEMS<br />

291<br />

Figure 8.19<br />

Fuzzy partition by a 3 3 fuzzy grid<br />

partition can be seen as a rule table. The linguistic values <strong>of</strong> input x1 (A 1 , A 2 and<br />

A 3 ) form the horizontal axis, and the linguistic values <strong>of</strong> input x2 (B 1 , B 2<br />

and B 3 ) form the vertical axis. At the intersection <strong>of</strong> a row and a column lies<br />

the rule consequent.<br />

In the rule table, each fuzzy subspace can have only one fuzzy IF-THEN rule,<br />

and thus the <strong>to</strong>tal number <strong>of</strong> rules that can be generated in a K K grid is equal<br />

<strong>to</strong> K K. Fuzzy rules that correspond <strong>to</strong> the K K fuzzy partition can be<br />

represented in a general form as:<br />

Rule R ij :<br />

IF x1 p is A i i ¼ 1; 2; ...; K<br />

AND x2 p is B j<br />

n o<br />

j ¼ 1; 2; ...; K<br />

THEN x p 2 C n CF Cn<br />

A i B j<br />

x p ¼ðx1 p ; x2 p Þ; p ¼ 1; 2; ...; P;<br />

where K is the number <strong>of</strong> fuzzy intervals in each axis, x p is a training pattern on<br />

input space X1 X2, P is the <strong>to</strong>tal number <strong>of</strong> training patterns, C n is the rule<br />

consequent (which, in our example, is either Class 1 or Class 2), and CF Cn<br />

A i B j<br />

is the<br />

certainty fac<strong>to</strong>r or likelihood that a pattern in fuzzy subspace A i B j belongs <strong>to</strong><br />

class C n .<br />

To determine the rule consequent and the certainty fac<strong>to</strong>r, we use the<br />

following procedure:<br />

Step 1:<br />

Partition an input space in<strong>to</strong> K K fuzzy subspaces, and calculate the<br />

strength <strong>of</strong> each class <strong>of</strong> training patterns in every fuzzy subspace.<br />

Each class in a given fuzzy subspace is represented by its training<br />

patterns. The more training patterns, the stronger the class. In other

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

Saved successfully!

Ooh no, something went wrong!