Escolar Documentos
Profissional Documentos
Cultura Documentos
Lecture 1
February 22, 2012
Outline
Course information
Motivations
What is Artificial Intelligence
A brief history of Artificial Intelligence
Outline of the course
Searching algorithms,
Knowledge representations,
LISP,
Machine learning: neural network, and genetic algorithms,
Planning, and
Computer understanding of language and images.
6
Outline
Course information
Motivations
What is Artificial Intelligence
A brief history of Artificial Intelligence
Outline of the course
10
Search engines
Science
Medicine/
Diagnosis
Labor
Appliances
What else?
11
13
Outline
Course information
Motivations
What is Artificial Intelligence
A brief history of Artificial Intelligence
Outline of the course
14
A paper by Turing
Computing Machinery and Intelligence
Published in Mind: A Quarterly Review of
Psychology and Philosophy, in 1950.
I propose to consider the question, Can machines
think?
And if so, how?
And if not, why not?
15
Task domains of AI
Mundane tasks
Formal tasks
Expert tasks
18
Mundane Tasks
Perception
Vision
Speech
Natural Language
Understanding
Generation
Translation
Commonsense Reasoning
19
Formal Tasks
Games
Chess
Checkers
Othello
Go
Mathematics
Logic
Geometry
Calculus
Proving properties of programs
20
Expert Tasks
Engineering
Design
Fault Finding
Manufacturing planning
Medical
Diagnosis
Medical Image Analysis
Financial
Stock market predictions
21
Key attributes
AI differs from more conventional computer science
areas in:
Viewpoint (plausible and logic reasoning instead of
qualitative calculations)
Symbolic manipulation (instead of numeric orientation)
Knowledge-based design (has a line of reasoning & can
explain itself)
Heuristic or approximate problem-solving approach
22
Key attributes
AI encompasses many different areas such as:
Expert systems
Game playing
Automatic programming
Deduction and theorem proving
Knowledge representation
Search
Learning
Planning
Natural language processing
Robotics
Vision and Scene understanding
23
Outline
Course information
Motivations
What is Artificial Intelligence
A brief history of Artificial Intelligence
Outline of the course
27
29
30
31
32
AI history awakening
Old methods of relying on general-purpose search
mechanism have been called weak methods.
The new approach: knowledge is power!
The expert system era:
MYCIN
PROSPECTOR (1979) successfully found a site containing
a large molybdenum deposit
New area of research: knowledge engineering, uncertainty
reasoning
34
AI history - recap
37
AI history - recap
The 1950s to the 1990s
During this time, the optimism of the 1950s was
replaced with realism.
Artificial Intelligence replaced as its goal the building
of an intelligent robot with the goal of using
heuristics and other techniques to solve complex
problems.
38
39
AI history
st
21
century
40
41
Outlook for AI
AI has a long way to go.
It may well be 100 years before any computer is as intelligent as a
human.
Outline
Course information
Motivations
What is Artificial Intelligence
A brief history of Artificial Intelligence
Outline of the course
45
Lisp
Part 2: Search
Chapter 4: Search Methodologies
Chapter 5: Advanced Search
Chapter 6: Game Playing
Part 3: Logic
Chapter 7: Propositional and Predicate Logic
Chapter 8: Inference and Resolution for Problem Solving
Chapter 9: Rules and Expert Systems
Midterm Exam
Continued in the next slide.
46
Part 5: Planning
Chapter 15: Introduction to Planning
Chapter 16: Planning Methods
Final Exam
If time
permitted
47
Questions?
48