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.

21.4 Maintenance of Knowledge<br />

Based Systems<br />

Maintenance of knowledge based systems has not been given much priority<br />

during the last two decades of historical development in AI. The need for<br />

maintenance of expert systems is recently felt, as many of the commercial<br />

expert systems nowadays require updating of their knowledge bases on a<br />

regular basis. It may be noted that an augmentation of the knowledge base<br />

causes a significant decrease in inferential throughput <strong>and</strong> thus efficiency of<br />

the system. Designing the knowledge base in a structured manner <strong>and</strong><br />

partitioning it into smaller modules thus help improving the efficiency of an<br />

expert system. An obvious question naturally arises: can we partition the<br />

knowledge base arbitrarily? The answer to this is obviously in the negative.<br />

The knowledge base is generally partitioned in a manner such that the related<br />

rules belong to a common partition.<br />

The issues to be addressed in this section include i) effects of<br />

knowledge representation on maintainability, ii) difficulty of maintenance of<br />

systems built with multiple knowledge engineers, iii) difficulty in maintaining<br />

the data <strong>and</strong> control flow in reasoning.<br />

21.4.1 Effects of Knowledge Representation<br />

on Maintainability<br />

Production systems have some inherent advantages of knowledge<br />

representation. First of all, it is the simplest way to encode knowledge <strong>and</strong><br />

thus the experts themselves can play the role of knowledge engineers by<br />

directly coding their expertise. This reduces the scope of errors in semantic<br />

translation of ‘human expertise’ into machine intelligence. This idea, in fact,<br />

motivated expert system developers to use production systems. It has been<br />

noted recently that typical production systems offer no resistance to the entry<br />

of inconsistency to the knowledge base. Thus for maintenance of knowledge<br />

in production systems, we require to ‘verify’ the knowledge base to reduce the<br />

scope of inconsistency. This is explained in fig. 21.12.<br />

The knowledge acquisition system in fig. 21.12 generates new pieces of<br />

knowledge, which are subsequently added to the existing knowledge base.<br />

The knowledge base is now verified to check the existence of contradiction or<br />

incompleteness in it. If methods for eliminating inconsistency <strong>and</strong><br />

incompleteness are known, that must be executed to overcome this problem.<br />

Lee <strong>and</strong> O’Keefe [2] recently made experiments to study the effect of<br />

knowledge representation on the maintainability of expert systems. They<br />

observed that the time required to update knowledge by production systems

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

Saved successfully!

Ooh no, something went wrong!