Controlled Flux Results in Stable Decision Trees

This work deals with stability in incremental induction of decision trees. Stability problems arise when an induction algorithm must revise a decision tree very often and oscillations between similar concepts decrease learning speed. We introduce a heuristic and an algorithm with theoretical and experimental backing to tackle this problem.

• Type: Conference
• Year: 1999
• Where: ICTAI
• Authors: Dimitrios Kalles, Athanassios Papagelis
• Keywords: Artificial Intelligence, Decision Tree, ICTAI 1999, Incremental Induction, Induction Algorithm