Automated extraction of tree-adjoining grammars from treebanks

Natural Language Engineering

Volumn 12, Issue 3, 2006, Pages 251-299

  Chen, John ^a   Bangalore, Srinivas ^b   Vijay Shanker, K ^c  

^a MICROSOFT RESEARCH ASIA   (China)

^b AT AND T LABS RESEARCH   (United States)

^c University of Delaware   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GRAMMARS; MATHEMATICAL MODELS; RANDOM PROCESSES; TREES (MATHEMATICS);

AUTOMATED EXTRACTION; STOCHASTIC MODELS; TREE-ADJOINING GRAMMARS; TREEBANKS;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 33746454702     PISSN: 13513249     EISSN: 14698110     Source Type: Journal    
DOI: 10.1017/S1351324905003943     Document Type: Article

References (52)

1. Bangalore, S., Chen, J. and Rambow, O. (2001) Impact of quality and quantity of corpora on stochastic generation. Proceedings of the 2001 Conference on Empirical Methods in Natural Language Processing, Pittsburgh, PA.
2. Bangalore, S. and Joshi, A. K. (1999) Supertagging: An approach to almost parsing. Computational Linguistics, 25(2).
3. Bies, A., Ferguson, M., Katz, K. and MacIntyre, R. (1995) Bracketing guidelines for treebank ii style penn treebank project. Technical report, University of Pennsylvania, Philadelphia, PA.
4. Briscoe, T. and Carroll, J. (1997) Automatic extraction of subcategorization from corpora. Proceedings of the Fifth Conference on Applied Natural Language Processing (ANLP 97), Washington, DC.
5. Buchholz, S. (1998) Distinguishing complements from adjuncts using memory-based learning. Proceedings of the ESSLLI-98 Workshop on Automated Acquisition of Syntax and Parsing, Saarbrücken, Germany.
6. Charniak, E. 2000. A maximum-entropy-inspired parser. Proceedings of First Annual Meeting of the North American Chapter of the Association for Computational Linguistics, Seattle, WA.
7. Chen, J. (2001) Towards Efficient Statistical Parsing Using Lexicalized Grammatical Information. PhD thesis, University of Delaware.
8. Chen, J., Bangalore, S., Collins, M. and Rambow, O. (2002a) Reranking an n-gram supertagger. Proceedings of the Sixth International Workshop on Tree Adjoining Grammars and Related Frameworks (TAG+6), Venice, Italy.
9. Chen, J., Bangalore, S., Rambow, O. and Walker, M. (2002b) Towards automatic generation of natural language generation systems. Proceedings of the 19th International Conference on Computational Linguistics (COLING 2002), Taipei, Taiwan.
10. Chen, J., Bangalore, S. and Vijay-Shanker, K. (1999) New models for improving supertag disambiguation. Proceedings of the 9th Conference of the European Chapter of the Association for Computational Linguistics, Bergen, Norway.
11. Chen, J. and Rambow, O. 2003. Use of deep linguistic features for the recognition and labeling of semantic arguments. Proceeedings of the 2003 Conference on Empirical Methods in Natural Language Processing, Sapporo, Japan.
12. Chiang, D. (2000) Statistical parsing with an automatically-extracted tree adjoining grammar. Proceedings of the the 38th Annual Meeting of the Association for Computational Linguistics, pp. 456-463. Hong Kong.
13. Chiang, D. and Bikel, D. M. (2002) Recovering latent information in treebanks. Proceedings of the 19th International Conference on Computational Linguistics (COLING 2002), Taipei, Taiwan.
14. Clark, S. (2002) Supertagging for combinatory categorial grammar. Proceedings of the 6th International Workshop on Tree Adjining Grammars and Related Frameworks (TAG+6), pp. 19-24. Venice, Italy.
15. Collins, M. (1997) Three generative lexicalized models for statistical parsing. Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics.
16. Collins, M. (1999) Head-Driven Statistical Models for Natural Language Parsing. PhD thesis, University of Pennsylvania.
17. Dagan, I., Lee, L. and Pereira, F. C. N. (1999) Similarity-based models of word cooccurrence probabilities. Machine Learning, 34, 43-69.
18. Doran, C. and Srinivas, B. (1994) Bootstrapping a wide-coverage ccg from fb-1tag. Technical Report TALANA-RT-94-O1, TALANA, Université Paris 7, Paris, France.
19. Frank, R. (2002) Phrase Structure Composition and Syntactic Dependencies. MIT Press.
20. Gadzar, G., Klein, E., Pullum, G. K. and Sag, I. A. (1985) Generalized Phrase Structure Grammar. Harvard University Press.
21. Gildea, D. and Hockenmaier, J. 2003. Identifying semantic roles using combinatory categorial grammar. Proceeedings of the 2003 Conference on Empirical Methods in Natural Language Processing, Sapporo, Japan.
22. Haegeman, L. (1994) Introduction to Government and Binding Theory. Blackwells.
23. Hockenmaier, J. and Steedman, M. (2002a) Acquiring compact lexicalized grammars from a cleaner treebank. Proceedings of the Third International Conference on Language Resources and Evaluation, Las Palmas.
24. Hockenmaier, J. and Steedman, M. (2002b) Generative models for statistical parsing with combinatory categorial grammar. Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics, Philadelphia, PA.
25. Hwa, R. (1998) An empirical evaluation of probabilistic lexicalized tree insertion grammars. Proceedings of the 17th International Conference on Computational Linguistics and the 36th Annual Meeting of the Association for Computational Linguistics, pp. 557-563. Montreal, Canada.
26. Hwa, R. (1999) Supervised grammar induction using training data with limited constituent information. Proceedings of the 37th Annual Meeting of the Association for Computational Linguistics, pp. 73-79. College Park, MD.
27. Katz, S. M. (1987) Estimation of probabilities from sparse data for the language model component of a speech recognizer. IEEE Trans. Acoustics, Speech and Signal Process. 35: 400-401.
28. Kingsbury, P., Palmer, M. and Marcus, M. 2002. Adding semantic annotation to the penn treebank. Proceedings of the Human Language Technology Conference, San Diego, CA.
29. Lee, L. (1999) Measures of distributional similarity. Proceedings of the 37th Annual Meeting of the Association for Computational Linguistics, pp. 25-32.
30. Magerman, D. M. (1994) Natural Language Parsing as Statistical Pattern Recognition. PhD thesis, Stanford University.
31. Manning, C. D. and Schütze, H. (1999) Foundations of Statistical Natural Language Processing. MIT Press.
32. Marcus, M., Kim, G., Marcinkiewicz, M. A., MacIntyre, R., Bies, A., Ferguson, M., Katz, K. and Schasberger, B. (1994) The penn treebank: Annotating predicate argument structure. Proceedings of the 1994 Human Language Technology Workshop, pp. 110-115.
33. Merlo, P. and Leybold, M. (2001) Automatic distinction of arguments and modifiers: The case of prepositional phrases. Proceedings of the Fifth Workshop on Computational Natural Language Learning (CoN LL-01), Toulouse, France.
34. Neumann, G. (1998) Automatic extraction of stochastic lexicalized tree grammars from treebanks. In Proceedings of the Fourth International Workshop on Tree Adjoining Grammars and Related Frameworks, pp. 120-123.
35. Radford, A. (1988) Transformational grammar: A first course. Cambridge University Press.
36. Rambow, O., Vijay-Shanker, K. and Weir, D. (1995) D-tree grammars. Proceedings of the 33rd Annual Meeting of the Assocation for Computational Linguistics, Cambridge, MA.
37. Resnik, P. (1992) Probabilistic tree-adjoining grammar as a framework for statistical natural language processing. Proceedings of the 15th International Conference on Computational Linguistics (COLING 92), pp. 418-424. Copenhagen, Denmark.
38. Sarkar, A. (2000) Practical experiments in parsing using tree adjoining grammars. Proceedings of the Fifth International Workshop on Tree Adjoining Grammars and Related Frameworks, Paris, France.
39. Sarkar, A. (2001) Applying co-training methods to statistical parsing. Proceedings of Second Annual Meeting of the North American Chapter of the Association for Computational Linguistics, Pittsburgh, PA.
40. Sarkar, A. and Joshi, A. (1996) Coordination in tree adjoining grammars: Formalization and implementation. Proceedings of the 16th International Conference on Computational Linguistics (COLING-96), pp. 610-615. Copenhagen, Denmark.
41. Schabes, Y. and Waters, R. (1996) Stochastic lexcalized tree-insertion grammar. In: H. Bunt and M. Tomita, editors, Recent Advances in Parsing Technology, pp. 281-294. Kluwer.
42. Schabes, Y. (1992) Stochastic lexicalized tree-adjoining grammars. Proceedings of the 15th International Conference on Computational Linguistics (COLING 92), pp. 426-432. Copenhagen, Denmark.
43. Schabes, Y. (1993) Lexicalized context-free grammars. Technical Report 93-01, Mitsubishi Electric Research Laboratories, Cambridge, MA.
44. Schabes, Y., Abeillé, A. and Joshi, A. K. (1988) Parsing strategies with 'lexicalized' grammars: Application to tree adjoining grammars. Proceedings of the 12th International Conference on Computational Linguistics, Budapest, Hungary.
45. Schabes, Y. and Shieber, S. M. (1994) An alternative conception of tree-adjoining derivation. Computational Linguistics, 20(1): 91-124.
46. Srinivas, B. (1997) Performance evaluation of supertagging for partial parsing. Proceedings of the Fifth International Workshop on Parsing Technologies, pp. 187-198. Cambridge, MA.
47. Weischedel, R., Meteer, M., Schwartz, R., Ramshaw, L. and Palmucci, J. (1994) Coping with ambiguity and unknown words through probabilistic models. Computational Linguistics, 19(2): 359-382.
48. Xia, F. (1999) Extracting tree adjoining grammars from bracketed corpora. Fifth Natural Language Processing Pacific Rim Symposium (NLPRS-99), Beijing, China.
49. Xia, F., Han, C. H., Palmer, M. and Joshi, A. (2000) Comparing lexicalized treebank grammars extracted from chinese, korean, and english corpora. Proceedings of the Second Chinese Language Processing Workshop (CLP-2000), Hong Kong, China.
50. Xia, F., Palmer, M. and Joshi, A. (2000) A uniform method of grammar extraction and its applications. Proceedings of the Joint SIGDAT Conference on Empirical Methods in Natural Language Processing and Very Large Corpora (EMNLP/VLC-2000), Hong Kong, China.
51. Xia, F., Palmer, M., Vijay-Shanker, K. and Rosenzweig, J. 1998. Consistent grammar development using partial-tree descriptions for lexicalized tree adjoining grammars. Fourth International Workshop on Tree Adjoining Grammars and Related Frameworks, pp. 180-183.
52. XTAG-Group, The (2001) A Lexicalized Tree Adjoining Grammar for English. Technical report, University of Pennsylvania. Updated version available at http://www.cis.upenn.edu/~xtag.