Abstract
This paper describes a new approach to natural-language chunking using genetic algorithms. This uses previously captured training information to guide the evolution of the model. In addition, a multi-objective optimization strategy is used to produce unique quality values for objective functions involving the internal and the external quality of chunking. Experiments and the main results obtained using the model and state-of-the-art approaches are discussed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Abney. Parsing by chunks. In R. Berwick, S. Abney, and C. Tenny, editors, Principle-Based Parsing: Computation and Psycholinguistics, pages 57–278. Kluwer Academic Publishers, Boston, 1991.
E. Alba, G. Luque, and L. Araujo. Natural language tagging with genetic algorithms. Information Processing Letters, 100(5):173–182, 2006.
S. Argamon and I. Dagan. A memory-based approach to learning shallow natural language patterns. Journal of Experimental and Theorethical Artificial Intelligence, 10:1–22, 1999.
Eric Brill. Transformation-based error-driven learning and natural language processing: A case study in part-of-speech tagging. Computational Linguistics, 21(4):543–565, 1995.
K. Deb. Multi-Objective Optimization using Evolutionary Algorithms. John Wiley and Sons, 2001.
K. DeJong. Evolutionary Computation. MIT Press, 2004.
D. Jurafsky and J. Martin. Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistic, and Speech Recognition. Prentice Hall, 2000.
R. Keoling. Chunking with maximum entropy models. Proceedings of the Internacional Conference on Natural Language Leraning, CoNLL-200 pages 139-141, Portugal, 2000.
T. Kudo and Y. Matsumoto. Chunking with support vector machines. Proc. of NAACL 01, 2001.
X. Li and D. Roth. Exploring evidence for shallow parsing. Proc. of the Annual Conference on Computational Natural Language Learning, Toulouse, France, pages 1–7, 2001.
A. Molina and F. Pla. Shallow parsing using specialized HMM. The Journal of Machine Learning Research, 20(2):595–613, 2002.
H. Takamura and Y. Matsumoto. Feature space restructuring for SVMs with application to text categorization. In Lillian Lee and Donna Harman, editors, Proceedings of EMNLP-01, 6th Conference on Empirical Methods in Natural Language Processing, pages 51–57. Association for Computational Linguistics, Morristown, US, 2001.
E. Tjong and K. Sang. Memory-based shallow parsing. The Journal of Machine Learning Research, 20(2):559–594, 2002.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag London
About this paper
Cite this paper
Atkinson, J., Matamala, J. (2010). Chunking Natural Language Texts using Evolutionary Methods*. In: Bramer, M., Ellis, R., Petridis, M. (eds) Research and Development in Intelligent Systems XXVI. Springer, London. https://doi.org/10.1007/978-1-84882-983-1_20
Download citation
DOI: https://doi.org/10.1007/978-1-84882-983-1_20
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-84882-982-4
Online ISBN: 978-1-84882-983-1
eBook Packages: Computer ScienceComputer Science (R0)