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
 course offered in the next semester)

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