CS534 ARTIFICIAL INTELLIGENCE. SPRING 98
PROF. CAROLINA RUIZ
Department of Computer Science
Worcester Polytechnic Institute
This is an introductory graduate AI course.
During the first part of the semester we will cover general
knowledge representation techniques and problem solving strategies.
Topics will include
frames and inheritance,
During the second part of the semester we will discuss three important
application areas in AI: machine learning, machine vision, and natural
language processing. More time will be spent discussing machine learning
than the other two application areas.
Machine learning topics will include: inductive learning, neural nets,
and genetic algorithms.
For the catalog description of this course
see the WPI Graduate Catalog.
Mon, Wed 3:30 - 5:00 p.m.
Students are also encouraged to attend the AIRG Seminar Thursdays at 11 am.
Prof. Carolina Ruiz
Office: FL 232
Phone Number: (508) 831-5640
Office Hours: Mondays 2:30 - 3:30 pm. Wednesdays 1:30-2:30 pm,
or by appointment.
Other speakers will occasionally be invited to lecture to the class.
S. Russell, P. Norvig.
"Artificial Intelligence: A Modern Approach". Prentice Hall, 1995.
- Recommended Reference for Machine Learning:
T. M. Mitchell.
- Several additional readings will be handed out during the semester.
Familiarity with data structures and a recursive high-level language.
(Knowledge of Lisp or Prolog is an advantage.)
| Exam 1
| Exam 2
| Project 1 || 10%
| Project 2 || 15%
| Project 3 || 15%
| Project 4 || 20%
| Class Participation
|| Extra Points
Your final grade will reflect your own work and achievements
during the course. Any type of cheating will be penalized
with an F grade for the course and will be reported to the WPI Judicial Board
in accordance with the
Academic Honesty Policy.
There will be a total of 2 exams. Each exam will cover the
material presented in class since the beginning of the semester.
In particular, the final exam is cumulative.
The midterm exam is scheduled for Wednesday March 4 and the final exam is scheduled for
Monday, April 27.
Both will be in-class exams.
There will be a total of 4 projects.
These projects may be implemented using any high level programming
language (Lisp, Prolog, C, C++, ...)
More detailed descriptions of the projects will be posted to the course webpage
at the appropriate times during the semester.
Although you may find similar programs/systems available online or in the references,
the design and all code you use and submit for your projects MUST be your own original work.
Design and implementation of a computer program that plays tic-tac-toe.
Design and implementation of a rule-based system for planning.
Design and implementation of a learning system using neural networks
and the error back propagation procedure.
For this project, each student is expected to:
(1) select an AI topic (mutually agreed upon with the instructor)
that will not be covered in class;
(2) research the AI literature on this topic;
(3) identify a concrete problem related to this topic, and design and
implement a prototype system that solves the problem;
(4) write a webpage summarizing the relevant background knowledge and project results;
(5) and give a 30 minute, oral, in-class presentation describing the
achievements of this project.
Students are expected to read the material assigned to each
class in advance and to participate in class.
Class participation will be taken into account when deciding
students' final grades.
CLASS MAILING LIST
The mailing list for this class is: email@example.com
You MUST subscribe to the mailing list by sending the following
one-line email message to firstname.lastname@example.org:
CLASS WEB PAGES
The web pages for this class are located at
Announcements will be posted on the web pages and/or
the class mailing list, and so you are urged to check your email and
the class web pages frequently.
ADDITIONAL SUGGESTED REFERENCES
(See also the list of assigned papers in the
The following additional references complement and/or supplement
the material contained in the required textbook. I have listed
them in decreasing order of interest according to my preferences.
T. Dean, J. Allen, Y. Aloimonos.
"Artificial Intelligence: Theory and Practice"
The Benjamin/Cummings Publishing Company, Inc. 1995.
B. L. Webber, N. J. Nilsson, eds.
"Readings in Artificial Intelligence"
Tioga Publishing Company, 1981.
Patrick H. Winston.
"Artificial Intelligence" 3rd edition
S. L. Tanimoto.
"The Elements of Artificial Intelligence
Using Common Lisp"
Computer Science Press
E. Rich and K. Knight.
"Artificial Intelligence" Second edition
"Paradigms of Artificial Intelligence Programming:
Case Studies in Common Lisp"
Morgan Kaufmann Publishers, 1992.
"Essentials of Artificial Intelligence"
Morgan Kaufmann Publishers, 1993.
G. F. Luger and W. A. Stubblefield
Structures and Strategies for Complex Problem Solving"
M.R. Genesereth and N. Nilsson,
"Logical Foundations of Artificial Intelligence"
Morgan Kaufmann, 1987.
- Tom M. Mitchell
- P. Langley
"Elements of Machine Learning"
Morgan Kauffamann Publishers, Inc.
Lisp/Prolog Textbooks and Manuals
G. L. Steele Jr.
"Common Lisp: The language'' 2nd edition
Digital Press, 1990.
This reference is online.
Patrick H. Winston and Berthold K.P. Horn "Lisp" 3rd edition.
L. Sterling, E. Shapiro "The Art of Prolog" MIT Press, 1986.
Small changes to this syllabus may be made during the course
of the term.
OTHER AI RESOURCES ONLINE: