Decision Tree Induction using Adaptive FSA

Abstract

This paper introduces a new algorithm for the induction of decision trees, based on adaptive techniques. One of the main feature of this algorithm is the application of automata theory to formalize the problem of decision tree induction and the use of a hybrid approach, which integrates both syntactical and statistical strategies. Some experimental results are also pre- sented indicating that the adaptive approach is useful in the construction of efficient learning algorithms.