1. CSE573 Autumn 1997 1 03/13/98 Finished Administrative –Final exam Tuesday, Mar. 17, 2:30-4:20 p.m., here –Additional help today after class Saturday 10-12 Sunday 12-2 Last time –decision tree learning entropy / information gain to choose the next split overfitting missing values

2. CSE573 Autumn 1997 2 Final Exam Is not cumulative Topics –planning (all of it) regression SNLP/UCPOP Graphplan –natural language processing mainly parsing –machine learning mainly decision trees

3. CSE573 Autumn 1997 3 Final: Readings and Topics Required reading –Planning: 7.1, 7.2, 7.6, UCPOP Manual, Graphplan paper –Language: 10.1 - 10.5 –Learning: 5.1, 5.4 Topics –regression planning –SNLP/UCPOP how quantification works –Graphplan building the plan graph; building MUTEX relationships; searching for the solution plan –parsing writing a grammar, parsing a sentence, ambiguity –learning building a decision tree from a data set