Efficiently extract recurring tree fragments from large treebanks

Proceedings of the 7th International Conference on Language Resources and Evaluation, LREC 2010

Volumn , Issue , 2010, Pages 219-226

  Sangati, Federico ^a   Zuidema, Willem ^a   Bod, Rens ^a  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

SYNTACTICS; TREES (MATHEMATICS);

ARGUMENT STRUCTURES; AUTOMATIC DETECTION; EFFICIENT KERNELS; PARTIAL FRAGMENTS; QUANTITATIVE AND QUALITATIVE ANALYSIS; SYNTACTICALLY ANNOTATED CORPUS; TREE CONSTRUCTION; WALL STREET JOURNAL;

FORESTRY;

EID: 84921904231     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. Mikhail J. Atallah and Susan Fox, editors. 1998. Algorithms and Theory of Computation Handbook. CRC Press, Inc., Boca Raton, FL, USA. Produced By-Lassandro, Suzanne.
2. Rens Bod. 1992. A Computational Model Of Language Performance: Data Oriented Parsing. In COLING, pages 855-859.
3. Rens Bod. 2001. What is the minimal set of fragments that achieves maximal parse accuracy? In ACL, pages 66-73.
4. Ted Briscoe and John Carroll. 1997. Automatic extraction of subcategorization from corpora. In Proceedings of the Fifth Conference on Applied Natural Language Processing, pages 356-363, Washington, DC, USA, March. Association for Computational Linguistics.
5. David Chiang. 2000. Statistical parsing with an automatically-extracted tree adjoining grammar. In ACL '00: Proceedings of the 38th Annual Meeting on Association for Computational Linguistics, pages 456-463, Morristown, NJ, USA. Association for Computational Linguistics.
6. Trevor Cohn, Sharon Goldwater, and Phil Blunsom. 2009. Inducing Compact but Accurate Tree-Substitution Grammars. In Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, pages 548-556, Boulder, Colorado, June. Association for Computational Linguistics.
7. Michael Collins and Nigel Duffy. 2001. Convolution Kernels for Natural Language. In Thomas G. Dietterich, Suzanna Becker, and Zoubin Ghahramani, editors, NIPS, pages 625-632. MIT Press.
8. Peter W. Culicover and Andrzej Nowak. 2003. Dynamical Grammar. Oxford University Press.
9. Simon Dennis. 2003. A comparison of statistical models for the extraction of lexical information from text corpora. In Proceedings 25th Annual Meeting of the Cognitive Science Society (CogSci 2003), Boston, USA, 31 July 2 August.
10. A.E. Goldberg. 1995. Constructions: A Construction Grammar Approach to Argument Structure. University Of Chicago Press.
11. Aravind K. Joshi, Leon S. Levy, and Masako Takahashi. 1975. Tree adjunct grammars. J. Comput. Syst. Sci., 10(1):136-163.
12. Paul Kay and Charles J. Fillmore. 1997. Grammatical constructions and linguistic generalizations: the what's x doing y? construction. Language, 75:1-33.
13. Mitchell P. Marcus, Mary Ann Marcinkiewicz, and Beatrice Santorini. 1993. Building a Large Annotated Corpus of English: The Penn Treebank. Computational Linguistics, 19(2):313-330.
14. Alessandro Moschitti. 2006. Efficient Convolution Kernels for Dependency and Constituent Syntactic Trees. In ECML, pages 318-329, Berlin, Germany, September. Machine Learning: ECML 2006, 17th European Conference on Machine Learning, Proceedings.
15. Timothy J. O'Donnell, Noah D. Goodman, and Joshua B. Tenenbaum. 2009. Fragment Grammars: Exploring Computation and Reuse in Language. Technical Report MIT-CSAIL-TR-2009-013, MIT.
16. Federico Sangati. 2009. A simple dop model for constituency parsing of italian sentences. In Proceedings of EVALITA 2009.
17. Michael Tomasello. 2000. The item-based nature of children's early syntactic development. Trends in cognitive sciences, 4:156-163.
18. Hui Wang and Zhiwei Lin. 2007. A novel algorithm for counting all common subsequences. Granular Computing, IEEE International Conference on, 0:502.
19. Willem Zuidema. 2006. What are the productive units of natural language grammar?: a DOP approach to the automatic identification of constructions. In CoNLL-X '06: Proceedings of the Tenth Conference on Computational Natural Language Learning, pages 29-36, Morristown, NJ, USA. Association for Computational Linguistics.
20. Willem Zuidema. 2007. Parsimonious Data-Oriented Parsing. In Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL), pages 551-560, Prague, Czech Republic, June. Association for Computational Linguistics.