Escolar Documentos
Profissional Documentos
Cultura Documentos
Page 1
Learning Objectives
Understand the nature of knowledge. Learn the knowledge engineering processes. Evaluate different approaches for knowledge acquisition. Examine the pros and cons of different approaches. Illustrate methods for knowledge verification and validation. Examine inference strategies. Understand certainty and uncertainty processing.
11-2 Page 2
Knowledge fusion
Fusing individual knowledge bases
Knowledge Engineering
Process of acquiring knowledge from experts and building knowledge base
Narrow perspective
Knowledge acquisition, representation, validation, inference, maintenance
Broad perspective
Process of developing and maintaining intelligent system
11-4 Page 4
Knowledge representation
Organized knowledge
11-6 Page 6
Knowledge
Sources
Documented
Written, viewed, sensory, behavior
Undocumented
Memory
Acquired from
Human senses Machines
11-7 Page 7
Knowledge
Levels
Shallow
Surface level Input-output
Deep
Problem solving Difficult to collect, validate Interactions betwixt system components
11-8 Page 8
Knowledge
Categories
Declarative
Descriptive representation
Procedural
How things work under different circumstances How to use declarative knowledge
Problem solving
Metaknowledge
Knowledge about knowledge
11-9 Page 9
Knowledge Engineers
Professionals who elicit knowledge from experts
Empathetic, patient Broad range of understanding, capabilities
11-10 Page 10
11-11 Page 11
Elicitation Methods
Manual
Based on interview Track reasoning process Observation
Semiautomatic
Build base with minimal help from knowledge engineer Allows execution of routine tasks with minimal expert input
Automatic
Minimal input from both expert and knowledge engineer
Prof. Rushen Chahal 11-12 Page 12
Manual Methods
Interviews
Structured
Goal-oriented Walk through
Unstructured
Complex domains Data unrelated and difficult to integrate
Semistructured
11-13 Page 13
Manual Methods
Process tracking
Track reasoning processes
Protocol analysis
Document experts decision-making Think aloud process
Observation
Motor movements Eye movements
Prof. Rushen Chahal 11-14 Page 14
Manual Methods
Case analysis Critical incident User discussions Expert commentary Graphs and conceptual models Brainstorming Prototyping Multidimensional scaling for distance matrix Clustering of elements Iterative performance review
11-15 Page 15
Semiautomatic Methods
Repertory grid analysis
Personal construct theory
Organized, perceptual model of experts knowledge Expert identifies domain objects and their attributes Expert determines characteristics and opposites for each attribute Expert distinguishes between objects, creating a grid
11-16 Page 16
11-17 Page 17
11-18 Page 18
Automatic Methods
Data mining by computers Inductive learning from existing recognized cases Neural computing mimicking human brain Genetic algorithms using natural selection
11-19 Page 19
Multiple Experts
Scenarios
Experts contribute individually Primary experts information reviewed by secondary experts Small group decision Panels for verification and validation
Approaches
Consensus methods Analytic approaches Automation of process through software usage Decomposition
11-20 Page 20
Advantages
Limited application Builder can be expert
Saves time, money
11-21 Page 21
Computer supported
Induction tables IF-THEN-ELSE rules
Prof. Rushen Chahal 11-23 Page 23
Validation
Compares systems performance to experts Concordance and differences
Verification
Building and implementing system correctly Can be automated
Prof. Rushen Chahal 11-24 Page 24
11-25 Page 25
Production Rules
IF-THEN Independent part, combined with other pieces, to produce better result Model of human behavior Examples
IF condition, THEN conclusion Conclusion, IF condition If condition, THEN conclusion1 (OR) ELSE conclusion2
Prof. Rushen Chahal 11-26 Page 26
Inference
Given facts, advises how to proceed Part of inference engines Metarules
11-27 Page 27
Limitations
Huge numbers may be required Designers may force knowledge into rule-based entities Systems may have search limitations; difficulties in evaluation
11-28 Page 28
Semantic Networks
Graphical depictions Nodes and links Hierarchical relationships between concepts Reflects inheritance
Prof. Rushen Chahal 11-29 Page 29
Frames
All knowledge about object Hierarchical structure allows for inheritance Allows for diagnosis of knowledge independence Object-oriented programming
Knowledge organized by characteristics and attributes
Slots Subslots/facets
Spreadsheet format All possible attributes compared to conclusions Nodes and links Knowledge diagramming
Computational logic
Propositional
True/false statement
Predicate logic
Variable functions applied to components of statements
11-31 Page 31
11-32 Page 32
Reasoning Programs
Inference Engine
Algorithms Directs search of knowledge base
Forward chaining
Data driven Start with information, draw conclusions
Backward chaining
Goal driven Start with expectations, seek supporting evidence
Inference/goal tree
Schematic view of inference process
AND/OR/NOT nodes Answers why and how
Rule interpreter
Prof. Rushen Chahal 11-33 Page 33
Explanation Facility
Justifier
Makes system more understandable Exposes shortcomings Explains situations that the user did not anticipate Satisfies users psychological and social needs Clarifies underlying assumptions Conducts sensitivity analysis
Types
Why How Journalism based
Who, what, where, when, why, how Why not Prof. Rushen Chahal 11-34 Page 34
Generating Explanations
Static explanation
Preinsertion of text
Dynamic explanation
Reconstruction by rule evaluation
Tracing records or line of reasoning Justification based on empirical associations Strategic use of metaknowledge
Prof. Rushen Chahal 11-35 Page 35
Uncertainty
Widespread Important component Representation
Numeric scale
1 to 100
Graphical presentation
Bars, pie charts
Symbolic scales
Very likely to very unlikely
Prof. Rushen Chahal 11-36 Page 36
Uncertainty
Probability Ratio
Degree of confidence in conclusion Chance of occurrence of event
Bayes Theory
Subjective probability for propositions
Imprecise Combines values
Dempster-Shafer
Belief functions Creates boundaries for assignments of probabilities
Assumes statistical independence
11-37 Page 37
Certainty
Certainty factors
Belief in event based on evidence Belief and disbelief independent and not combinable Certainty factors may be combined into one rule Rules may be combined
11-38 Page 38
11-39 Page 39
Project Initialization
Identify problems Determine functional requirements Evaluate solutions Verify and justify requirements Conduct feasibility study and cost-benefit analysis Determine management issues Select team Project approval
Prof. Rushen Chahal 11-40 Page 40
Prototyping
Rapid production Demonstration prototype
Small system or part of system Iterative Each iteration tested by users Additional rules applied to later iterations
11-42 Page 42
System Development
Development strategies formalized Knowledge base developed Interfaces created System evaluated and improved
11-43 Page 43
Implementation Adoption strategies formulated System installed All parts of system must be fully documented and security mechanisms employed Field testing if it stands alone; otherwise, must be integrated User approval
Prof. Rushen Chahal 11-44 Page 44
Postimplementation
Operation of system Maintenance plans
Review, revision of rules Data integrity checks Linking to databases
Internet
Facilitates knowledge acquisition and distribution Problems with use of informal knowledge Open knowledge source
11-46 Page 46