An all-subtrees approach to unsupervised parsing

COLING/ACL 2006 - 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference

Volumn 1, Issue , 2006, Pages 865-872

  Bod, Rens ^a  

^a UNIVERSITY OF ST ANDREWS   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; FREQUENCY ESTIMATION; MAXIMUM LIKELIHOOD ESTIMATION; SYNTACTICS;

MAXIMUM LIKELIHOOD ESTIMATOR; PARSE TREES; RANDOM SUBSETS; RELATIVE FREQUENCIES; STATE OF THE ART; SUBTREES; TREEBANKS; WALL STREET JOURNAL;

BINARY TREES;

EID: 84859907622     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1220175.1220284     Document Type: Conference Paper

References (28)

1. Bod, R. 1998. Beyond Grammar: An Experience-Based Theory of Language, CSLI Publications, distributed by Cambridge University Press.
2. Bod, R. 2000. Combining semantic and syntactic structure for language modeling. Proceedings ICSLP 2000, Beijing.
3. Bod, R. 2003. An efficient implementation of a new DOP model. Proceedings EACL 2003, Budapest.
4. Bod, R. 2006. Unsupervised Parsing with U-DOP. Proceedings CONLL 2006, New York.
5. Bonnema, R., R. Bod and R. Scha, 1997. A DOP model for semantic interpretation, Proceedings ACL/EACL 1997, Madrid.
6. Chi, Z. and S. Geman 1998. Estimation of Probabilistic Context-Free Grammars. Computational Linguistics 24, 299-305.
7. Clark, A. 2001. Unsupervised induction of stochastic context-free grammars using distributional clustering. Proceedings CONLL 2001.
8. Collins, M. and N. Duffy 2002. New ranking algorithms for parsing and tagging: kernels over discrete structures, and the voted perceptron. Proceedings ACL 2002, Philadelphia.
9. Dempster, A., N. Laird and D. Rubin, 1977. Maximum Likelihood from Incomplete Data via the EM Algorithm, Journal of the Royal Statistical Society 39, 1-38.
10. Goodman, J. 2003. Efficient algorithms for the DOP model. In R. Bod, R. Scha and K. Sima'an (eds.). Data-Oriented Parsing, University of Chicago Press.
11. Huang, L. and D. Chiang 2005. Better k-best parsing. Proceedings IWPT 2005, Vancouver.
12. Johnson, M. 2002. The DOP estimation method is biased and inconsistent. Computational Linguistics 28, 71-76.
13. Klein, D. 2005. The Unsupervised Learning of Natural Language Structure. PhD thesis, Stanford University.
14. Klein, D. and C. Manning 2002. A general constituent-context model for improved grammar induction. Proceedings ACL 2002, Philadelphia.
15. Klein, D. and C. Manning 2004. Corpus-based induction of syntactic structure: models of dependency and constituency. Proceedings ACL 2004, Barcelona.
16. Klein, D. and C. Manning 2005. Natural language grammar induction with a generative constituentcontext model. Pattern Recognition 38, 1407-1419.
17. Magerman, D. 1993. Expectation-Maximization for Data-Oriented Parsing, IBM Technical Report, Yorktown Heights, NY.
18. McClosky, D., E. Charniak and M. Johnson 2006. Effective self-training for parsing. Proceedings HLTNAACL 2006, New York.
19. Manning, C. and H. Schütze 1999. Foundations of Statistical Natural Language Processing. The MIT Press.
20. Prescher, D., R. Scha, K. Sima'an and A. Zollmann 2004. On the statistical consistency of DOP estimators. Proceedings CLIN 2004, Leiden.
21. Schütze, H. 1995. Distributional part-of-speech tagging. Proceedings ACL 1995, Dublin.
22. Shao, J. 1999. Mathematical Statistics. Springer Verlag, New York.
23. Sima'an, K. 1996. Computational complexity of probabilistic disambiguation by means of tree grammars. Proceedings COLING 1996, Copenhagen.
24. Skut, W., B. Krenn, T. Brants and H. Uszkoreit 1997. An annotation scheme for free word order languages. Proceedings ANLP 1997.
25. Xue, N., F. Chiou and M. Palmer 2002. Building a large-scale annotated Chinese corpus. Proceedings COLING 2002, Taipei.
26. van Zaanen, M. 2000. ABL: Alignment-Based Learning. Proceedings COLING 2000, Saarbrücken.
27. Zollmann, A. and K. Sima'an 2005. A consistent and efficient estimator for data-oriented parsing. Journal of Automata, Languages and Combinatorics, in press.
28. Zuidema, W. 2006. What are the productive units of natural language grammar? A DOP approach to the automatic identification of constructions. Proceedings CONLL 2006, New York.