Top Banner
Introduction to Expert Introduction to Expert Systems Systems Dr. Khaled Shaalan Prof. Dr. Ahmed Rafea Central Lab. For Agricultural Expert Central Lab. For Agricultural Expert Systems Systems
24

Introduction to Expert Systems - The American University ...rafea/CSCE485ES/slides/chs.1,2.pdf · Introduction to Expert Systems Dr. Khaled Shaalan ... silt loam, sandy loam, loamy

Jun 26, 2018

Download

Documents

doananh
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Introduction to Expert Systems - The American University ...rafea/CSCE485ES/slides/chs.1,2.pdf · Introduction to Expert Systems Dr. Khaled Shaalan ... silt loam, sandy loam, loamy

Introduction to Expert Introduction to Expert SystemsSystems

Dr. Khaled ShaalanProf. Dr. Ahmed Rafea

Central Lab. For Agricultural Expert Central Lab. For Agricultural Expert SystemsSystems

Page 2: Introduction to Expert Systems - The American University ...rafea/CSCE485ES/slides/chs.1,2.pdf · Introduction to Expert Systems Dr. Khaled Shaalan ... silt loam, sandy loam, loamy

Topics

• What is AI ?• What is KBS?• What is expert system?• The structure of an expert system• Characteristics of an expert system• When are expert systems useful?• The players in the expert system game • Evolution of expert systems

Page 3: Introduction to Expert Systems - The American University ...rafea/CSCE485ES/slides/chs.1,2.pdf · Introduction to Expert Systems Dr. Khaled Shaalan ... silt loam, sandy loam, loamy

What is AI?

ARTIFICIAL INTELLIGENCE (AI) IS A BRANCH OF COMPUTER SCIENCE THAT IS STUDYING HOW TO LET COMPUTERS PERFORM FUNCTIONS CONSIDERED TO BE HIGH LEVEL HUMAN ACTIVITIES

Page 4: Introduction to Expert Systems - The American University ...rafea/CSCE485ES/slides/chs.1,2.pdf · Introduction to Expert Systems Dr. Khaled Shaalan ... silt loam, sandy loam, loamy

What is KBS?

A KNOWLEDGE - BASED SYSTEM (KBS) IS A COMPUTER PROGRAMTHAT USES KNOWLEDGE AND PROBLEM SOLVING TECHNIQUES

Page 5: Introduction to Expert Systems - The American University ...rafea/CSCE485ES/slides/chs.1,2.pdf · Introduction to Expert Systems Dr. Khaled Shaalan ... silt loam, sandy loam, loamy

What is expert system?

AN EXPERT SYSTEM (ES) IS A COMPUTER PROGRAM DESIGNED TO SIMULATE THE PROBLEM-SOLVING BEHAVIOR OF AN EXPERT IN A NARROW DOMAINOR DISCIPLINE.

Page 6: Introduction to Expert Systems - The American University ...rafea/CSCE485ES/slides/chs.1,2.pdf · Introduction to Expert Systems Dr. Khaled Shaalan ... silt loam, sandy loam, loamy

What is expert system?(cont.)

ARTIFICIALINTELLIGENCE

PROGRAMS

Exhibit intelligentbehavior by skillful

application of heuristics

make domain knowledgeexplicit and separate from

the rest of the system

KNOWLEDGE-BASEDSYSTEMS

Apply expert knowledgeto difficult, real world

problems

EXPERTSYSTEMS

Page 7: Introduction to Expert Systems - The American University ...rafea/CSCE485ES/slides/chs.1,2.pdf · Introduction to Expert Systems Dr. Khaled Shaalan ... silt loam, sandy loam, loamy

The structure of an expert system

KNOWLEDGE BASE Domain Knowledge

FACTS

RULES

INTERPRETER

SCHEDULER

Organizing KnowledgeEXPERT SYSTEM

INFERENCE ENGINE General

problem-solving knowledge

Page 8: Introduction to Expert Systems - The American University ...rafea/CSCE485ES/slides/chs.1,2.pdf · Introduction to Expert Systems Dr. Khaled Shaalan ... silt loam, sandy loam, loamy

Representing knowledge

l Rule-based methodsl Frame-based methods

Page 9: Introduction to Expert Systems - The American University ...rafea/CSCE485ES/slides/chs.1,2.pdf · Introduction to Expert Systems Dr. Khaled Shaalan ... silt loam, sandy loam, loamy

Rules

l A rule is a formal way of specifying a recommendation, directive, or advice

l A rule is expressed as IF IF premisepremise THEN THEN conclusionconclusion

orIF IF conditioncondition THEN THEN actionaction

Page 10: Introduction to Expert Systems - The American University ...rafea/CSCE485ES/slides/chs.1,2.pdf · Introduction to Expert Systems Dr. Khaled Shaalan ... silt loam, sandy loam, loamy

A diagnostic ruleIFIF there are spots on leaves, and

the color of spots is paleyellow, gray, or purple, andthe shape of spots is bounded making acute angle with veins, and the season is spring

ThenThen the disease is downy mildew -probability = 0.9

Page 11: Introduction to Expert Systems - The American University ...rafea/CSCE485ES/slides/chs.1,2.pdf · Introduction to Expert Systems Dr. Khaled Shaalan ... silt loam, sandy loam, loamy

A treatment ruleIFIF the disease is downy mildew

THENTHEN the treatment method is chemical spraying, and the material used isredomil+copper

Page 12: Introduction to Expert Systems - The American University ...rafea/CSCE485ES/slides/chs.1,2.pdf · Introduction to Expert Systems Dr. Khaled Shaalan ... silt loam, sandy loam, loamy

Drawing inferences from rules

l Forward chainingl Backward chaining

Page 13: Introduction to Expert Systems - The American University ...rafea/CSCE485ES/slides/chs.1,2.pdf · Introduction to Expert Systems Dr. Khaled Shaalan ... silt loam, sandy loam, loamy

Frames

l A frame is a description of an object that contains slots for all of the information associated with the object

l Slots may contain (default) values, or procedures by which values may be obtained

Page 14: Introduction to Expert Systems - The American University ...rafea/CSCE485ES/slides/chs.1,2.pdf · Introduction to Expert Systems Dr. Khaled Shaalan ... silt loam, sandy loam, loamy

Soil FrameSlots FacetsPh value type: real

single/multiple: single possible value: > 0.0 & 14.0

EC value type: real single/multiple: single possible value: > 0.0

Texture value type: nominalsingle/multiple: singlepossible value: sand, loam, clay, heavy clay,gravely, coarse sand, silty clay, silty clayloam, salt loam, fine sand, sand clay loam,silt loam, sandy loam, loamy fine sand

… …

Page 15: Introduction to Expert Systems - The American University ...rafea/CSCE485ES/slides/chs.1,2.pdf · Introduction to Expert Systems Dr. Khaled Shaalan ... silt loam, sandy loam, loamy

Frames connected by IS-A relation

Leaf mold

Downy mildew

Fungal

Mosaic

Green Mosaic

Viral

Disease

Spiders

Broad mite

Mites

Low temperature

Heavy irrigation

Environmental

aphids

Insect

Nitrogen

Iron

Nutrition Deficiency

Bromide

Bazamide

Toxicity

Root knot

Root lesion

Nematode

Disorder

Disorder hierarchy

generic

specialized

Page 16: Introduction to Expert Systems - The American University ...rafea/CSCE485ES/slides/chs.1,2.pdf · Introduction to Expert Systems Dr. Khaled Shaalan ... silt loam, sandy loam, loamy

Drawing inferences from frames

l Inheritancel Procedure attachment

Page 17: Introduction to Expert Systems - The American University ...rafea/CSCE485ES/slides/chs.1,2.pdf · Introduction to Expert Systems Dr. Khaled Shaalan ... silt loam, sandy loam, loamy

Characteristics of an expert system

Expert System

Expertise

Symbolic reasoning

Depth

Self-knowledge

Exhibit expert performanceHave high level of skillHave adequate robustnessRepresent knowledge symbolicallyReformulate symbolic knowledge

Handle difficult problem domainsUse complex rules

Examine its own reasoningExplain its operation

Page 18: Introduction to Expert Systems - The American University ...rafea/CSCE485ES/slides/chs.1,2.pdf · Introduction to Expert Systems Dr. Khaled Shaalan ... silt loam, sandy loam, loamy

When are expert systems useful?

l Nature of the task– Experts can do better than nonexperts– The task involves reasoning and

knowledge, not intuitions or reflexes– The task can be done by a person in

minutes or hours– The task is concrete enough to codify– The task is commonly taught to novices

in the area

Page 19: Introduction to Expert Systems - The American University ...rafea/CSCE485ES/slides/chs.1,2.pdf · Introduction to Expert Systems Dr. Khaled Shaalan ... silt loam, sandy loam, loamy

When are expert systems useful? (Cont.)

l Availability of knowledge– Recognized experts exist– There is general agreement among experts– Experts are able and willing to articulate the

way they approach problems

Page 20: Introduction to Expert Systems - The American University ...rafea/CSCE485ES/slides/chs.1,2.pdf · Introduction to Expert Systems Dr. Khaled Shaalan ... silt loam, sandy loam, loamy

The players in the expert system game

Tool builder

EXPERTSYSTEM

BUILDINGTOOL

Domainexpert

Knowledgeengineer

EXPERTSYSTEM

ClericalStaff

End-user

Interviews

Buildsrefines

and tests

Extendsand test

Builds

Uses Uses

Page 21: Introduction to Expert Systems - The American University ...rafea/CSCE485ES/slides/chs.1,2.pdf · Introduction to Expert Systems Dr. Khaled Shaalan ... silt loam, sandy loam, loamy

l Programming languagel Shell

Expert system building tool

Page 22: Introduction to Expert Systems - The American University ...rafea/CSCE485ES/slides/chs.1,2.pdf · Introduction to Expert Systems Dr. Khaled Shaalan ... silt loam, sandy loam, loamy

Shells VS Programming languages

Features Shells Prog. Lang.

Ease & speed ofdevelopment

Higher Less

KB Structure&reasoning

Restricted bythe tool

May be developedAs needed

KB maintenance Easier Difficult

Page 23: Introduction to Expert Systems - The American University ...rafea/CSCE485ES/slides/chs.1,2.pdf · Introduction to Expert Systems Dr. Khaled Shaalan ... silt loam, sandy loam, loamy

Shells VS Programming languages (Cont.)

Features Shells Prog. Lang.

Interfaces Not alwaysfriendly oravailable

Have to bedeveloped

Efficiency/Performance

Slower Faster

Explanation Restricted bythe tool

May be developedas needed

Page 24: Introduction to Expert Systems - The American University ...rafea/CSCE485ES/slides/chs.1,2.pdf · Introduction to Expert Systems Dr. Khaled Shaalan ... silt loam, sandy loam, loamy

Evolution of expert systemsDevelopment Stage Description

DemonstrationPrototype

The system solves a portion of the problemundertaken, suggesting that the approach is viableand system development is achievable. (test ideas)

Researchprototype

The system displays credible performance on theentire problem but may be fragile due to incompletetesting and revision. (test cases)

Field prototype The system displays good performance with adequatereliability and has been revised based on extensivetesting in the user environment. (test real problems)

Production model The system exhibits high quality, reliable, fast, andefficient performance in the user environment.(extensive field tests)

Commercialsystem

The system is a production model being used on aregular commercial basis.