Simple unsupervised grammar induction from raw text with cascaded finite state models

ACL-HLT 2011 - Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies

Volumn 1, Issue , 2011, Pages 1077-1086

  Ponvert, Elias ^a   Baldridge, Jason ^a   Erk, Katrin ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FINITE-STATE; FINITE-STATE MODELS; GRAMMAR INDUCTION; LOCAL PREDICTION; TEXT CHUNKING;

COMPUTATIONAL LINGUISTICS;

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

References (36)

1. S. Abney. 1991. Parsing by chunks. In R. Berwick, S. Abney, and C. Tenny, editors, Principle-based Parsing. Kluwer.
2. P. W. Adriaans, M. Trautwein, and M. Vervoort. 2000. Towards high speed grammar induction on large text corpora. In SOFSEM.
3. T. Berg-Kirkpatrick, A. Bouchard-Côté, J. DeNero, and D. Klein. 2010. Painless unsupervised learning with features. In HLT-NAACL.
4. R. Bod. 2006. Unsupervised parsing with U-DOP. In CoNLL.
5. T. Brants. 1999. Cascaded markov models. In EACL.
6. E. Charniak. 1993. Statistical Language Learning. MIT.
7. S. B. Cohen and N. A. Smith. 2009. Shared logistic normal distributions for soft parameter tying in unsupervised grammar induction. In HLT-NAACL.
8. B. Cramer. 2007. Limitations of current grammar induction algorithms. In ACL-SRW.
9. X. Duan, J. Zhao, and B. Xu. 2007. Probabilistic models for action-based Chinese dependency parsing. In ECML/PKDD.
10. J. Gao and H. Suzuki. 2003. Unsupervised learning of dependency structure for language modeling. In ACL.
11. J. Gao, J.Y. Nie, G. Wu, and G. Cao. 2004. Dependence language model for information retrieval. In SIGIR.
12. T. L. Griffiths, M. Steyvers, D. M. Blei, and J. M. Tenenbaum. 2005. Integrating topics and syntax. In NIPS.
13. C. Hänig. 2010. Improvements in unsupervised cooccurence based parsing. In CoNLL.
14. W. P. Headden III, M. Johnson, and D. McClosky. 2009. Improving unsupervised dependency parsing with richer contexts and smoothing. In HLT-NAACL.
15. K. Hollingshead, S. Fisher, and B. Roark. 2005. Comparing and combining finite-state and context-free parsers. In HLT-EMNLP.
16. D. Klein and C. D. Manning. 2002. A generative constituent-context model for improved grammar induction. In ACL.
17. D. Klein and C. D. Manning. 2004. Corpus-based induction of syntactic structure: Models of dependency and constituency. In ACL.
18. B. Krenn, T. Brants, W. Skut, and Hans Uszkoreit. 1998. A linguistically interpreted corpus of German newspaper text. In Proceedings of the ESSLLI Workshop on Recent Advances in Corpus Annotation.
19. K. Lari and S. J. Young. 1990. The estimation of stochastic context-free grammars using the inside-outside algorithm. Computer Speech & Language, 4:35-56.
20. M.P. Marcus, B. Santorini, and M.A. Marcinkiewicz. 1993. Building a large annotated corpus of English: The Penn Treebank. Compuational Linguistics, pages 313-330.
21. M.P. Marcus, B. Santorini, M.A. Marcinkiewicz, and A. Taylor, 1999. Treebank-3. LDC.
22. T. Moon, J. Baldridge, and K. Erk. 2010. Crouching Dirichlet, hidden Markov model: Unsupervised POS tagging with context local tag generation. In EMNLP.
23. M. Palmer, F. D. Chiou, N. Xue, and T. K. Lee, 2005. Chinese Treebank 5.0. LDC.
24. F. Pereira and Y. Schabes. 1992. Inside-outside reestimation from paritally bracketed corpora. In ACL.
25. E. Ponvert, J. Baldridge, and K. Erk. 2010. Simple unsupervised prediction of low-level constituents. In ICSC.
26. L.R. Rabiner. 1989. A tutorial on hidden Markov models and selected applications in speech recognition. Proceedings of the IEEE.
27. L. A. Ramshaw and M. P. Marcus. 1995. Text chunking using transformation-based learning. In Proc. of Third Workshop on Very Large Corpora.
28. R. Reichart and A. Rappoport. 2010. Improved fully unsupervised parsing with Zoomed Learning. In EMNLP.
29. W. Schuler, S. AbdelRahman, T. Miller, and L. Schwartz. 2010. Broad-coverage parsing using human-like memory constraints. Compuational Linguistics, 3(1).
30. Y. Seginer. 2007. Fast unsupervised incremental parsing. In ACL.
31. N. A. Smith and J. Eisner. 2004. Annealing techniques for unsupervised statistical language learning. In ACL.
32. N. A. Smith and M. Johnson. 2007. Weighted and probabilistic CFGs. Computational Lingusitics.
33. Z. Solan, D. Horn, E. Ruppin, and S. Edelman. 2005. Unsupervised learning of natural languages. PNAS, 102.
34. V. I. Spitkovsky, H. Alshawi, and D. Jurafsky. 2010. From baby steps to leapfrog: How "less is more" in unsupervised dependency parsing. In NAACL-HLT.
35. E. F. Tjong, K. Sang, and S. Buchholz. 2000. Introduction to the CoNLL-2000 Shared Task: Chunking. In CoNLL-LLL.
36. M. van Zaanen. 2000. ABL: Alignment-based learning. In COLING.