Natural language tagging with genetic algorithms

Information Processing Letters

Volumn 100, Issue 5, 2006, Pages 173-182

  Alba, Enrique ^a   Luque, Gabriel ^a   Araujo, Lourdes ^b  

^a UNIVERSITY OF MÁLAGA   (Spain)

^b UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

Author keywords

CHC algorithm; Genetic algorithms; Natural language processing; Parallel algorithms; Part of speech tagging

Indexed keywords

DYNAMIC PROGRAMMING; GENETIC ALGORITHMS; PARALLEL ALGORITHMS; PROBLEM SOLVING; SIMULATED ANNEALING;

CHC ALGORITHMS; NATURAL LANGUAGE TAGGING; PART-OF-SPEECH TAGGING; SEQUENTIAL ALGORITHMS;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 33747859396     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2006.07.002     Document Type: Article

References (19)

1. Manning C.D., and Schütze H. Foundations of Statistical Natural Language Processing (2000), MIT Press, Cambridge, MA
2. F. Pla, A. Molina, N. Prieto, Tagging and chunking with bigrams, in: Proc. of the 17th Conference on Computational Linguistics, 2000, pp. 614-620
3. Baeza-Yates R.A., and Ribeiro-Neto B.A. Modern Information Retrieval (1999), Addison-Wesley, Reading, MA
4. DeRose S.J. Grammatical category disambiguation by statistical optimization. Computational Linguistics 14 (1988) 31-39
5. F.W. Nelson, H. Kucera, Manual of information to accompany a standard corpus of present-day edited American English, for use with digital computers, Tech. rep., Dep. of Linguistics, Brown University, 1979
6. Charniak E. Statistical Language Learning (1993), MIT Press, Cambridge, MA
7. Forney G.D. The Viterbi algorithm. Proceedings of the IEEE 61 3 (1973) 268-278
8. Araujo L. Part-of-speech tagging with evolutionary algorithms. Proc. of Int. Conf. on Intelligent Text Processing and Computational Linguistics. Lecture Notes in Computer Science vol. 2276 (2002), Springer-Verlag, Berlin 230-239
9. Araujo L., Luque G., and Alba E. Metaheuristics for natural language tagging. In: Deb K., et al. (Ed). Genetic and Evolutionary Computation Conference (GECCO-2004) Seattle, Washington. Lecture Notes in Computer Science vol. 3102 (2004), Springer, Berlin 889-900
10. Sang E.F.T.K. Memory-based shallow parsing. J. Mach. Learn. Res. 2 (2002) 559-594
11. In: Davis L. (Ed). Handbook of Genetic Algorithms (1991), Van Nostrand Reinhold, New York
12. Eshelman L.J. The CHC adaptive search algorithm: How to have safe search when engaging in nontraditional genetic recombination. Proceedings of the First Workshop on Foundations of Genetic Algorithms (1991), Morgan Kauffman, Los Altos, CA 265-283
13. Kirkpatrick S., Gelatt C.D., and Vecchi M.P. Optimization by simulated annealing. Science 220 4598 (1983) 671-680
14. In: Alba E. (Ed). Parallel Metaheuristics. A New Class of Algorithms (2005), Wiley and Sons, New York
15. Sampson G. English for the Computer (1995), Clarendon Press, Oxford
16. Brants T. TnT: a statistical part-of-speech tagger. Proceedings of 6th Conference on Applied Natural Language Processing (2000), Morgan Kaufmann Publishers Inc., San Francisco, CA, USA 224-231
17. Marcus M.P., Santorini B., and Marcinkiewicz M.A. Building a large annotated corpus of English: The Penn Treebank. Computational Linguistics 19 2 (1994) 313-330
18. Pla F., and Molina A. Improving part-of-speech tagging using lexicalized HMMs. Nat. Lang. Eng. 10 2 (2004) 167-189
19. van Halteren H., Daelemans W., and Zavrel J. Improving accuracy in word class tagging through the combination of machine learning systems. Comput. Linguist. 27 2 (2001) 199-229