mycin provided by: sharif university students modified: vali derhami
TRANSCRIPT
![Page 1: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/1.jpg)
MYCINMYCINProvided by: Sharif university StudentsModified: Vali Derhami
![Page 2: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/2.jpg)
Table of ContentsTable of Contents
What’s the Problem?Why an Expert System?What’s MYCIN?Major FeaturesProblem Solving ApproachOther MYCINsSummary
![Page 3: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/3.jpg)
What’s the Problem?What’s the Problem?
Diagnosing and treating patients with infectious blood diseases
◦Difficulties Time Consuming Misuse and overuse of antibiotics Shortage of expertise
System to help physicians
![Page 4: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/4.jpg)
Why an Expert System?Why an Expert System?
An expert was required to solve the problem.
Experts on the problem were scarce or unavailable because of time constraints.
Immediate expertise was needed in a possibly life treating situation.
Time constraints required decisions to be made with limited or inexact information
![Page 5: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/5.jpg)
Why an Expert System?Why an Expert System?
The computer solution needed to be accommodating to the user, who may have limited experience with computers.
Existing solutions may be irrational in cases where drug recommendations were inappropriate for the problem.
Remembering the appropriateness and possible contradictions of a large number of drugs was a challenge for the physician.
![Page 6: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/6.jpg)
What’s MYCIN?What’s MYCIN?
A rule-based expert system
Developed at Stanford University – 1976
Uses backward chaining for reasoningPerforms depth first, exhaustive search of all
rules.Incorporates about 500 rules
Written in INTERLISP (a dialect of LISP)
![Page 7: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/7.jpg)
Major FeaturesMajor Features
Using Backward Chaining
Separate Knowledge from Control
Incorporates Meta-Rules
Inexact Reasoning
Remember Prior Sessions
Accommodates the User
![Page 8: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/8.jpg)
Major Features, Major Features, Backward ChainingBackward Chaining
To identify the nature of infection (تشخیص عفونت) To form a suggested therapeutic remedy (راه درمان)
IF the stain of the organism is gram negativeAND the morphology of the organism is rodAND the aerobicity of the organism is anaerobicTHEN
there is strongly evidence (0.8) that class of the organism is enterobacteriaceae
![Page 9: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/9.jpg)
Major Features,Major Features,Separate knowledge & controlSeparate knowledge & control
Advantages
Easy to add new knowledge
Easy to modify existing knowledge
![Page 10: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/10.jpg)
Major Features,Major Features,Incorporates Meta-RulesIncorporates Meta-Rules
To enable the system to redirect its search
IF the infection is a pelvic-abscessAND there are rules that mention in their premise enterobacteriaceae AND there are rules that mention in their premise gram positive rodsTHEN there is suggestive evidence that rules dealing with
enterobacteriaceae should be evoked before those dealing with gram positive rods.
More closely follow human problem solving.
![Page 11: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/11.jpg)
Major Features,Major Features, Inexact ReasoningInexact Reasoning
To work with incomplete data
To make decision under life-treating constraint of limited time.
UNKNOWN information as input
Certainty factor[-1,+1] for uncertain information
Certainty factor for inexact rules:IF Evidence THEN Conclusion CF 0.7
![Page 12: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/12.jpg)
Major Features,Major Features, Inexact ReasoningInexact Reasoning
To be able to derive solutions under these conditions :◦ UNKNOWN inputs◦ UNCERTAIN inputs◦ UNEXACT rules
Solutions that are not completely precise but like those determined by human expert, usually acceptable.
![Page 13: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/13.jpg)
Major Features,Major Features, Remember Prior SessionsRemember Prior Sessions
Remembers information from prior session:◦ Data provided to MYCIN◦ Conclusion drawn by MYCIN◦ Findings of MYCIN (invading organisms, etc.)
When new information become available later
MYCIN can correct it’s mistake like human expert
![Page 14: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/14.jpg)
Major Features,Major Features, Accommodates the UserAccommodates the User
For an expert system to be accepted by users (in MYCIN domain, physician) , it should be accommodating
To perform the function of the expert in acceptable manner, MYCIN had to be easy to use and present itself in manner that was natural to the physician.
◦ Natural Language Interaction◦ Spelling Checker◦ Provide Explanation◦ Provide Alternative Recommendation
![Page 15: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/15.jpg)
Major Features,Major Features, Accommodates the UserAccommodates the User
Spelling Checker
What a program can do when miss-spell occurred?◦ Fatal error : 6B4A program aborted◦ Invalid response, please retype.◦ Some better way!
MYCIN uses “DID YOU MEAN …”◦ Choose nearest answer from list of acceptable answers
of a question.
![Page 16: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/16.jpg)
Major Features,Major Features, Accommodates the UserAccommodates the User
Provide Explanation
MYCIN can ◦ Explain why it’s asking a question
◦ Explain how it derived a conclusion
◦ Explain why it found other result implausible
![Page 17: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/17.jpg)
Major Features,Major Features, Accommodates the UserAccommodates the User
Provide Explanation , why
System : How old is the car’s battery?User : WHY?System : This will aid in determining the battery’s condition :
RULE 037IF The car battery’s age is over five yearsAND The car battery’s voltage is below 10 voltsTHEN The battery’s condition is probably bad
![Page 18: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/18.jpg)
Major Features,Major Features, Accommodates the UserAccommodates the User
Provide Explanation , 2nd why
User : WHY?System : This will aid in determining the proper recommendation
RULE 044IF The battery’s condition is probably bad THEN Recommend replacing the battery
![Page 19: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/19.jpg)
Major Features,Major Features, Accommodates the UserAccommodates the User
Provide Explanation , how
System : I recommend that you replace the battery,User : HOW?System: I used Rule 044 to conclude that the recommendation is to replace the battery
RULE 044IF The battery’s condition is probably bad THEN Recommend replacing the battery
I use Rule 037 to conclude the conditions of the batteryRULE 037IF The car battery’s age is over five yearsAND The car battery’s voltage is below 10 voltsTHEN The battery’s condition is probably bad
You told me :1. The car battery’s age is over five years2. The car battery’s voltage is bellow 10 volts
![Page 20: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/20.jpg)
Major Features,Major Features, Accommodates the UserAccommodates the User
Provide Alternative Recommendation
Wanted the physician to feel in control and have the final say on the subject
Recommend the physician list of drugs
Can use alternative
![Page 21: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/21.jpg)
Major Features,Major Features, SummarySummary
Contain Knowledge Easy modifiable knowledge Using backward chaining Using Meta-rules to control search Conducts session in English Perform inexact reasoning Remember prior session Explain why a question is being asked Explain how a result was obtained Explain why a result was not obtained Provide alternative solutions if requested
![Page 22: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/22.jpg)
Problem Solving ApproachProblem Solving Approach
Phase1:Diagnosis What is the nature of infection? What organisms are causing the infection?
Phase2: Prescription What drugs should eliminate the infecting
organism? What drugs should be safe for the patient?
![Page 23: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/23.jpg)
Problem Solving Approach , DiagnosisProblem Solving Approach , Diagnosis
General background information on the patient Available result from laboratory tests
Direct questioning toward suspected infection◦ Intelligent sequence of questions◦ A sense of credibility for the program in mind of the physician
Ask physician about his guess about the infection before program identification◦ Avoid unnecessary search◦ A cooperative style of interaction
![Page 24: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/24.jpg)
Problem Solving Approach , DiagnosisProblem Solving Approach , Diagnosis
Classification approach
Gram
Identify
AerobicityMorphology
Other rules
Other rules
![Page 25: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/25.jpg)
Problem Solving Approach , DiagnosisProblem Solving Approach , Diagnosis
Inexact Diagnosis◦ Certainty factor propagation
Incrementally acquired evidence
CFold + CFnew (1- CFold ) CFold , CFnew > 0
CFrevised = CFold + CFnew (1+ CFold ) CFold , CFnew < 0
(CFold + CFnew )/(1- min{|CFold |,| CFnew|}) CFold .CFnew < 0
Depth First Search◦ Series of questions◦ Natural interaction
![Page 26: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/26.jpg)
Problem Solving Approach , Problem Solving Approach , PrescriptionPrescription
Prescription must◦ Eliminate the suspected infection organisms◦ Minimize the number of recommended drugs◦ Be safe for the patient
Combination of drugs General conditions of patient
Using plan-generate-test method
Plan TestGenerateOutput
![Page 27: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/27.jpg)
Problem Solving Approach , Problem Solving Approach , PrescriptionPrescription
Plan◦ Potentially effective drugs for each suspected organisms
Organism-1 Orgnaism-2 Organism-3--------------------------------------------------------------------------------Rank-1 Drug-A Drug-B Drug-CRank-2 Drug-D Drug-A Drug-ERank-3 Drug-C Drug-C Drug-F-------------------------------------------------------------------------------
![Page 28: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/28.jpg)
Problem Solving Approach , Problem Solving Approach , PrescriptionPrescription
Generate◦ Procedural task◦ Generating all possible recommendations◦ All recommendations should eliminate all infecting organisms
Drug Prescription 1: Drug-CDrug Prescription 2: Drug-A and Drug-E...
![Page 29: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/29.jpg)
Problem Solving Approach , Problem Solving Approach , PrescriptionPrescription
Test◦ Recommendation should not have 2 drugs from the same drug class◦ Drugs with higher rank has higher priority◦ Drugs should be safe for the patient
Number of drugs from each rank -------------------------------------------------------- Instruction Rank1 Rank2 Rank3-----------------------------------------------------------------------------------
1 1 0 0 2 2 0 0
3 1 1 0 .
.Recommend his best recommendation to the physician
![Page 30: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/30.jpg)
Sample MYCIN Session
1. Patient’s name: (first - last) UPENDRA HAGWAT .
2. sex: ** M
3. Age: ** 55
4. Are there any cultures for Upendra Hagwat which may be related to
the present illness, and from which organisms have been grown successfully in the microbiology laboratory?
** Y
- - - CULTURE - 1 - - -
5. From what site was the specimen for CULTURE - 1 taken?
** BLOD = BLOOD
6. Please give the date and time when CULTURE-1 was obtained. (mo/da/yr time)
** JUN 20, 1977 The first organism isolated from the blood culture of 20-JUN-77 (CULTURE-1) will be referred to as:
![Page 31: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/31.jpg)
- - - ORGANISM - 1 - - -
7. Enter the laboratory - reported identity of ORGANISM-1: ** UNKNOWN
8. The strain of ORGANISM-1: ** NEG (Preliminary lab results give some clues).
9. Is ORGANISM - 1 rod or coccus (etc.): ** ROD
10. What is the form of the individual organisms (e.g. lancet-shaped for cocci, fusiform for rods, etc)? ** FUSIFORM
.
..
.
.
![Page 32: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/32.jpg)
- - - ORGANISM - 1 - - -
23. What is the suspected portal of entry of the gramneg rod from the blood culture of 20-JUN-77 (ORGANISM-1) into this site?
** GI (6)
24. Is Upendra Hagwat a burn patient? ** N 25. Is Fred Braun a compromised host (e.g. alcoholic, sickle-cell-disease, immunosuppressed)? ** N
25. Is Upendra Hagwat febrile? ** Y
![Page 33: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/33.jpg)
RECOMMENDATION:
1 - colistin 2 - polymyxin 3 - gentamicin 4 - carbenicillin 5 - sulfisoxazole
MYCIN selects drugs only on the basis of the identity of offending organisms.
![Page 34: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/34.jpg)
Other MYCINsOther MYCINs
EMYCIN◦Empty MYCIN◦Large Amount of LISP Code
TMYCIN◦Tiny EMYCIN◦Only some features of EMYCIN
PUFF◦Based on EMYCIN◦Has knowledge of lung diseases
NEOMYCIN◦Base on MYCIN◦For teaching, in the laboratories
![Page 35: MYCIN Provided by: Sharif university Students Modified: Vali Derhami](https://reader035.vdocuments.pub/reader035/viewer/2022062517/56649ea75503460f94baaedf/html5/thumbnails/35.jpg)
SummarySummary
Knowledge is PowerEasy modification of knowledge baseSeparate knowledge from controlInexact reasoningAccommodate the userMeta-rulesReport immediate important resultsOnly recommend the user!