Volume 6 : Number 1 : Paper 4
December 2003 Special Issue of Best Papers presented at CLEI'2002. Montevideo, Uruguay. Guest Editor: Alfredo Viola.
Title:
Decision Tree Induction using Adaptive FSA

Authors and Affiliations:
Hemerson Pistori, Universidade Catolica Dom Bosco, Depto. Engenharia de Computac~ao, Campo Grande, Brasil, 79117-900 Universidade de S~ao Paulo, Escola Politecnica, S~ao Paulo, Brasil, 05508-900
Joao Neto, Universidade de Sao Paulo, Escola Polit

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 presented
indicating that the adaptive approach is useful in the construction of ecient learning
algorithms.


Received May 2004, Revised , Editor: Alfredo Viola
Full paper, 14 pages [ PDF, 430 Kb ]