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