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.

techniques, we first introduce the notion of imprecision <strong>and</strong> uncertainty <strong>and</strong><br />

their possible sources with examples. Consider a problem of medical<br />

diagnosis. Here, the pieces of knowledge in the knowledge base describe a<br />

mapping from symptom space to disease space. For example, one such piece<br />

of knowledge, represented by production rules, could be<br />

Rule: IF Has-fever (Patient) AND<br />

Has-rash (Patient) AND<br />

Has-high-body-ache (Patient)<br />

THEN Bears-Typhoid (Patient).<br />

Now, knowing that the patient has fever, rash <strong>and</strong> high body pain, if the<br />

diagnostic system infers that the patient is suffering from typhoid, then the<br />

diagnosis may be the correct one (if not less) in every hundred cases. A<br />

question then naturally arises: is the knowledge base incomplete? If so, why<br />

don’t we make it complete? In fact, the above piece of knowledge suffers from<br />

the two most common forms of incompleteness: firstly, there is a scope of<br />

many diseases with the same symptoms, <strong>and</strong> secondly, the degree or level of<br />

the symptoms is absent from the knowledge. To overcome the first problem,<br />

the knowledge engineer should design the knowledge base with more specific<br />

rules (i.e., rules with maximum number of antecedent clauses, as far as<br />

practicable; see the specificity property in chapter 3). For rules with identical<br />

symptoms (antecedent clauses), some sort of measures of coupling between the<br />

antecedent <strong>and</strong> the consequent clauses are to be devised. This measure may<br />

represent the likelihood of the disease, as depicted in the rule among its<br />

competitive disease space. Selection of the criteria for this coupling may<br />

include many issues. For example, if the diseases are seasonal, then the<br />

disease associated with the most appropriate season may be given a higher<br />

weightage, which, in some ways should be reflected in the measure of<br />

coupling. The second problem, however, is more complex because the setting<br />

of the threshold level at the symptoms to represent their strength is difficult<br />

even for expert doctors. In fact, the doctors generally diagnose a disease from<br />

the relative strength of the symptoms but quantification of the relative levels<br />

remains a far cry to date. Besides the above two problems of incompleteness /<br />

inexactness of knowledge, the database too suffers from the following kinds of<br />

problems. Firstly, due to inappropriate reporting of facts (data) the inferences<br />

may be erroneous. The inappropriate reporting includes omission of facts,<br />

inclusion of non-happened fictitious data, <strong>and</strong> co-existence of inconsistent<br />

data, collected from multiple sources. Secondly, the level or strength of the<br />

facts submitted may not conform to their actual strength of happening, either<br />

due to media noise of the communicating sources of data or incapability of the<br />

sources to judge the correct level/ strength of the facts. Further, the observed<br />

data in many circumstances do not tally with the antecedent clauses of the<br />

knowledge base. For example, consider the following piece of knowledge <strong>and</strong>

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

Saved successfully!

Ooh no, something went wrong!