CS 251: Artificial Intelligence

CS 251: Artificial Intelligence
“Intelligent Systems”: one of the 14 areas in
the 2005 ACM/IEEE CS body of knowledge.
Course home page:
http://www.cs.uvm.edu/~xwu/ai/index-14f.shtml
Instructor: Xindong Wu ([email protected])
Office: Votey 317
Phone: 656-7839
Office Hours etc: See course home page.
CS 251: AI (Fall '14)
1
ACM:The 1st
Association in
Computing
ACM Turing
Award – the Nobel
Prize in
Computing
IEEE-CS: The
Largest Society
for Computer
Professionals
CS 251: AI
2
1
CS 251: AI
3
CS 251: AI
4
2
Sources of Lecture Notes
From the textbook website (at UC Berkeley)
Techniques in Artificial Intelligence at MIT
Methodologies in Artificial Intelligence at Duke
University
Foundations of Artificial Intelligence at Cornell
University
My own additions and modifications
CS 251: AI
5
What is Artificial Intelligence (AI)?
AIMA – Chapter 1, Slides 5 - 9
CS 251: AI
6
3
CS 251: AI
7
CS 251: AI
8
4
CS 251: AI
9
CS 251: AI
10
5
What is AI (2):
Definitions from Other Sources
Rich and Knight (1991): the study of how to make
computers do things which, at the moment, people
do better.
Wu (1994): a subject concerned with the problem of
how to make machines perform such tasks, like
vision, planning and diagnosis, that usually need
human intelligence and are generally difficult to
be carried out with conventional computer
science technology.
CS 251: AI
11
What is Intelligence?
It contains:
Symbolic inference (as well as numerical
computations).
Heuristics (as well as complete theories).
Difference between human intelligence & AI –
A personal view
CS 251: AI
AI is an extension of human intelligence (in terms
of calculus accuracy and speed).
AI cannot (at least yet) match human intelligence
(in terms of emotion and creativity).
12
6
Goals in AI
Engineering goal: To solve realworld problems, by building systems
that exhibit intelligent behavior.
Scientific goal: To understand what
kind of computational mechanisms are
needed for modeling intelligent
behavior.
CS 251: AI
13
Would AI Be Possible?
Yes, but NOT necessarily the same as
human intelligence.
Weak AI vs strong AI:
Weak AI: simulated thinking or intelligence
Strong AI: machines actually think
(possibly in their own ways!)
Slides 15-17 (Introduction from Cornell
CS 472)
CS 251: AI
14
7
CS 251: AI
15
CS 251: AI
16
8
Course Overview
Logic and Prolog
Search: Uninformed and Informed
Game Playing
Knowledge Representation
Rule-Based Systems
Planning
Natural Language Processing
Machine Learning and Data Mining.
CS 251: AI
17
Grading & Important Dates
4 Assignments (see course home page) 20%
2 Mid-Term Exams:
30%
Trursday, (10/2 -> 9/25) and Thursday Nov. 13
Programming Project: Due Dec. 3
Final Exam:
20%
Dec. 9,4:30 – 7:15pm, Votey 207
30%
CS 251: AI
18
9
Slides & Homework
Slides at
http://www.cs.uvm.edu/~xwu/ai/index-14f.shtml
(Course Syllabus by Week & Slides)
Homework
Download and install GNU Prolog on your own computer from
http://www.gprolog.org/
CS 251: AI
19
10