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.

If G=S <strong>and</strong> both contain one element, Then report “a single concept,<br />

that supports all positive <strong>and</strong> refutes all negative instances, has been<br />

found”.<br />

End.<br />

Example 13.1: This example illustrates the c<strong>and</strong>idate elimination procedure<br />

with the following positive <strong>and</strong> negative training instances.<br />

G: {ob (x.y,z)}<br />

S: {φ }<br />

G: {ob (x,y,z)}<br />

S: {ob(large,blue,ball)}<br />

G:{ob (x,y,ball)}<br />

S:{ob (x,y,ball) }<br />

G:{ob (x, y, ball)}<br />

S:{ob (x, y, ball)}<br />

G:{ob (x,y,ball)}<br />

S: {ob (x,y,ball)}<br />

Ob (large, blue, ball)<br />

(positive)<br />

Fig. 13.1: Illustrating the c<strong>and</strong>idate elimination algorithm.<br />

Ob (small, yellow, ball)<br />

(positive)<br />

Ob (small, blue, cone)<br />

(negative)<br />

Ob(small,green,cube)<br />

(negative)

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

Saved successfully!

Ooh no, something went wrong!