AI Lecture 1
AI Lecture 1
Fundamental assumption
IR IR
Vision Robotics
Deduction &
Search
planning
Explanation
IR Learning IR
Language Speech
IR : Internal Representation
Major Application area
Fundamental concerns
Knowledge Represents : Addresses the problem of capture the full
range of knowledge required for intelligent behavior formal
language.
Search : Is a problem – solving techniques that systematically
explore a space of problem state.
1) Game playing (board game)
Well – defined set of rules.
Easy representation of board
Generate extremely large search spaces (heuristics)
2) Automated Reasoning and Theorem proving.
Representing the problem description and relevant
background information as logical axioms and treating
problem instances as theorems to be proved.
3) Expert Systems
Problems – solving in a domain – specific knowledge.
Expert knowledge in a combination of :
Theoretical understanding of the problem
A Collection of heuristic problem – solving rule
(DENDRAL , MYCIN , PROSPECTOR , INTERNIST , XCON ).
-14-
example:
• R1/XCON - configured VAX computer systems on the
basis of customers' needs. McDermott, 1980.