An Improved Algorithm for Incremental Induction
Paul E. Utgoff · 1994
This paper presents an algorithm for incremental induction of decision trees that is able to handle both numeric and symbolic variables. In order to handle numeric variables, a new tree revision operator called `slewing'' is introduced. Finally, a non-incremental method is given for finding a decision tree based on a direct metric of a candidate tree.