Unsupervised dependency parsing without gold part-of-speech tags

EMNLP 2011 - Conference on Empirical Methods in Natural Language Processing, Proceedings of the Conference

Volumn , Issue , 2011, Pages 1281-1290

  Spitkovsky, Valentin I ^a,b   Alshawi, Hiyan ^b   Chang, Angel X ^a,b   Jurafsky, Daniel ^a,c  

^a Stanford University   (United States)

^b GOOGLE INC   (United States)

^c STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEPENDENCY GRAMMAR; DEPENDENCY PARSING; GRAMMAR INDUCTION; HUMAN ANNOTATIONS; PART OF SPEECH; PART-OF-SPEECH TAGS; SEQUENCE MODELING; WALL STREET JOURNAL; WORD CLUSTERING;

COMPUTATIONAL GRAMMARS; FORMAL LANGUAGES; GOLD; NATURAL LANGUAGE PROCESSING SYSTEMS;

CLUSTERING ALGORITHMS;

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

References (49)

1. O. Abend, R. Reichart, and A. Rappoport. 2010. Improved unsupervised POS induction through prototype discovery. In ACL.
2. H. Alshawi, S. Bangalore, and S. Douglas. 2000. Learning dependency translation models as collections of finite-state head transducers. Computational Linguistics, 26.
3. H. Alshawi, P.-C. Chang, and M. Ringgaard. 2011. Deterministic statistical mapping of sentences to under-specied semantics. In IWCS.
4. H. Alshawi. 1996. Head automata for speech translation. In ICSLP.
5. J. K. Baker. 1979. Trainable grammars for speech recognition. In Speech Communication Papers for the 97th Meeting of the Acoustical Society of America.
6. M. Banko and R. C. Moore. 2004. Part of speech tagging in context. In COLING.
7. L. E. Baum. 1972. An inequality and associated maximization technique in statistical estimation for probabilistic functions of Markov processes. In Inequalities.
8. R. Bod. 2006. An all-subtrees approach to unsupervised parsing. In COLING-ACL.
9. P. F. Brown, V. J. Della Pietra, P. V. deSouza, J. C. Lai, and R. L. Mercer. 1992. Class-based n-gram models of natural language. Computational Linguistics, 18.
10. G. Carroll and E. Charniak. 1992. Two experiments on learning probabilistic dependency grammars from corpora. Technical report, Brown University.
11. D. Chiang and D. M. Bikel. 2002. Recovering latent information in treebanks. In COLING.
12. C. Christodoulopoulos, S. Goldwater, and M. Steedman. 2010. Two decades of unsupervised POS induction: How far have we come? In EMNLP.
13. A. Clark. 2000. Inducing syntactic categories by context distribution clustering. In CoNLL-LLL.
14. M. Collins. 1999. Head-Driven Statistical Models for Natural Language Parsing. Ph.D. thesis, University of Pennsylvania.
15. B. Cramer. 2007. Limitations of current grammar induction algorithms. In ACL: Student Research.
16. D. Das and S. Petrov. 2011. Unsupervised part-of-speech tagging with bilingual graph-based projections. In ACL.
17. J. R. Finkel and C. D. Manning. 2009. Joint parsing and named entity recognition. In NAACL-HLT.
18. J. R. Finkel, T. Grenager, and C. D. Manning. 2007. The infinite tree. In ACL.
19. J. Gao and M. Johnson. 2008. A comparison of Bayesian estimators for unsupervised Hidden Markov Model POS taggers. In EMNLP.
20. W. P. Headden, III, D. McClosky, and E. Charniak. 2008. Evaluating unsupervised part-of-speech tagging for grammar induction. In COLING.
21. W. P. Headden, III, M. Johnson, and D. McClosky. 2009. Improving unsupervised dependency parsing with richer contexts and smoothing. In NAACL-HLT.
22. G. Hinton and S. Roweis. 2003. Stochastic neighbor embedding. In NIPS.
23. R. Johansson and P. Nugues. 2007. Extended constituent-to-dependency conversion for English. In NODALIDA.
24. D. Klein and C. D. Manning. 2004. Corpus-based induction of syntactic structure: Models of dependency and constituency. In ACL.
25. D. Klein. 2005. The Unsupervised Learning of Natural Language Structure. Ph.D. thesis, Stanford University.
26. T. Koo. 2010. Advances in Discriminative Dependency Parsing. Ph.D. thesis, MIT.
27. J. Kupiec. 1992. Robust part-of-speech tagging using a hidden Markov model. Computer Speech and Language, 6.
28. D. M. Magerman. 1995. Statistical decision-tree models for parsing. In ACL.
29. M. P. Marcus, B. Santorini, and M. A. Marcinkiewicz. 1993. Building a large annotated corpus of English: The Penn Treebank. Computational Linguistics, 19.
30. R. McDonald, S. Petrov, and K. Hall. 2011. Multi-source transfer of delexicalized dependency parsers. In EMNLP.
31. B. Merialdo. 1994. Tagging English text with a probabilistic model. Computational Linguistics, 20.
32. J. Nivre, J. Hall, S. Kübler, R. McDonald, J. Nilsson, S. Riedel, and D. Yuret. 2007. The CoNLL 2007 shared task on dependency parsing. In EMNLP-CoNLL.
33. M. A. Paskin. 2001. Grammatical bigrams. In NIPS.
34. F. Pereira, N. Tishby, and L. Lee. 1993. Distributional clustering of English words. In ACL.
35. S. Petrov, P.-C. Chang, M. Ringgaard, and H. Alshawi. 2010. Uptraining for accurate deterministic question parsing. In EMNLP.
36. S. Petrov, D. Das, and R. McDonald. 2011. A universal part-of-speech tagset. In ArXiv.
37. R. Reichart and A. Rappoport. 2010. Improved fully un-supervised parsing with zoomed learning. In EMNLP.
38. F. Sangati and W. Zuidema. 2009. Unsupervised methods for head assignments. In EACL.
39. H. Schütze. 1995. Distributional part-of-speech tagging. In EACL.
40. R. Schwartz, O. Abend, R. Reichart, and A. Rappoport. 2011. Neutralizing linguistically problematic annotations in unsupervised dependency parsing evaluation. In ACL.
41. Y. Seginer. 2007a. Fast unsupervised incremental parsing. In ACL.
42. Y. Seginer. 2007b. Learning Syntactic Structure. Ph.D. thesis, University of Amsterdam.
43. B. Selman, H. A. Kautz, and B. Cohen. 1994. Noise strategies for improving local search. In AAAI.
44. V. I. Spitkovsky, H. Alshawi, and D. Jurafsky. 2009. Baby Steps: How "Less is More" in unsupervised dependency parsing. In NIPS: Grammar Induction, Representation of Language and Language Learning.
45. V. I. Spitkovsky, H. Alshawi, and D. Jurafsky. 2010a. From Baby Steps to Leapfrog: How "Less is More" in unsupervised dependency parsing. In NAACL-HLT.
46. V. I. Spitkovsky, H. Alshawi, D. Jurafsky, and C. D. Manning. 2010b. Viterbi training improves unsupervised dependency parsing. In CoNLL.
47. V. I. Spitkovsky, H. Alshawi, and D. Jurafsky. 2011. Punctuation: Making a point in unsupervised dependency parsing. In CoNLL.
48. H. Yamada and Y. Matsumoto. 2003. Statistical dependency analysis with support vector machines. In IWPT.
49. D. Yuret. 1998. Discovery of Linguistic Relations Using Lexical Attraction. Ph.D. thesis, MIT.