Beruflich Dokumente
Kultur Dokumente
Knowledge representation
Fall 2008
professor: Luigi Ceccaroni
Introduction
Knowledge engineers and system
analysts need to bring knowledge forth
and make it explicit. (Why?)
They display the implicit knowledge about
a subject in a form that programmers can
encode in algorithms and data structures.
To make the hidden knowledge accessible
to computers, knowledge-based
systems and object-oriented systems
2
are needed.
Introduction
Knowledge-based and object-oriented systems
are built around declarative languages:
Forms of expression closer to human languages
Principles of knowledge
representation
Knowledge engineering is the application
of logic and ontology to the task of
building computable models of some
domain for some purpose.
In 1993, three experts in KR, Davis,
Schrobe and Szolovits, wrote a critical
review and analysis of the state of the art:
Five basic principles about knowledge
representations (KRs) and their role in
artificial intelligence
5
What is a
knowledge representation?
1. A surrogate
Imperfect surrogates mean incorrect inferences are
inevitable
2. A set of ontological commitments
Commitment begins with the earliest choices
The commitments accumulate in layers
Reminder: a KR is not a data structure
3. A fragmentary theory of intelligent reasoning
What is intelligent reasoning?
Which inferences are sanctioned?
Which inferences are recommended?
4. A medium for efficient computation
5. A medium of human expression
A KR is a surrogate
Description of something else
Abstract, simplified view of a domain
Symbolic structure with formal symbol-manipulating
rules
Rules are based only on the syntactic form of the
representation
A KR is a set of ontological
commitments
What to consider in thinking about a
world: concepts, relations, objects
Example: representing an electric circuit
Lumped element model
Components with connections between them
Signals flowing instantaneously along the connections
Electrodynamics model
Signals propagating at finite speeds
Locations of and distances between components
Components through which electromagnetic waves flow
A KR is a set of ontological
commitments
An ontological commitment is an agreement
to use a vocabulary (i.e., ask queries and
make assertions) in a way that is consistent
(but not complete) with respect to the
theory specified by an ontology. We build
agents that commit to ontologies. We
design ontologies so we can share
knowledge with and among these agents.
Tom Gruber (KSL, Stanford)
A KR is a fragmentary theory of
intelligent reasoning
It provides different strategies for
reasoning.
These strategies can be used by humans and
computers.
A KR is a medium of human
expression
How useful is it as a medium of expression?
How general is it?
How precise is it?
For what tasks does it provide expressive adequacy?
KR research concerns:
Expressivity
Effective reasoning
Issues in KR research
What knowledge needs to be represented
to answer given questions?
How is incomplete or noisy information
represented?
How is qualitative or abstracted knowledge
represented?
How can knowledge be encoded so that it
is reusable?
How are assumptions represented and
reasoned with?
Issues in KR research
How can knowledge be reformulated for a
given purpose?
How can effective automatic reasoning be
done with large-scale knowledge bases?
How can computer-interpretable
knowledge be extracted from documents?
How can knowledge from multiple sources
be combined and used?
Issues in KR research
This is a world where massive amounts of
data and applied mathematics replace every
other tool:
Out with every theory of human behavior, from
linguistics to sociology.
Forget taxonomy, ontology, and psychology.
Historical background
The words knowledge and representation have
provoked philosophical controversies for over
2500 years.
500 B.C.: Socrates claims to know very little, if
anything.
He destroyed the self-satisfaction of people who
claimed to have knowledge of fundamental
subjects like:
Truth
Beauty
Virtue
Justice
18
Historical background
For his impiety in questioning cherished
beliefs, Socrates was condemned to death as
a corrupter of the morals Athenian youth.
Socrates student Plato established the subject
of epistemology:
the study of the nature of knowledge and its
justification
Historical background
Aristotles work resulted in an encyclopedic
compilation of the knowledge of his day.
But before he could compile that
knowledge, he had to invent the words for
representing it.
He established the initial terminology and
defined the scope of logic, physics,
metaphysics, biology, psychology,
linguistics, politics, ethics, rhetoric and
20
economics.
Historical background
Terms that Aristotle coined or adopted have
become the core of todays international
technical vocabulary:
category
metaphor
hypothesis
quantity
quality
species
noun
... and then artificial intelligence arrived.
21
No formal semantics
Emerging paradigms
(70s - 80s)
Semantic nets
Unstructured node-link graphs
Emerging paradigms
(70s - 80s)
Frames
Structured semantic nets
Object-oriented descriptions
Prototypes
Class-subclass taxonomies
Reference:
A Framework for Representing Knowledge M.
Minsky
Mind Design; J. Haugeland, editor; MIT Press; 1981.
Emerging paradigms
(70s - 80s)
Production rule systems
If-then inference rules
If (warning-light on) then (engine overheating)
If (warning-light on) then ((engine overheating)
0.95)
Situation-action rules
If (warning-light on) then (turn-off engine)
Emerging paradigms
(70s - 80s)
Qualitative physics
Representing and reasoning:
With incomplete knowledge
About physical mechanisms
Qualitative descriptions
Capture distinctions that make an important
qualitative difference and ignores others
Aggregate values that have no qualitative
difference
Emerging paradigms
(70s - 80s)
Symbolic Logic
Primarily first-order logic
Everybody loves somebody sometime.
(forall ?p (implies (Person ?p1)
(exists (?p2 ?t) (and
(Person ?p2)
(Time ?t)
(Loves ?p1 ?p2 ?t)))))
Easier to change
Multi-use
Extendable by reasoning
Accessible for introspection
Formal semantics
Defines what the representation means
Specifies correct reasoning
Allows comparison of representations/algorithms