Expert Systems

 

Home
Technology
Agents
Tabu Search
Randomized Algorithms
Cellular Automata
Evolutionary Algorithms
Neural Networks
Expert Systems
Fuzzy Systems
Simulated Annealing
An Expert System is made up of two main components:
bulletA Knowledge Base
bulletAn Inference Engine

The knowledge Base consists of all information about a given domain. The Inference Engine is made up of if-then rules. The knowledge base is regularly updated with new facts which have been deduced using the inference engine.

A classical Expert System may be used in a hospital for diagnosis. The knowledge base would consist of all human symptoms and diseases. The inference engine should consist of rules such

"if the temperature is higher than 38o then you might have an infection in your body".

Using the inference rules and the information provided by the patient, the expert system should be able to provide correct diagnosis.

Another example comes from the field of theorem proving within Lukasiewicz logic. We have three axioms:

A1: (A ® (B ® A))

A2: ((A ® (B ® C)) ® ((A ® B) ® (A ® C)))

A3: (~A ® ~B) ® (B ® A)

and an inference rule:

Modus-Ponens: A, (A® B) a B.

New theorems can be deduced by using the axioms and the inference rule.