Title :
Incremental tuning of fuzzy decision trees
Author :
Marsala, Christophe
Author_Institution :
LIP6, Univ. Pierre et Marie Curie - Paris 6, Paris, France
Abstract :
Handling stream data or temporal data is a difficult task and brings out a lot of problems to classical learning algorithms as the decision tree construction algorithms. In that context, incremental algorithms have been proposed but they often lie on the frequent reconstruction of the decision tree when this one provides a high number of misclassified examples. In this paper, we proposed a new algorithm to incrementally tune a fuzzy decision tree (FDT) that limit the number of reconstructions of the tree. That algorithm takes benefit of the fuzzy classification provided by a FDT to introduce a local tuning of the internal nodes of the FDT and avoid a complete reconstruction of the tree.
Keywords :
decision trees; fuzzy set theory; learning (artificial intelligence); pattern classification; FDT; decision tree construction algorithm; fuzzy classification; fuzzy decision tree; incremental learning algorithm; incremental tuning; stream data handling; temporal data handling;
Conference_Titel :
Soft Computing and Intelligent Systems (SCIS) and 13th International Symposium on Advanced Intelligent Systems (ISIS), 2012 Joint 6th International Conference on
Conference_Location :
Kobe
Print_ISBN :
978-1-4673-2742-8
DOI :
10.1109/SCIS-ISIS.2012.6505342