Heuristic Search

Supervised Learning Introduction to Artificial Intelligence COS302 Michael L. Littman Fall 2001

Administration ,[object Object],[object Object],[object Object]

Supervised Learning ,[object Object],[object Object],[object Object],[object Object],[object Object]

Another Significant App ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Features ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Decision Tree ,[object Object],[object Object],F A D A 0 1 8,9 2,3 , 7 1,4,5 , 6 10 Error: 30%

Search ,[object Object],[object Object],[object Object],[object Object]

Scoring Function ,[object Object],[object Object],[object Object],[object Object]

Low Error Not Enough C E B 0 1 F middle name? EEC? Neat? Google? Training set Error: 0% (can always do this?)

Memorizing the Data D E F B A A B A A C B A A B A A C

“Learning Curve” error Tree size

What’s the Problem? ,[object Object],[object Object],[object Object],[object Object]

Cross-validation ,[object Object],Data Test Train C-V Train’

Concrete Idea: Pruning ,[object Object],[object Object],[object Object]

How Find the Tree? ,[object Object],[object Object],[object Object]

Why Might This Fail? ,[object Object],[object Object],[object Object]

Theory: PAC Learning ,[object Object],[object Object],[object Object],[object Object]

Classification ,[object Object],[object Object],[object Object]

What to Learn ,[object Object],[object Object],[object Object]

Homework 9 (due 12/5) ,[object Object],[object Object],[object Object]

Heuristic Search

Recommended

Recommended

More Related Content

Viewers also liked

Viewers also liked (14)

Similar to Heuristic Search

Similar to Heuristic Search (20)

More from butest

More from butest (20)

Heuristic Search