Escolar Documentos
Profissional Documentos
Cultura Documentos
KNOWLEDGE INFERENCE
Knowledge representation -Production based system, Frame based system. Inference Backward
chaining, Forward chaining, Rule value approach, Fuzzy reasoning - Certainty factors, Bayesian
Theory-Bayesian Network-Dempster - Shafer theory.
KNOWLEDGE REPRESENTATION
Knowledge representation (KR) is an important issue in both cognitive science and
artificial intelligence.
In cognitive science, it is concerned with the way people store and process
information and
In artificial intelligence (AI), main focus is to store knowledge so that programs
can process it and achieve human intelligence.
There are different ways of representing knowledge e.g.
predicate logic,
semantic networks,
extended semantic net,
frames,
conceptual dependency etc.
In predicate logic, knowledge is represented in the form of rules and facts as is done in
Prolog.
Knowledge is the information about a domain that can be used to solve problems in that
domain. To solve many problems requires much knowledge, and this knowledge must be
represented in the computer. As part of designing a program to solve problems, we must
define how the knowledge will be represented.
A representation scheme is the form of the knowledge that is used in an agent.
A representation of some piece of knowledge is the internal representation of the
knowledge. A representation scheme specifies the form of the knowledge. A knowledge
base is the representation of all of the knowledge that is stored by an agent.
Differenttypesofknowledgerequiredifferentkindsofrepresentation.TheKnowledgeRepresent
ationmodels/mechanismsareoftenbasedon:
Logic
Rules
Frames
SemanticNet
Problem solving requires large amount of knowledge and some mechanism for
manipulating that knowledge.
The Knowledge and the Representation are distinct entities, play a central but
distinguishable roles in intelligent system.
Knowledge is a description of the world;
it determines a system's competence by what it knows.
In simple words:
it prescribes a structure in which new objects are created which may inherit all
or a subset of attributes from existing objects.
Inferential Knowledge
e.g.,a word alone is a simple syntax, but with the help of other words in phrase
the reader may infer more from a word; this inference with in linguistic is
called semantics.
A rule-based systems are used as a way to store and manipulate knowledge to interpret
information in a useful way. They are often used in applications and research
A classic example of a rule-based system is the domain-specific expert system that uses
rules to make deductions or choices. For example, an expert system might help a doctor
choose the correct diagnosis based on a cluster of symptoms, or select tactical moves to
play a game.
Major Components
o Knowledge base - a declarative representation of the expertise, often in IF THEN
rules
o Working storage - the data which is specific to a problem being solved
o Inference engine - the code at the core of the system
o Derives recommendations from the knowledge base and problem-specific data in
working storage
o User interface - the code that controls the dialog between the user and the system
FRAME-BASED SYSTEMS:
Frame-based systems are knowledge representation systems that use frames, a notion originally
introduced by Marvin Minsky, as their primary means to represent domain knowledge.
A frame is a structure for representing a CONCEPT or situation such as "living room" or "being
in a living room."
Frame Structure:
The concept of a frame is defined by a collection of slots. Each slot describes a particular
attribute or operation of the frame.
Slots are used to store values. A slot may contain a default value or a pointer to another
frame, a set of rules or procedure by which the slot value is obtained.
Individual frames have a special slot called : INSTANCE-OF whose filler is the name of
a generic frame:
Example: (toronto % lower case for individual frames )
Generic frames may have IS-A slot that includes generic frame
(Canadian City % upper case for generic frames )
Frame representations have become popular that special high level frame-based
representation languages have been developed.
LISP have functions to create, access, modify, update and display frames.
A function which defines a frame is called with (f define f-name<parents><slots>)
Frame architecture
Frames are structured sets of knowledge, such as an object or concept name, the objects
main attribute and their corresponding values and some attached procedures.
The attribute, values and procedures are stored in specified slots and slot facets of the
frame.
Frames are linked together as a network much like the nodes in an associative network.
Frames have many of the features of associative networks, property inheritance and
default reasoning.
Frame architectures and a number of building tools which create and manipulate frame
structured systems have been developed.
Example:
The Present Illness Program (PIP) system, developed in 1976, was an early diagnostic
tool designed to emulate clinicians in the evaluation of patients with edema.
It merged facts about the patient with knowledge from a database to develop a
hypothesis about what was afflicting the patient.
The medical knowledge in PIP is organized in frame structures, where each frame is
composed of categories of slots with names such as
Typical findings
Differential diagnosis
Scoring
INFERENCE
Inference is deriving new sentences from old.
There are standard patterns of inference that can be applied to derive chains of conclusions that
lead to the desired goal. These patterns of inference are called inference rules.
First order Logic
Whereas propositional logic assumes the world contains facts, first-order logic (like natural
language) assumes the world contains
To chain forward, match data in working memory against 'conditions' of rules in the rule-
base.
When one of them fires, this is liable to produce more data.
So the cycle continues
ALGORITHM
Forward chaining applies a set of rules and facts to deduce whatever conclusions can
be derived.
In backward chaining ,we start from a conclusion, which is the hypothesis we wish
to prove,and we aim to show how that conclusion can be reached from the rules and
presented to it.
Backward chaining
This is because (especially in the medical domain) the test may be
expensive,
or unpleasant,
or dangerous for the human participant
so one would want to avoid doing such a test unless there was a good reason for it.
FUZZY REASONING:
Fuzzy Logic
Fuzzy logic is a totally different approach to representing uncertainty:
It focuses on ambiguities in describing events rather the uncertainty about the occurrence
of an event.
Changes the definitions of set theory and logic to allow this.
Traditional set theory defines set memberships as a boolean predicate.
,
Associativity
Commutativity
Distributivity
CERTAINTY FACTORS:
The MYCIN model
Certainty factors / Confidence coefficients (CF)
Heuristic model of uncertain knowledge
In MYCIN two probabilistic functions to model the degree of belief and the degree of
disbelief in a hypothesis
function to measure the degree of belief - MB
function to measure the degree of disbelief - MD
MB[h,e] how much the belief in h increases based on evidence e
MD[h,e] - how much the disbelief in h increases based on evidence e
Belief functions
max(0,1) P(h)
1
min(0,1) P(h)
Certainty factor
CF[h, e] = MB[h, e] MD[h, e]
daca P(h) = 1
in caz contrar
daca P(h) = 0
in caz contrar
0 MD[h, e] 1
1 CF[h, e] 1
1 P(h)
=1
1 P(h)
MD[h, e] = 0
CF[h, e] = 1
MB[h, e] =
0 P(h)
=1
0 P(h)
CF[h, e] = 1
Example in MYCIN
if
(1) the type of the organism is gram-positive, and
Bayes Theorem
hi hypotheses (i=1,k);
e1,,en - evidence
P(hi)
P(hi | e1,,en)
P(e1,,en| hi)
P(h i | e1 , e 2 ,..., e n ) =
P(e , e ,..., e
j1
, i = 1, k
| h j ) P(h j )
PROSPECTOR
BAYESIAN NETWORKS