Hill Climbing is Incomplete

• Won�t necessarily find the best decision tree

  • Local minima
  • Plateau effect

• So�

  • Could search completely�
  • Higher cost�
  • Possibly worth it for data mining
  • Technical problems with over fitting

Previous slide

Next slide

Back to first slide

View graphic version