Abstract
This chapter presents a new technique for selecting the correct parse of ambiguous sentences based on a probabilistic analysis of lexical co-occurrences in semantic forms. The method is called ‘Semco’ (for semantic co-occurrence analysis) and is specifically targeted at the differential distribution of such co-occurrences in correct and incorrect parses. It uses Bayesian Estimation for the co-occurrence probabilities to achieve higher accuracy for sparse data than the more common Maximum Likelihood Estimation would. It has been tested on the Wall Street Journal corpus (in the Perm Treebank) and shown to find the correct parse of 60.9% of parseable sentences of 6–20 words.
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
Baker, J. (1982). Trainable Grammars for Speech Recognition. Speech Communication Papers for the 97th Meeting of the Acoustical Society of America, pp. 547–550.
Black, E., Jelinek F., Lafferty J., Magerman D., Mercer R. and Roukos S., (1993). Towards History-based Grammars: Using Richer Models for Probabilistic Parsing. In Proceedings, 31st Annual Meeting of the Association for Computational Linguistics, pp. 31–37.
Briscoe, T and Carroll J., (1993). Generalized Probabilistic LR Parsing of Natural Language (Corpora) with Unification-Based Grammars. Computational Linguistics, 19(1):25–59.
Collins, M. J., (1996). A New Statistical Parser Based on Bigram Lexical Dependencies. In Proceedings, 34th Annual Meeting of the Association for Computational Linguistics, pp. 184–191.
Freund, J. E. (1992). Mathematical Statistics, 5th edition. Englewood Cliffs: Prentice-Hall International, Inc.
Hektoen, E. (1997). Statistical Parse Selection using Semantic Co-occurrences. PhD thesis, Churchill College.
Hindle, D. and Rooth M., (1993). Structural Ambiguity and Lexical Relations. Computational Linguistics, 19(1): 103–120.
Kupiec, J., (1991). A Trellis-Based Algorithm for Estimating the Parameters of a Hidden Stochastic Context-Free Grammar. DARPA Speech and Natural Language Workshop, Asilomar, California, USA.
Magerman, D. M., (1995). Statistical Decision-Tree Models for Parsing. In Proceedings, 33rd Annual Meeting of the Association for Computational Linguistics, pp. 276–283.
Pereira, F. and Schabes Y., (1992). Inside-Outside Re-estimation for Partially Bracketed Corpora. In Proceedings, 30th Annual Meeting of the Association for Computational Linguistics, pp. 128–135.
Schabes, Y. (1992). Stochastic Lexicalised Tree-Adjoining Grammars. In Proceedings of the fifteenth International Conference on Computational Linguistics: COLING-92, volume 2, pp. 426–432.
Warhol, A. 1975. The Philosophy of Andy Warhol. Harcourt Brace Jovanovich, San Diego.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Hektoen, E. (2000). Probabilistic Parse Selection Based on Semantic Co-Occurrences. In: Bunt, H., Nijholt, A. (eds) Advances in Probabilistic and Other Parsing Technologies. Text, Speech and Language Technology, vol 16. Springer, Dordrecht. https://doi.org/10.1007/978-94-015-9470-7_9
Download citation
DOI: https://doi.org/10.1007/978-94-015-9470-7_9
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-5579-8
Online ISBN: 978-94-015-9470-7
eBook Packages: Springer Book Archive