Escolar Documentos
Profissional Documentos
Cultura Documentos
C. Kemke
Reasoning - Introduction
C. Kemke
Reasoning - Introduction
Human Experts achieve high performance because of extensive knowledge concerning their field
C. Kemke
Reasoning - Introduction
Types of Knowledge
Knowledge Representation in XPS can include:
conceptual knowledge
derivative knowledge
causal connections
procedural knowledge
C. Kemke
Reasoning - Introduction
C. Kemke
Reasoning - Introduction
shallow reasoning
also called experiential reasoning aims at describing aspects of the world heuristically short inference chains complex rules
deep reasoning
also called causal reasoning aims at building a model that behaves like the real thing long inference chains simple rules that describe cause and effect relationships
C. Kemke
Reasoning - Introduction
Dilbert on Reasoning 1
C. Kemke
Reasoning - Introduction
Dilbert on Reasoning 2
C. Kemke
Reasoning - Introduction
Dilbert on Reasoning 3
C. Kemke
Reasoning - Introduction
C. Kemke
Reasoning - Introduction
10
C. Kemke
Reasoning - Introduction
11
Agenda
Explanation Facility
User Interface
C. Kemke Reasoning - Introduction 12
stores expert knowledge as condition-action-rules (or: ifthen- or premise-consequence-rules) objects or frame structures are often used to represent concepts in the domain of expertise, e.g. club in the golf domain. stores initial facts and generated facts derived by the inference engine additional parameters like the degree of trust in the truth of a fact or a rule ( certainty factors) or probabilistic measurements can be added
Working Memory
C. Kemke
Reasoning - Introduction
13
C. Kemke
Reasoning - Introduction
14
C. Kemke
Reasoning - Introduction
15
Rule-Based Systems
- Example Grades -
Rules to determine grade 1. study good_grade 2. not_study bad_grade 3. sun_shines go_out 4. go_out not_study 5. stay_home study 6. awful_weather stay_home
C. Kemke
Reasoning - Introduction
16
Example Grades
Rule-Base to determine the grade:
1.
2. 3. 4. 5. 6.
study good_grade not_study bad_grade sun_shines go_out go_out not_study stay_home study awful_weather stay_home
Q1: If the weather is awful, do you get a good or bad grade? Q2: When do you get a good grade?
C. Kemke Reasoning - Introduction 17
Facts are given. What is the conclusion? A set of known facts is given (in WM); apply rules to derive new facts as conclusions (forward chaining of rules) until you come up with a requested final goal fact.
backward reasoning
Hypothesis (goal) is given. Is it supported by facts? A hypothesis (goal fact) is given; try to derive it based on a set of given initial facts using sub-goals (backward chaining of rules) until goal is grounded in initial facts.
C. Kemke
Reasoning - Introduction
18
Example Grades
1. study good_grade 2. not_study bad_grade 3. sun_shines go_out 4. go_out not_study 5. stay_home study 6. awful_weather stay_home forward reasoning given fact: awful_weather backward reasoning hypothesis/goal: good_grade
C. Kemke Reasoning - Introduction
study
not study
stay home
go out
awful weather
C. Kemke
sun shines
Reasoning - Introduction 20
Example Grades
Working Memory
awful weather
Agenda
Rule 6
Example Grades
Working Memory
awful weather stay home study
Agenda
Rule 1
DONE!
C. Kemke Reasoning - Introduction 22
Police
Bad Boy
Badge
AND
Gun
OR
Shield
Revolver
Pistol
Bad Boy
Gun
OR
Shield
Revolver
Pistol
Backward Chaining
construction goal-driven (hypothesis) top-down reasoning find facts that support a given hypothesis consequents (RHS) control evaluation
C. Kemke
Reasoning - Introduction
26
Theorem Proving
emphasis on mathematical proofs and correctness, not so much on performance and ease of use integrates probabilities into the reasoning process Express subjective assessment of truth of fact or rule
Probabilistic Reasoning
Certainty Factors
Fuzzy Reasoning
C. Kemke
Reasoning - Introduction
27
Metaknowledge
in (first order) predicate logic, quantifiers are applied to variables second-order predicate logic allows the use of quantifiers for function and predicate symbols may result in substantial performance problems
CLIPS uses meta-knowledge to define itself, i.e. CLIPS constructs, classes, etc. - in a bootstrapping form
C. Kemke
Reasoning - Introduction
28