{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,6]],"date-time":"2023-09-06T22:24:05Z","timestamp":1694039045748},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2007,12,1]],"date-time":"2007-12-01T00:00:00Z","timestamp":1196467200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/2.0"},{"start":{"date-parts":[[2007,12,1]],"date-time":"2007-12-01T00:00:00Z","timestamp":1196467200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Braz Comp Soc"],"published-print":{"date-parts":[[2007,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>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<\/jats:p>","DOI":"10.1007\/bf03194255","type":"journal-article","created":{"date-parts":[[2010,11,25]],"date-time":"2010-11-25T12:55:50Z","timestamp":1290689750000},"page":"39-50","source":"Crossref","is-referenced-by-count":3,"title":["Evolutionary TBL template generation"],"prefix":"10.1007","volume":"13","author":[{"given":"Ruy Luiz","family":"Milidi\u00fa","sequence":"first","affiliation":[]},{"given":"Julio Cesar","family":"Duarte","sequence":"additional","affiliation":[]},{"given":"C\u00edcero Nogueira dos","family":"Santos","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"4","key":"BF03194255_CR1","first-page":"543","volume":"21","author":"Eric Brill","year":"1995","unstructured":"Eric Brill. Transformation-based error-driven learning and natural language processing: A case study in part-of-speech tagging.Computational Linguistics, 21(4):543\u2013565, 1995.","journal-title":"Computational Linguistics"},{"key":"BF03194255_CR2","doi-asserted-by":"crossref","unstructured":"Eric Brill and Philip Resnik. A rule-based approach to prepositional phrase attachment disambiguation. InProceedings of COLING\u201994, Kyoto, Japan, 1994.","DOI":"10.3115\/991250.991346"},{"key":"BF03194255_CR3","doi-asserted-by":"crossref","unstructured":"Maria Claudia de Freitas, Julio Cesar Duarte, C\u00edcero Nogueira dos Santos, Ruy Luiz Milidi\u00fa, Ra\u00fal P. Renter\u00eda, and Violeta Quental. A machine learning approach to the identification of appositives. In Jaime Sim\u00e3o Sichman, Helder Coelho, and Solange Oliveira Rezende, editors,IBERAMIASBIA, volume 4140 ofLecture Notes in Computer Science, pages 309\u2013318. Springer, 2006.","DOI":"10.1007\/11874850_35"},{"key":"BF03194255_CR4","doi-asserted-by":"crossref","unstructured":"C\u00edcero Nogueira dos Santos and Claudia Oliveira. Constrained atomic term: Widening the reach of rule templates in transformation based learning. In Carlos Bento, Am\u00edlcar Cardoso, and Ga\u00ebl Dias, editors,EPIA, volume 3808 ofLecture Notes in Computer Science, pages 622\u2013633. Springer, 2005.","DOI":"10.1007\/11595014_61"},{"key":"BF03194255_CR5","volume-title":"Adaptation in Natural and Artificial Systems","author":"John H. Holland","year":"1975","unstructured":"John H. Holland.Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, 1975."},{"key":"BF03194255_CR6","doi-asserted-by":"publisher","first-page":"639","DOI":"10.1162\/153244302320884579","volume":"2","author":"Be\u00e1ta Megyesi","year":"2002","unstructured":"Be\u00e1ta Megyesi. Shallow parsing with pos taggers and linguistic features.Journal of Machine Learning Research, 2:639\u2013668, 2002.","journal-title":"Journal of Machine Learning Research"},{"key":"BF03194255_CR7","doi-asserted-by":"crossref","unstructured":"Ruy Luiz Milidi\u00fa, Julio C. Duarte, and C\u00edcero Nogueira dos Santos. Tbl template selection: An evolutionary approach. In Daniel Borrajo, Luis A. Castillo, and Juan M. Corchado, editors,CAEPIA, volume 4788 ofLecture Notes in Computer Science, pages 180\u2013189. Springer, 2007.","DOI":"10.1007\/978-3-540-75271-4_19"},{"key":"BF03194255_CR8","doi-asserted-by":"crossref","unstructured":"Miloslav Nepil. Learning to parse from a tree-bank: Combining tbl and ilp. In C\u00e9line Rouveirol and Mich\u00e8le Sebag, editors,ILP, volume 2157 ofLecture Notes in Computer Science, pages 179\u2013192. Springer, 2001.","DOI":"10.1007\/3-540-44797-0_15"},{"key":"BF03194255_CR9","unstructured":"Lance Ramshaw and Mitch Marcus. Text chunking using transformation-based learning. In David Yarovsky and Kenneth Church, editors,Proceedings of the Third Workshop on Very Large Corpora, pages 82\u201394, New Jersey, 1995. Association for Computational Linguistics."},{"key":"BF03194255_CR10","unstructured":"Roberto Cavalcante Ruy Luiz Milidi\u00fa, Julio Cesar Duarte. Machine learning algorithms for portuguese named entity recognition. In Solange Oliveira Rezende and Antonio Carlos Roque da Silva Filho, editors, FourthWorkshop in Information and Human Language Technology (TIL\u201906) in the Proceedings of International Joint Conference, 10th Ibero-American Artificial Intelligence Conference, 18th Brazilian Artificial Intelligence Symposium, 9th Brazilian Neural Networks Symposium, IBERAMIA-SBIA-SBRN, Ribeir\u00e3o Preto, Brazil, October 23\u201328, 2006, 2006."},{"key":"BF03194255_CR11","doi-asserted-by":"crossref","unstructured":"Erik F. Tjong Kim Sang and Sabine Buchholz. Introduction to the conll-2000 shared task: chunking. InProceedings of the 2nd workshop on Learning language in logic and the 4th conference on Computational Natural Language Learning, pages 127\u2013132. Association for Computational Linguistics, 2000.","DOI":"10.3115\/1117601.1117631"},{"key":"BF03194255_CR12","volume-title":"Aprendizado de m\u00e1quina na identifica\u00e7\u00e3o de sintagmas nominais: o caso do portugu\u00eas brasileiro","author":"C\u00edcero Nogueira Santos","year":"2005","unstructured":"C\u00edcero Nogueira Santos. Aprendizado de m\u00e1quina na identifica\u00e7\u00e3o de sintagmas nominais: o caso do portugu\u00eas brasileiro. Master\u2019s thesis, IME, Rio de Janeiro \u2014 RJ, fevereiro 2005."},{"key":"BF03194255_CR13","doi-asserted-by":"publisher","first-page":"2067","DOI":"10.1145\/1068009.1068352","volume-title":"GECCO 2005: Proceedings of the 2005 conference on Genetic and evolutionary computation","author":"Garnett Wilson","year":"2005","unstructured":"Garnett Wilson and Malcolm Heywood. Use of a genetic algorithm in brill\u2019s transformation-based part-of-speech tagger. In Hans-Georg Beyer, Una-May O\u2019Reilly, Dirk V. Arnold, Wolfgang Banzhaf, Christian Blum, Eric W. Bonabeau, Erick Cantu-Paz, Dipankar Dasgupta, Kalyanmoy Deb, James A. Foster, Edwin D. de Jong, Hod Lipson, Xavier Llora, Spiros Mancoridis, Martin Pelikan, Guenther R. Raidl, Terence Soule, Andy M. Tyrrell, Jean-Paul Watson, and Eckart Zitzler, editors,GECCO 2005: Proceedings of the 2005 conference on Genetic and evolutionary computation, volume 2, pages 2067\u20132073, Washington DC, USA, 25\u201329 June 2005. ACM Press."}],"container-title":["Journal of the Brazilian Computer Society"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/BF03194255.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/BF03194255\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/www.springerlink.com\/index\/pdf\/10.1007\/BF03194255","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/BF03194255.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T04:04:41Z","timestamp":1630469081000},"score":1,"resource":{"primary":{"URL":"https:\/\/journal-bcs.springeropen.com\/articles\/10.1007\/BF03194255"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,12]]},"references-count":13,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2007,12]]}},"alternative-id":["BF03194255"],"URL":"https:\/\/doi.org\/10.1007\/bf03194255","relation":{},"ISSN":["0104-6500","1678-4804"],"issn-type":[{"value":"0104-6500","type":"print"},{"value":"1678-4804","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,12]]}}}