Professional Documents
Culture Documents
ARTIFICIAL INTELLIGENCE
Hunh Tn t
Email: htdat@cse.hcmut.edu.vn Home Page: http://www.cse.hcmut.edu.vn/~htdat/
Slide 2
What is KR?
R. Davis, H. Schrobe, P. Szolovits (1993): 1. A surrogate 2. A set of ontological commitments 3. A fragmentary theory of intelligent reasoning 4. A medium for efficient computation 5. A medium of human expressions
Slide 3
English generation
English Representations
operation of program
Slide 6
Slide 7
(a)
(b)
(c)
Slide 9
Approaches to KR
Four properties of a good presentation of knowledge in a particular domain: Representational adequacy Inferential adequacy Inferential efficiency Acquisitional efficiency No single system that optimizes all of the capabilities for all kinds of knowledge. => Multiple techniques for KR exist.
Slide 10
Approaches to KR
Simple relational knowledge Represent declarative facts as a set of relations used in database systems Provides very weak inferential capabilities May serve as the input to powerful inference engines
Slide 11
Approaches to KR
Inheritable knowledge Objects are organized into classes and classes are organized in a generalization hierarchy Inheritance is a powerful form of inference, but not adequate Mammal
isa
Person Red
uniform color
has-part
Nose Liverpool
Slide 12
instance
Owen
team
Approaches to KR
Inferential knowledge Facts represented in a logical form (e.g. First-Order Logic: FOL), which facilitates reasoning. An inference engine is required.
Slide 13
Approaches to KR
Procedural knowledge Representation of how to make it rather than what it is Procedural knowledge can be represented in programs in many ways: Code in some programming language, such as Lisp May have inferential efficiency, no inferential adequacy (difficult to write a program that can reason about another programs behaviour), acquisitional efficiency (b/c of the process of updating and debugging large pieces of code)
Faculty of Computer Science and Engineering HCMUT Slide 14
Approaches to KR
Procedural knowledge as production rules Distinction between declarative and procedural knowledge is difficult If: white pawn at square(file e, rank 2) AND square(file e, rank 3) is empty AND square(file e, rank 4) is empty Then: move pawn from square(file e, rank 2) to square(file e, rank 4).
Slide 15
Issues in KR
Choosing the Granularity High-level facts may not be adequate for inference. Substantial work must be done to reduce the knowledge into primitive form. Low-level primitives may require a lot of storage.
Slide 16
Homework
Reading R. Davis, H. Schrobe, P. Szolovits (1993): What is a knowledge representation?
Slide 17