Calender - 473 Autumn 2003 Turn in copy of your summary of readings on dates indicated ************************************************************************ Monday Sept 29 - syllabus, state space search Wednesday Oct 1 - lecture: from DFS to A* Friday Oct 3 - how to implement an A* search algorithms in Java ************************************************************************ Monday Oct 6 - planning with A* Wednesday Oct 8 - lecture: expressivity and complexity of STRIPS planning Friday Oct 10 - planning in plan space ************************************************************************ Monday Oct 13 - hierarchical planning Wed Oct 15 - introduction to propositional logic Fri Oct 17 - reasoning with propositional logic: DPLL ************************************************************************ Mon Oct 20 - Feedback on planners - Jeffry Bigham teaches Wed Oct 22 - Local search - Walksat Fri Oct 24 - Resolution ************************************************************************ Mon Oct 27 - Prolog Wed Oct 29 - IN CLASS EVALUATION Fri Oct 31 - Games - minimax ************************************************************************ Mon Nov 3 - Games - alpha/beta Wed Nov 5 - Midterm exam Fri Nov 7 - Probabilistic planing & games of chance (6.5, 13.1-13.4) ************************************************************************ Mon Nov 10 - Bayes rule; Naive Bayes (13.5-13.6) Wed Nov 12 - Bayesian Nets: semantics (14.1-14.2) Fri Nov 14 - Exact inference in Bayesian nets (14.4) ************************************************************************ Mon Nov 17 - Monte Carlo inference algorithms (14.5) Wed Nov 19 - Maximum Likelihood learning with complete data (20.1-20.2) note: skip pages 719-722 Fri Nov 21 - Project 3 discussion [project 2 due] ************************************************************************ Mon Nov 24 - Learning with incomplete data (EM) (20.3) Wed Nov 26 - Neural networks I (20.5) Fri Nov 28 - Thanksgiving - no class ************************************************************************ Mon Dec 1 - Neural networks II (20.5) Wed Dec 3 - Decision trees I (18.1-18.2) Fri Dec 5 - Decision trees II (18.3) [project 3 due] ************************************************************************ Mon Dec 8 - Overview of advanced topics: DBN's, MDP's, POMDP's, reinforcement learning Wed Dec 10 - Philosphical foundations (1.1, 26.1, 26.2) [No notes necessary] Fri Dec 12 - Final Exam ************************************************************************ Programming projects: 1. A* planner 2. Using Java Bayes 3. Building a SPAM filtering using naive Bayes or neural nets