DT Learning as Search

• Nodes

• Operators

• Initial node

• Heuristic?

• Goal?

Decision Trees

Tree Refinement: Sprouting the tree

Smallest tree possible: a single leaf

Information Gain

Best tree possible (???)

Previous slide

Next slide

Back to first slide

View graphic version