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.

∴ q is true.<br />

2) Defeasible derivation: It has already been mentioned that defeasible<br />

rules employ --> type of implication.<br />

Given that, the knowledge base includes p -->q, where p is a conjunction<br />

of literals p1, p2, ---,pn. Now q is defeasibly derivable if<br />

a) q is absolutely derivable by another absolute rule rq, where r is<br />

either available in the knowledge base or absolutely derivable.<br />

or b) p1, p2, ---, pn all are defeasibly derivable, if p q is not defeated, i.e.,<br />

p /-->¬ q is guaranteed.<br />

or c) p --->q is not defeated, when p1, p2, -- ,pn all are defeasibly derivable<br />

literals.<br />

3) Defeating: An absolute rule p q can be defeated by an absolute<br />

contradictory rule or fact. A defeasible rule p--> q can also be defeated by<br />

a defeasible rule r---> ¬q or r -/--> q, if p is not ‘more restrictive’ than r.<br />

The definition of ‘more restrictiveness’ will be presented under c(ii).<br />

A rule pq is defeated by (a) <strong>and</strong> (b) below, while a rule p---> q is<br />

defeated by (a), (b) <strong>and</strong> (c) below.<br />

(a) ¬q is available in the knowledge base.<br />

(b) r¬q is present in the knowledge base, where r is a conjunction of<br />

defeasibly derivable literals [1].<br />

(c) r is a conjunction of defeasibly derivable literals rj , so that<br />

i) r --> ¬ q or r --/--> q is in the knowledge base.<br />

ii) One or more rj is not absolutely derivable from p1, p2, .., pn <strong>and</strong><br />

the absolutely derivable rules in the knowledge base.<br />

The principles stated above are illustrated with the following example.<br />

Example 8. 4: Consider the following knowledge base:<br />

Rule1: Person(X) ---> Mortal(X)<br />

Rule2: Poet(X) -/--> Mortal(X)<br />

Rule3: Person (tagore).<br />

Rule4: Poet (tagore).

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

Saved successfully!

Ooh no, something went wrong!