Aurorisk FR

Chapter 1 · Lesson 1.2

Expert systems

First major stage: a system able to reason from facts and logic.

The components of an expert systemExpert system: Domain expert; Knowledge engineer; Knowledge base; Inference engine; User interfaceExpert systemDomain expertKnowledge engineerKnowledge baseInference engineUser interface
Rules written by experts, applied by an inference engine.

Architecture

Domain expert

Holds the business knowledge.

Knowledge engineer

Extracts the expertise and translates it into rules.

Knowledge base

Base of faits (raw knowledge) + base of rules (“If condition Then action”).

Inference engine

Chooses which rules to apply to the facts to solve the problem.

User interface

Handles communication between user ↔ system.

Example of a knowledge base (company diagnosis)

Facts: Legal status = SARL, Revenue = €100 M.
Rule: If Revenue < €10 M AND Subcontractor = qualified, then risk = low.

The inference engine

It goes through the tree of rules until a stopping rule is reached. If several rules are applicable, a selection process arbitrates. Applying a rule makes it possible to deduce new facts by modus ponens : “A is true” and “if A then B” ⇒ “B is true”.

ModePrinciple
Forward chainingStarts from known facts, applies the rules, reaches a conclusion.
Backward chainingStarts from a hypothesis, checks the conditions, validates or invalidates the hypothesis.
Mixed chainingA mix of both.

Your turn

Rules: r1 flies ∧ lays eggs ⇒ bird · r2 has feathers ⇒ bird · r3 bird ∧ long neck ∧ long legs ⇒ ostrich.

Famous expert systems

SystemScopeDistinguishing feature
DENDRAL (1965)Analysis of mass spectra, molecular structuresFirst successful expert system
MYCIN (1972)Diagnosis of bacterial infections, antibioticsAccuracy ≈ 65%
XCON/R1 (1980)Configuration of VAX computers (Digital Equipment)≈ USD 40 M/year in savings
Main limitation

Building the rule base: it requires a lot of expert work and does not update itself.

Key takeaway

An expert system applies rules written by experts (fact base + rule base + inference engine). It is transparent and explainable, but costly to build and maintain: this is what machine learning replaces by learning from data.