Part-of-speech tagging using evolutionary computation

Part-of-speech tagging is a task of considerable importance in the field of natural language processing. Its purpose is to automatically tag the words of a text with labels that designate the appropriate parts-of-speech. The approach proposed in this paper divides the problem into two tasks: a learn...

ver descrição completa

Detalhes bibliográficos
Autor principal: Silva, Ana Paula (author)
Outros Autores: Silva, Arlindo (author), Pimenta Rodrigues, Irene (author)
Formato: bookPart
Idioma:por
Publicado em: 2015
Assuntos:
Texto completo:http://hdl.handle.net/10174/13138
País:Portugal
Oai:oai:dspace.uevora.pt:10174/13138
Descrição
Resumo:Part-of-speech tagging is a task of considerable importance in the field of natural language processing. Its purpose is to automatically tag the words of a text with labels that designate the appropriate parts-of-speech. The approach proposed in this paper divides the problem into two tasks: a learning task and an optimization task. Algorithms from the field of evolutionary computation were adopted to tackle each of those tasks. We emphasize the use of swarm intelligence, not only for the good results achieved, but also because it is one of the first applications of such algorithms to this problem. This approach was designed with the aim of being easily extended to other natural language processing tasks that share characteristics with the part-of-speech tagging problem. The results obtained in two different English corpora are among the best published.