Course Information - Jordan University of Science and Technology

advertisement
Year:
2006/2007
Course Title
Course Number
Instructor
Office Location
Office Phone
Office Hours
Email
Jordan University of Science and Technology
Faculty of Computer & Information Technology
Department of Computer Science
Semester: 1st semester (Fall)
Course Information
Advanced Artificial Intelligence
CS 762 (3H + 0L)
Dr. Hassan Najadat
Ph4 L0
7201000 Ext. 23405
Sunday 10:15-12:15, Tuesday: 10:15- 11:15.
You are always welcome at my office hours. Please contact me, if you are
unable to make my office hours.
najadat@just.edu.jo
Catalog Description
Introduction to the types of problems and techniques in Artificial Intelligence. Problem-Solving methods.
Major structures used in Artificial Intelligence programs. Study of knowledge representation techniques
such as predicate logic, non-monotonic logic, and probabilistic reasoning. Application areas of AI such as
game playing, expert systems, natural languages understanding and robotics. Project assignments in one of
the AI programming languages.
Title
Author
Publishers
Year
Edition
Book Website
References
Text Book
Artificial Intelligence structures and strategies for complex problem solving
George F. Luger
Addison-Wesley
2005
5
http://www.pearsoned.co.uk/HigherEducation/Booksby/Luger/
 Artificial Intelligence: A Modern Approach, 2nd Ed., Russell Stuart & Peter
Norvig, 2003.
 Expert Systems: Principles and Programming,4 th Ed., Joseph C. Giarratano,
Gary D. Riley, 2005.
 The ANSI Common Lisp, by Paul Graham (Prentice Hall, 1996)
Assessment Type
Midterm
Project (term paper)
Readings and assignments
Final Exam
Assessment Policy
Expected Due Date
TBA
TBA
TBA
Weight
25%
15%
10 %
50%
Course Objectives
This course provides students major areas of AI including theorem proving, heuristic search,
problem-solving, computer analysis of scenes, robotics, natural language understanding, and
knowledge-based systems:
Weights
(20%)
1.
The student will be able to solve problems using the AI techniques and the overall AI
philosophy.
2.
The student will be able to develop programs in LISP, PROLOG and other AI
programming notations.
3.
Introduce the foundations of Artificial Intelligence (including search, logical induction,
constraint satisfaction problem, natural language, and different approaches to automated
learning).
(20%)
4.
Understanding of knowledge-intensive system architectures, including rule-based, casebased, and model-based systems.
(10%)
5.
Understanding of issues underlying reasoning under uncertainty and knowledge of various
approaches, including logics for non-monotonic reasoning, truth maintenance systems,
and stochastic systems.
(10%)
6.
Understanding of the algorithms of various machine learning paradigms and their
capabilities.
(30 %)




Teaching & Learning Methods
lecture notes, homework assignments, and projects are designed to achieve the course objectives.
You should read the assigned chapters before class, complete assignments on time, and participate in
class among other things to understand the material. You should ask questions, whether in class or
during office hours.
You are responsible for all material covered in class.
If you have any concerns, please communicate them to me either in class or by email.
Related
Objective
1
1
2
3
3
3
4
5
5
6
(10%)
Learning Outcomes
The expected achieved outcome
Provide a brief history of major areas of AI
Understand the predicate calculus to describe the essential features of
problem
Write intelligent programs using LISP and Prolog programming
language.
Ability to represent a problem solution as a path in a graph from a start
to a goal.
Know most search algorithms and data structures used to implement
search.
Define different problems in constraint satisfaction analysis and know
the main approaches of forward and backward checking
Identify different representations for AI such as conceptual
dependency, semantic nets, frames, rule-based expert system along
with case-based reasoning
Draw useful conclusions from incomplete and imprecise data with
unsound reasoning using truth maintenance and logic based abduction.
Build models for reasoning with uncertainty using Bayesian models,
belief networks, Dempster-Shafer, and the Stanford certainty algebra.
Ability to discover useful information using various algorithms for
Reference
Ch 1
Ch2
Ch 15, ch 16
3.1
3.2-3.4, ch 4
[Ch 5 Russel l]
Ch 6, 7, 8
9.1
9.2
Ch 10
symbol-base learning which includes induction, concept learning, and
ID3
Know neural networks architectures including perceptron learning, and
back propagation.
Understand genetic algorithms and evolutionary approaches.
Know different approaches of language understanding .
6
6
3
Week
1
2
3
4
5
6/7
7/8
8/ 9
9
10-11.5
11.5- 12
13
14-16
Readings
Office Hours
Homeworks
Drop Date
Midterm
Project Policies
Course Contents
Topics
AI: history and applications
The predicate calculus
An introduction to LISP
Structures and strategies for state space search
Heuristic search
Building control algorithms for state space search.
An introduction to PROLOG
Constraint Satisfaction Problem
Knowledge Representation [ Semantic Nets, Frames, Conceptual
Graphs,…]
Strong Method problem Solving [Rule-Based Expert System,
Case-Based,…]
Reasoning in uncertain Situations [Logic-Based Adductive Inference,
Abduction, Stochastic Approach]
Machine learning: symbol-Based
Midterm
Machine learning: Connectionist [Neural Network]
Machine learning: The Genetic Algorithms
Understanding Natural Language
Project/Research paper presentations
Ch 11
Ch 12
Ch 14
Readings
Chapter 1
Chapter 2
Chapter 16
Chapter 3
Chapter 4
Chapter 6
Chapter 15
Chapter 5 Ref1
Chapter 7
Chapter 8
Chapter 9
Chapter 10
Chapter 11
Chapter 12
Chapter 14
Additional Notes
Readings in addition to the book will be required. Occasionally notices will be posted
to the class web page. You are responsible for checking this information weekly.
Feel free to send me questions by electronic mail. It will be usually answered the
same day. If you wish to see me in my office, please make an appointment by email. I
am generally available, and I think that such flexible office hours will work better for
you.
 Homeworks are due at the beginning of class
 Late homeworks will not be accepted
 All works have to be done independently
 Students handing in similar homeworks will receive a grade of 0 (ZERO) and
face possible disciplinary actions
 The last day to drop the course is the 14-12-2006
 You are expected to take the midterm.
 There will be no make-up unless you have a valid medical reason to have
missed the midterm confirmed officially.
 Each student will pick a topic, a new RESEARCH idea of yours, NOT A
PRESENTATION OF IDEAS FROM SOME PAPER.
 Students will research the topic, write a quality paper and give a quality
presentation on it.

Required
materials
Attendance
Code of Conduct



Presentations will be judged on contribution, interestingness, depth, correctness,
clarity, and insight.
Text, email, and WWW access are required.
Students are expected to attend all classes
If a student misses 10% of the classes without an acceptable reason, the student
will be assigned a grade of 35, according to the rules of JUST.
The assignments, and of course the quizzes, and exams need to be done
individually. Copying of another student's work or code, even if changes are
subsequently made, is inappropriate, and such work or code will not be accepted.
The University has very clear guidelines for academic misconduct, and they will
be enforced in this class.
Download