Abstract
An improved inter-level communication strategy that enhances the capabilities of cascaded finite-state partial parsing systems is presented. Cascaded automata are allowed to make forward calls to other automata in the cascade as well as backward references to previously identified groupings. The approach is more powerful than a design in which the output of the current level is simply passed to the next level in the cascade. The approach is evaluated on randomly extracted sentences from the Encarta encyclopedia. A discussion of related research is also presented.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Abney, S.: Partial parsing via finite-state cascades. In: Proceedings of the ESSLLI 1996 Robust Parsing Workshop (1996)
Argamon-Engelson, S., Dagan, I., Krymolowski, Y.: A memory-based approach to learning shallow natural language patterns. Experimental and Theoretical AI 11, 369–390 (1999)
Brill, E.: Transformation-based error-driven learning and natural language processing: A case study in part of speech tagging. Computational Linguistics 21(4), 543–565 (1995)
Daelemans, W., Buchholz, S., Veenstra, J.: Memory-based shallow parsing. In: Proceedings of the 3rd Conference on Natural Language Learning (1999)
Li, X., Roth, D.: Exploring evidence for shallow parsing. In: Proceedings of the 5th Conference on Natural Language Learning, pp. 38–44 (2001)
Marcus, M., Santorini, B., Marcinkiewicz, M.: Building a large annotated corpus of english: the Penn Treebank. Computational Linguistics 19(2), 313–330 (1993)
Munoz, M., Punyakanok, V., Roth, D., Zimak, D.: A learning approach to shallow parsing. In: Proceedings of the Joint SIGDAT Conference on Empirical Methods in Natural Language Processing and Very Large Corpora, pp. 168–178 (1999)
Sang, E.T.K.: Memory-based shallow parsing. Machine Learning Research 2, 559–594 (2002)
van Delden, S., Gomez, F.: A larger-first approach to partial parsing. In: Proceedings of the 2003 International Conference on Recent Advances in Natural Language Processing, pp. 124–131 (2003)
van den Bosch, A., Buchholz, S.: Shallow parsing on the basis of words alone: A case study. In: Proceedings of the 40th Annual Meeting of the Association of Computation Linguistics, pp. 433–440 (2002)
Winograd, T.: Language as a cognitive process: Syntax, vol. 1. Addison-Wesley Publishing Company, Reading (1983)
Woods, W.: Transition network grammars for natural language analysis. Communications of the ACM 13, 591–602 (1970)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
van Delden, S., Gomez, F. (2006). Improving Inter-level Communication in Cascaded Finite-State Partial Parsers. In: Yli-Jyrä, A., Karttunen, L., Karhumäki, J. (eds) Finite-State Methods and Natural Language Processing. FSMNLP 2005. Lecture Notes in Computer Science(), vol 4002. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11780885_25
Download citation
DOI: https://doi.org/10.1007/11780885_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35467-3
Online ISBN: 978-3-540-35469-7
eBook Packages: Computer ScienceComputer Science (R0)