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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

84 UNCERT<strong>AI</strong>NTY MANAGEMENT IN RULE-BASED EXPERT SYSTEMS<br />

Bayesian reasoning and certainty fac<strong>to</strong>rs, and determined appropriate areas for<br />

their applications.<br />

The most important lessons learned in this chapter are:<br />

. Uncertainty is the lack <strong>of</strong> exact knowledge that would allow us <strong>to</strong> reach a<br />

perfectly reliable conclusion. The main sources <strong>of</strong> uncertain knowledge in<br />

expert systems are: weak implications, imprecise language, missing data and<br />

combining the views <strong>of</strong> different experts.<br />

. Probability theory provides an exact, mathematically correct, approach <strong>to</strong><br />

uncertainty management in expert systems. The Bayesian rule permits us<br />

<strong>to</strong> determine the probability <strong>of</strong> a hypothesis given that some evidence has<br />

been observed.<br />

. PROSPECTOR, an expert system for mineral exploration, was the first<br />

successful system <strong>to</strong> employ Bayesian rules <strong>of</strong> evidence <strong>to</strong> propagate uncertainties<br />

throughout the system.<br />

. In the Bayesian approach, an expert is required <strong>to</strong> provide the prior<br />

probability <strong>of</strong> hypothesis H and values for the likelihood <strong>of</strong> sufficiency, LS,<br />

<strong>to</strong> measure belief in the hypothesis if evidence E is present, and the likelihood<br />

<strong>of</strong> necessity, LN, <strong>to</strong> measure disbelief in hypothesis H if the same evidence is<br />

missing. The Bayesian method uses rules <strong>of</strong> the following form:<br />

IF<br />

THEN<br />

E is true {LS, LN}<br />

H is true {prior probability}<br />

. To employ the Bayesian approach, we must satisfy the conditional independence<br />

<strong>of</strong> evidence. We also should have reliable statistical data and define the<br />

prior probabilities for each hypothesis. As these requirements are rarely<br />

satisfied in real-world problems, only a few systems have been built based<br />

on Bayesian reasoning.<br />

. Certainty fac<strong>to</strong>rs theory is a popular alternative <strong>to</strong> Bayesian reasoning. The<br />

basic principles <strong>of</strong> this theory were introduced in MYCIN, a diagnostic<br />

medical expert system.<br />

. Certainty fac<strong>to</strong>rs theory provides a judgemental approach <strong>to</strong> uncertainty<br />

management in expert systems. An expert is required <strong>to</strong> provide a certainty<br />

fac<strong>to</strong>r, cf, <strong>to</strong> represent the level <strong>of</strong> belief in hypothesis H given that evidence E<br />

has been observed. The certainty fac<strong>to</strong>rs method uses rules <strong>of</strong> the following<br />

form:<br />

IF<br />

THEN<br />

E is true<br />

H is true {cf}<br />

. Certainty fac<strong>to</strong>rs are used if the probabilities are not known or cannot be<br />

easily obtained. Certainty theory can manage incrementally acquired<br />

evidence, the conjunction and disjunction <strong>of</strong> hypotheses, as well as evidences<br />

with different degrees <strong>of</strong> belief.

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

Saved successfully!

Ooh no, something went wrong!