Download De La Salle University – Manila College of Computer Studies

De La Salle University – Manila
College of Computer Studies
Introduction to Artificial Intelligence
INTROAI
Syllabus
SY 2008-09 Term 2
Professor:
E-mail:
URL:
Dr. Raymund Sison
[email protected]
[email protected] (Use this address, cc the first address, only when submitting files > 1MB.)
http://mysite.dlsu.edu.ph/faculty/sisonr/#Teaching
Course Description
Artificial Intelligence (AI) is the study of how machines can exhibit at least one of the following aspects
associated with intelligent behavior: (a) problem solving, or the performance of non-trivial tasks, esp. given
inadequate (e.g., incomplete, incorrect, inconsistent, or vague) inputs, (b) reasoning, or the provision of logical
answers to questions and the drawing of new conclusions; (c) learning, or performance improvement through
experience, and (d) natural language communication, or interaction with humans in languages that the latter
are more at home with. This 3.0-unit course introduces the CS-ST major to fundamental concepts, principles,
and techniques in search-based problem solving, machine learning, and natural language processing, and in
the representation of the knowledge needed to perform these tasks.
Course Objectives
By the end of the course, students should be able to:
1. Model knowledge using various knowledge representation schemes;
2. Analyze algorithms and higher-level control regimes for searching problem spaces;
3. Analyze and compare the two most important approaches to machine learning; and
4. Build small to medium-sized intelligent applications using the AI representations and techniques that
they have learned.
Course Topics and Calendar
Week
Topics
1
Course Requirements;
AI Definition, History, Overview of the State of the Art
2
Search: Basics
3
Search: Heuristic
4
Search: Constraint Satisfaction
5
Search: Games
6
Machine Learning: Decision Trees
7
Machine Learning: Neural Nets
8
9
Representation: Propositional Logic
Representation: First Order (Predicate) Logic
Readings
AIMA2E Chapter 1
AIMA2E Chapter 3
AIMA2E Chapter 4
AIMA2E Chapter 5
AIMA2E Chapter 6
AIMA2E Chapter 18
AIMA2E Chapter 20
AIMA2E Chapter 7
AIMA2E Chapter 8
Deadlines
Groups
Project Proposal*
Assignment # 1*
Project Report
(Preliminary)*
Assignment # 2*
1 of 4
Week
Topics
10
Representation: Rules and Logic Programming
11
12
Language
Project Presentations
Readings
AIMA2E Chapter 9
Prolog Crash
Course
AIMA2E Chapter 22
Deadlines
Project Report
(Final) and
Project Demo*,†
13
Integration
Notes:
* A soft copy will be e-mailed to the professor on or before 9:00AM of the Thursday of the specified week. The
subject of the e-mail must be “INTROAI - <document title> - <group number>” for documents submitted by a
group, and “INTROAI - < document title > - <section> - <number in class>” for documents submitted by an
individual/pair. Note that there are spaces before and after the dashes (-) in the subject. Note, too, that
<document title> can only be one of the following: “Project Proposal”, “Assignment 1”, “Assignment 2”,
“Project Report (Preliminary)”, “Project Report (Final)”, or “Special Report”.
IN ADDITION, a hard copy of what was e-mailed will be submitted to the professor in class on the
Thursday of the specified week.
Late submissions will still be accepted but only in class and will have 1-point deduction per day late
(excluding Sundays). Do not e-mail soft copies of late reports/assignments.
†
A corrected soft copy of the project report and slides will be e-mailed to the professor within 24 hours of the
oral presentation. The subject of the e-mail must be “INTROAI - Project Report and Slides - <group
number>”. Note that there are spaces before and after the dashes (-) in the subject. Do not forget to include
your name and section in the body of your e-mail.
Course Textbook
Russell, S. and Norvig, P. (2003). Artificial Intelligence: A Modern Approach, 2nd Ed. New Jersey: PrenticeHall. (This is the second edition of the AI textbook used by most of the top Computer Science departments. A
low price edition (LPE), with a green soft cover, is available in Philippine bookstores. There are also a few
copies in the library; two of these have been placed on reserve in the Circulation-Reserve section of the
DLSU library.)
Course Requirements
This course has four requirements, as shown in the table below. To pass this course, one must accumulate at
least 60 points.
Requirement
Class participation
Final exam
Assignments
Group project
TOTAL POINTS
Maximum points
15
35
20
30
100
Class participation (recitation, snap quizzes, special oral reports)

Students may accumulate up to 50 points through class participation: Only a maximum of 15 points will
be credited toward class participation; all points in excess of 15 will be credited toward the final exam.
The sum of the class participation and final exam scores cannot exceed 50.

The slides of any special oral reports must use the masters of the slides of this course, and must be emailed, with corrections, to the professor within 24 hours of the oral presentation. The subject of the email must be “INTROAI - Special Oral Report - <topic>”. Do not forget to include your name and section
in the body of your e-mail.
2 of 4
Final exam

There will only be 35 items in the final exam, covering all lectures and non-project-related oral reports.
As the coverage is very comprehensive, the best way to get a good score in the final exam is to
understand well every lecture, lecture slide, and assigned textbook reading.
Assignments

The deadlines of these assignments are specified in the course calendar above, while all the specs of
these assignments can be found in the URL given above.
Group project

Each group will have 4 members and will design and prototype an expert system. The expert
system should be useful to community health centers, NGOs, LGUs, government agencies, or
public schools.
An expert system is a piece of software that uses domain rules to perform knowledge-intensive
tasks (e.g., diagnosis of diseases). Expert systems have four main components: a knowledge base
containing the rules of a domain, an inference engine that uses the domain rules and user-supplied
data to make conclusions, an explanation subsystem that provides users with details as to how
conclusions were arrived at, and a user interface. An expert system shell has all the four
components except that the knowledge base of the shell is empty.
An INTROAI group must identify a domain with a clearly useful and nontrivial task, acquire
domain rules from an expert (an expert is one who has been doing a problem-solving task for at
least 10 years), encode these rules into an expert system shell of the group’s choice, and then
verify that the resulting expert system works as expected. The domain will have to be approved by
the professor. The template for project proposals is found in the URL specified above.

The required project report contents and points breakdown can be found in the URL specified above.
General Report Formatting Guidelines
When submitting any written document in this course, the following guidelines must be adhered to.
Nonadherence to a guideline will merit a deduction.
Use Arial 10 points, single line spacing, and 1-inch top, bottom, left, and right margins on standard (8.5x11”)
bond paper. (You may use recycled bond paper for the Preliminary Project Report.) Insert a blank line before
each paragraph; do not indent the first line. Use the American Psychological Association’s (APA) style for
references. Do not print back-to-back. Place page numbers on the lower right corner of each page. Staple the
sheets together or place them in a Manila envelope. (If you decide to use a Manila envelope, do not write
anything on it but the following: For a submission by an individual, write on the upper right corner of the
envelope the section and number of the individual in class. For a submission by a group, write on the upper
right corner of the envelope the letter “G” followed by the group’s assigned number.
Use Arial 11 points, bold for section headings; and Arial 10 points, bold for subsection headings. Insert one
blank line before headings. All headings will be flushed to the left margin. Do not number the
headings/subheadings.
If you use figures (e.g., screenshots), center them between the left and right margins in portrait orientation, and
place captions below them. Preface each caption with “Figure” followed by the figure number and a period (all
in Arial 9 points, bold). Screenshots should be resized to a width of at most 5”, aspect ratio locked.
If you have tables, center them between the left and right margins in portrait orientation, and place captions
above them. Preface each caption with “Table” followed by the table number and a period (all in Arial 9 points,
bold). Be sure to explain all figures and tables.
The header on your paper’s first page should be as above, but with the title of your report replacing “Syllabus”,
and your (or your group leader’s) name+section and e-mail address replacing the professor’s. Note that the
only valid titles are: “Project Proposal”, “Assignment 1”, “Assignment 2”, “Project Report (Preliminary)”, “Project
3 of 4
Report (Final)”, and “Special Report”. Below your e-mail address, replacing “URL”, write “Submission Date:”
then the actual date and time of submission. (You may write the actual date and time of submission by hand.)
In the box on the upper right corner of the header, write your section and your number in class below it (for
submissions by an individual) or your group number (for submissions by a group). Get these numbers from the
professor.
If the document is longer than 3 pages, begin the actual report on the second page. On the first page, place a
detailed table of contents (with the page numbers of the sections and subsections specified) below the header
prescribed above. Use Arial 10 points.
Place any source code listings in the appendix and use Arial 8 points. 
4 of 4