Optional reading: Winston Chapter 20

 

 

 

 Incremental Concept Learning Revisited

 

 

 

 

 

Abstract Version Spaces 

 

 

 

 Visualizing Version Spaces

 

converge

 

 model is thre representation of the world

 

 

 

 Example Food Allergies I

 

 

 

 

 

Identification Trees 

 

decision tree learning

 

 

 

 Optimal Identification Trees

 

 

decision tree lead to more optimal tree, but decision tree has a requirement: need all examples right up front

Discrimination tree (in case-base reasoning) may lead to suboptimal trees, bu you can learn incrementally