Buscar

 

RI UFLA (Universidade Federal de Lavras) >
Revistas UFLA >
Infocomp >

Please use this identifier to cite or link to this item: http://repositorio.ufla.br/jspui/handle/1/9946

Title: On generating and simplifying decision trees using tree automata models
???metadata.dc.creator???: Souad, Taleb Zouggar
Baghdad, Atmani
Abdelkader, Adla
Keywords: Knowledge discovery
Machine learning
Classification
Decision trees
Tree automata
Determinization
Descoberta de conhecimento
Aprendizado automático
Classificação
Árvores de decisão
Autómato de árvore
Publisher: Editora da UFLA
???metadata.dc.date???: 1-Dec-2013
Citation: SOUAD, T. Z.; BAGHDAD, A.; ABDELKADER, A. On generating and simplifying decision trees using tree automata models. INFOCOMP: Journal of Computer Science, Lavras, v. 12, n. 2, p. 32-43, Dec. 2013.
Abstract: Tree automata are widely used in applications such as XML document manipulation, natural language processing, and formal verification. We propose in this paper to generate decision trees classifiers using tree automata models. Mainly, two objectives are : 1) fitting these methods in a formal frame and, 2) using tree automata in modeling decision trees and classifying heterogeneous information sources. Specifically, the size of a decision tree is reduced by a post-pruning procedure: a given decision tree is converted into a tree automaton and then the latter is simplified by eliminating useless states and non-determinism. We report some empirical experiments on real-world datasets.
Other Identifiers: http://www.dcc.ufla.br/infocomp/index.php/INFOCOMP/article/view/25
???metadata.dc.language???: eng
Appears in Collections:Infocomp

Files in This Item:

There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


View Statistics

 


DSpace Software Copyright © 2002-2010  Duraspace - Feedback