Artificial Intelligence
Fall 2004
Tuesdays, 9:10 ~12:00 AM
Instructor: Berlin Chen
Topic List and Schedule:
9/21 |
Course Overview &
Introduction |
|
|
9/28 | Break (Mid-Autumn Festival) | ||
10/5 | Break (ICSLP2004, Jeju island) | ||
10/12 |
Agents |
HW-01: Exercises 2.5 PEAS (Due: 10/19) | |
10/19 |
Searching:
Uninformed Search: DFS, BFS, IDS, etc. |
HW-02:
8 Puzzle (Due: 10/12) |
|
10/26 |
Searching: Informed Search: Greedy Best-First, A* Search, etc. |
HW-03: 8 Puzzle - A* (Due: 10/16) |
|
11/2 |
Searching:
Informed Search: Local Search, Genetic algorithms, etc. |
||
11/9 |
Searching:
Constraint Satisfaction |
HW-04: Exercise 5.7 Map Coloring (Due: 12/7) | |
11/16 |
Searching:
Adversarial Search (Game Playing) (deterministic) |
||
11/23 |
Midterm |
||
11/30 |
Paper Survey 黃文樟 - Complete Solution of the Eight-Puzzle and the Benefit of Node Ordering in IDA* 胡淑琼 - Optimal Algorithms for 2 × n AB Games – A Graph-Partition Approach 廖彥翔 - Support Vector Machine Searching: Adversarial Search (Game Playing) (nondeterministic) |
||
12/7 |
Paper Survey 張黎文 - Look-ahead-based Algorithms for Anytime Induction of Decision Trees 李任軒 - 機器翻譯之最新發展趨勢 吳佳厚 - Mobile Agent Systems with the Capability of Byzantine Fault Tolerance 劉士弘 - 3,000,0000 Queens in Less Than One Minutes |
||
12/14 |
Break
(ITS Workshop, NTNU ) |
||
12/21 |
Logical Agent &
Propositional Logic |
||
12/28 |
Logical Agent &
Propositional Logic First-Order Logic and Inference |
HW-05:
Exercises 7.2, 7.8 Propositional Logic (Due: 1/4) |
|
1/4 |
First-Order
Logic and Inference |
HW-06:
Show the logically equivalent relation of the sentences used in the
diagnostic rule and causal rule on P. 259 and 260 (Due:
1/11) |
|
1/11 |
Probabilistic Reasoning: E.g.
Hidden Markov Models |
||
1/26 | Final (Wednesday) | ||
Knowledge-Based
Systems and Expert Systems Knowledge Representation & Planning Uncertainty and Probabilistic Reasoning
(Some of the above topics will be discussed in the Machine Learning and Data
Mining |
Textbook:
1 |
Stuart Russell and Peter Norvig, Artificial Intelligence: A Modern Approach, Prentice-Hall, 2003 (新月圖書代理) |
|
References:
Books:
1 | Nils J. Nilsson. Artificial Intelligence: A New Synthesis. Morgan Kaufmann, 1998 | |
2 | Ivan Bratko. Prolog Programming for Artificial Intelligence. Addison-Wesley, 2001 | |
3 | P. R. Harrison. Common Lisp and Artificial Intelligence. Prentice Hall, 1990 (開發代理) | |
4 | Franz Inc. Common Lisp: The Reference. Addison-Wesley, 1988 (開發代理) | |
5 | T.M. Mitchell. Machine Learning. McGraw-Hill, 1997 | |
6 | Nils J. Nilsson. Introduction to Machine Learning, September 26, 1996 | |
7 | I. H. Witten and E. Frank. Data Mining. Morgan Kaufmann, 2000 |