SciELO - Scientific Electronic Library Online

vol.13 issue4Model-based evolution of collaborative agent-based systemsFormal specification and verification of real-time systems using Graph Grammars author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand




Related links


Journal of the Brazilian Computer Society

Print version ISSN 0104-6500


MILIDIU, Ruy Luiz; DUARTE, Julio Cesar  and  SANTOS, Cícero Nogueira dos. Evolutionary TBL template generation. J. Braz. Comp. Soc. [online]. 2007, vol.13, n.4, pp.39-50. ISSN 0104-6500.

Transformation Based Learning (TBL) is a Machine Learning technique frequently used in some Natural Language Processing (NLP) tasks. TBL uses rule templates to identify error-correcting patterns. A critical requirement in TBL is the availability of a problem domain expert to build these rule templates. In this work, we propose an evolutionary approach based on Genetic Algorithms to automatically implement the template generation process. Additionally, we report our findings on five experiments with useful NLP tasks. We observe that our approach provides template sets with a mean loss of performance of 0.5% when compared to human built templates

Keywords : Machine Learning; Genetic Algorithms; Transformation Error-Driven Based Learning.

        · text in English     · English ( pdf )


Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License