expert systemsmunoz/cse335/classes/jaideeexpertsystems.pdf · applications of expert systems mycin...
TRANSCRIPT
![Page 1: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/1.jpg)
Expert Systems
Presented by Ulit Jaidee
![Page 2: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/2.jpg)
What is an expert system?
• An expert system uses knowledge specific to a
problem domain to provide “expert quality” to
perform in a specific application area
• An expert system is an interactive computer-
based decision tool that uses both facts and rules
to solve difficult decision problems based on
knowledge acquired from an expert.
![Page 3: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/3.jpg)
Applications of Expert Systems
MYCIN
Medical system for diagnosing blood
disorders. First used in 1979
DENDRAL: Used to identify the
structure of chemical compounds.
First used in 1965
![Page 4: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/4.jpg)
Applications of Expert Systems
PROSPECTOR:
Used by geologists to
identify sites for drilling or
mining. First used in 1978
(found a $100M ore deposit)
XCONConfigure VAX and PDP-11 series.
First used in 1984(saved DEC $70M per year)
![Page 5: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/5.jpg)
Applications of Expert Systems
LITHIAN: Gives advice to
archaeologists examining
stone tools
PUFF:
Medical system
for diagnosis of respiratory
conditions. Fist used in 1979
![Page 6: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/6.jpg)
Categories of Expert Systems
Most applications of expert systems will fall into one of the following categories:
• Interpreting and identifying• Predicting• Diagnosing• Designing• Planning• Monitoring• Debugging and testing• Instructing and training• Controlling
![Page 7: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/7.jpg)
Why use Expert Systems?
Human experts are not always
available. An expert system can
be used anywhere, any time.
Human experts are not 100%
reliable or consistent
Human experts may not be good
at explaining decisions
Cost effective
![Page 8: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/8.jpg)
Problems with Expert Systems
Limited domain
Systems are not always up
to date, and do not learn
No “common sense”
Experts (or engineers)
needed to setup and
maintain system
![Page 9: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/9.jpg)
Common characteristics
• System performs at a level generally
recognized as equivalent to a human expert in
the field
• System is highly domain specific
• System can explain its reasoning
![Page 10: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/10.jpg)
System Architecture
•Usually expert systems are rule-based—Extract expert knowledge in the form of rules & facts
(Domain-specific)
KNOWLEDGE
BASE
USER
INTERFACE
INFERENCE ENGINE
CASE-SPECIFIC
DATAUser
Expert System
![Page 11: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/11.jpg)
System Architecture (cont’)
• The knowledge base is the collection of facts and rules which describe all the knowledge about the problem domain
• The inference engine is the part of the system that chooses which facts and rules to apply when trying to solve the user’s query
• The user interface is the part of the system which takes in the user’s query in a readable form and passes it to the inference engine. It then displays the results to the user.
• The case-specific data is working memory
![Page 12: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/12.jpg)
Development Process
![Page 13: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/13.jpg)
Knowledge Representation
• Traditionally the most popular form of knowledge representation in expert systems is production rules.
• Examples of rules:– if condition P then conclusion C
– if situation S then action A
– if conditions C1 and C2 hold then conclusion C does not hold
![Page 14: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/14.jpg)
Inference example
• Consider the following rules about diagnosing auto problems
Rule# Condition Consequence
R1 If gas_in_engine and turns_over Then problem(spark_plugs)
R2 If not (turns_over) and not(lights_on) Then problem(battery)
R3 If not(turns_over) and lights_on Then problem(starter)
R4 If gas_in_tank and gas_in_carb Then gas_in_engine
![Page 15: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/15.jpg)
USER
INTERFACE
CASE-SPECIFIC
DATA
KNOWLEDGE
BASEINFERENCE ENGINE
Inference example (cont’)
R1R2R3R4
![Page 16: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/16.jpg)
Example rule from MYCIN
if1 the infection is primary bacteremia, and2 the site of the culture is one of the sterilesites, and
3 the suspected portal of entry of the organism is the gastrointestinal tract
thenthere is suggestive evidence (0.7) that the identity of the organism is bacteroides.
![Page 17: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/17.jpg)
Example rules from AL/X
• Diagnosing equipment failure on oil platforms, Reiter 1980
if
the pressure in V-01 reached relief valve lift pressure
then
the relief valve on V-01 has lifted [N = 0.005, S = 400]
if
NOT the pressure in V-01 reached relief valve lift pressure,
and the relief valve on V-01 has lifted
then
the V-01 relief valve opened early (the set pressure has drifted)
[N = 0.001, S = 2000]
![Page 18: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/18.jpg)
Example rule from AL3game playing, bratko 1982
if
1 there is a hypothesis, H, that a plan P succeeds, and
2 there are two hypotheses,
H1, that a plan R1 refutes plan P, and
H2, that a plan R2 refutes plan P, and
3 there are facts: H1 is false, and H2 is false
then
1 generate the hypothesis, H3, that the combined
plan ‘R1 or R2' refutes plan P, and
2 generate the fact: H3 implies not(H)
![Page 19: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/19.jpg)
Inference Methods
Forward vs. Backward chaining
Forward chaining or Data driven reasoning –
an inference technique which uses IF THEN rules
to deduce a problem solution from initial data
Backward chaining or Goal driven reasoning –
an inference technique which uses IF THEN rules
to repetitively break a goal into smaller sub-
goals which are easier to prove
![Page 20: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/20.jpg)
Forward chaining
• Idea: fire any rule whose premises are satisfied in the KB,– add its conclusion to the KB, until query is found
BF
AF
LBAR
LPAR
MLBR
PMLR
QPR
:
:
:
:
:
:
:
2
1
5
4
3
2
1
![Page 21: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/21.jpg)
Backward chaining
Idea: work backwards from the query q• check if q is known already, or
• prove by BC all premises of some rule concluding q
• Hence BC maintains a stack of sub-goals that need to be proved to get to q.
Avoid loops: check if new sub-goal is already on the goal stack
Avoid repeated work: check if new sub-goal
1. has already been proved true, or
2. has already failed
![Page 22: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/22.jpg)
Backward chaining example
![Page 23: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/23.jpg)
Backward chaining example
![Page 24: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/24.jpg)
Backward chaining example
![Page 25: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/25.jpg)
Backward chaining example
we need P to proveL and L to prove P.
![Page 26: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/26.jpg)
Backward chaining example
![Page 27: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/27.jpg)
Backward chaining example
![Page 28: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/28.jpg)
Backward chaining example
![Page 29: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/29.jpg)
Backward chaining example
![Page 30: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/30.jpg)
Backward chaining example
![Page 31: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/31.jpg)
Backward chaining example
![Page 33: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/33.jpg)
Forward vs. backward chaining
• Forward chaining is data-driven, automatic, unconscious processing,– e.g., object recognition, routine decisions
• May do lots of work that is irrelevant to the goal
• Backward chaining is goal-driven, appropriate for problem-solving,– e.g., Where are my keys? How do I get into Windows Device Manager?
• Complexity of Backward chaining can be much less than linear in size of Knowledge Base
![Page 34: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/34.jpg)
FC & BC in First-Order LogicAn Example: The law says that it is a crime for an American to sell weapons to hostile nations. The country
Nono, an enemy of America, has some missiles, and all of its missiles were sold to it by Colonel West, who is American.
• ... it is a crime for an American to sell weapons to hostile nations:
American(x) Weapon(y) Sells(x,y,z) Hostile(z) Criminal(x)
• Nono … has some missiles, i.e., x Owns(Nono,x) Missile(x):
Owns(Nono,M1) and Missile(M1)
• … all of its missiles were sold to it by Colonel West
Missile(x) Owns(Nono,x) Sells(West,x,Nono)
• Missiles are weapons:
Missile(x) Weapon(x)
• An enemy of America counts as "hostile“:
Enemy(x,America) Hostile(x)
• West, who is American …
American(West)
• The country Nono, an enemy of America …
Enemy(Nono,America)
![Page 35: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/35.jpg)
Forward chaining proof
![Page 36: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/36.jpg)
Forward chaining proof
![Page 37: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/37.jpg)
Forward chaining proof
![Page 38: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/38.jpg)
Backward chaining example
![Page 39: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/39.jpg)
Backward chaining example
![Page 40: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/40.jpg)
Backward chaining example
![Page 41: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/41.jpg)
Backward chaining example
![Page 42: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/42.jpg)
Backward chaining example
![Page 43: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/43.jpg)
Backward chaining example
![Page 44: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/44.jpg)
Backward chaining example
![Page 45: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/45.jpg)
Knowledge engineering
• Knowledge engineering or knowledge
acquisition is the process of codifying a
human expert's expertise and representing
that expertise in the knowledge base.
![Page 46: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/46.jpg)
Knowledge engineering (con’t)
• The key to developing expert systems is to begin with
the objectives of the consultation and then work
backward to define user inputs and rules.
• Steps:
1. Choosing an expert
2. Capturing the expert's expertise
3. Encoding this expertise as rules in a knowledge base.
![Page 47: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/47.jpg)
Choosing an expert who…
• has experience in actually solving the
problem.
• nobody wants you to have.
• a good communicator.
![Page 48: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/48.jpg)
Explanations
Explanation facilities are imperative for acceptance
• TEIRESIAS (1977) front-end for MYCIN,
supported knowledge acquisition and explanation
• Could answer
WHY Is that knowledge relevant
HOW did it come to that conclusion
WHAT Is it currently trying to show
Can add new rules and adjust existing rules
![Page 49: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/49.jpg)
Expert system shell
(Domain-specific)
KNOWLEDGE
BASE
USER
INTERFACE
INFERENCE ENGINE
CASE-SPECIFIC
DATAUser
Expert System Shell
Expert System Shells are have empty knowledge base
![Page 50: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/50.jpg)
Expert system shell
• eXpertise2Go provides a free expert system shell
– The shell provides the inference engine, acquisition/explanation interface
– User must insert the relevant knowledge base
– e2gRuleWriter decision table software to create, simplify and validate e2gRuleEngine Knowledge Bases
![Page 51: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/51.jpg)
eXpertise2Go
![Page 52: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/52.jpg)
DEMO
• eXpertise2Go
• e2gRuleEngine
• Budget Wine Selector
• Auto Diagnosis Advisor
• e2gRuleWriter
• InterModeller
![Page 53: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/53.jpg)
Advantages
• Consistent answers for repetitive decisions,
processes and tasks
• Holds and maintains significant levels of information
• Encourages organizations to clarify the logic of their
decision-making
• Never "forgets" to ask a question, as a human might
![Page 54: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/54.jpg)
Disadvantages
• Lacks common sense
• The GIGO phenomenon: Errors may occur in
the knowledge base
• Cannot adapt to changing environments
• Cannot make creative responses as human
expert
![Page 55: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/55.jpg)
Q & A
(If we have time, “How to handle uncertainty”, otherwise)
![Page 56: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/56.jpg)
How to handle uncertainty
• Certainty measurements are usually
called certainty factors or confidence factors and
denoted CF.
• Expert system implementations handle this
problem in different ways:
– often by letting users represent their degree of
confidence in a response with a numerical scale.
![Page 57: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/57.jpg)
How to handle uncertainty (an example)
Example Method Definition Result
IF a AND b
CFa=60% CFb=80%Minimum Use smaller of CF1, CF2 Premise is true, CF=60%
IF a OR b
CFa=60% CFb=80%Maximum Use larger of CF1, CF2 Premise is true, CF=80%
CFa=70% from 1st
source
CFa=60% from 2nd
source
Probability Sum CF1 + CF2/100 x (100-CF1)Final CFa=88%
70+(60/100)x(100-70)
IF a AND b
Then c=5 with 80%
confidence
(premise CF=90%)
Multiplication (CF1 x CF2)c is 5 with 72%
confidence
![Page 58: Expert Systemsmunoz/CSE335/classes/JaideeExpertSystems.pdf · Applications of Expert Systems MYCIN Medical system for diagnosing blood disorders. First used in 1979 DENDRAL: Used](https://reader031.vdocuments.net/reader031/viewer/2022020119/5a6fa17d7f8b9abb538b4696/html5/thumbnails/58.jpg)
Thank You!