Evaluating unsupervised part-of-speech tagging for grammar induction

Coling 2008 - 22nd International Conference on Computational Linguistics, Proceedings of the Conference

Volumn 1, Issue , 2008, Pages 329-336

  Headden III, William P ^a   McClosky, David ^a   Charniak, Eugene ^a  

^a BROWN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION THEORY;

GRAMMAR INDUCTION; PART OF SPEECH; PART OF SPEECH TAGGING;

COMPUTATIONAL LINGUISTICS;

EID: 80053426179     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1599081.1599123     Document Type: Conference Paper

References (24)

1. Baum, L.E. 1972. An inequality and associated maximization techniques in statistical estimation of probabilistic functions of Markov processes. Inequalities, 3:1-8.
2. Biemann, Chris. 2006. Unsupervised part-of-speech tagging employing efficient graph clustering. In Proceedings of the COLING/ACL 2006 Student Research Workshop, pages 7-12, Sydney, Australia.
3. Bod, Rens. 2006. An all-subtrees approach to unsuper-vised parsing. In Proceedings of Coling/ACL 2006, pages 865-872.
4. Charniak, Eugene. 2000. A maximum-entropy-inspired parser. In Proceedings of the North American Chapter of the ACL 2000, pages 132-139.
5. Clark, Alexander. 2003. Combining distributional and morphological information for part of speech induction. In Proceedings of EACL 2003, pages 59-66, Budapest, Hungary.
6. Cramer, Bart. 2007. Limitations of current grammar induction algorithms. In Proceedings of the ACL 2007 Student Research Workshop, pages 43-48.
7. Dasgupta, Sajib and Vincent Ng. 2007. Unsupervised part-of-speech acquisition for resource-scarce languages. In Proceedings of the EMNLP/CoNLL 2007, pages 218-227.
8. Freitag, Dayne. 2004. Toward unsupervised whole-corpus tagging. In Proceedings of Coling 2004, pages 357-363, Aug 23-Aug 27.
9. Goldwater, Sharon and Tom Griffiths. 2007. A fully bayesian approach to unsupervised part-of-speech tagging. In Proceedings of the ACL 2007, pages 744-751.
10. Haghighi, Aria and Dan Klein. 2006. Prototype-driven learning for sequence models. In Proceedings of HLT/NAACL 2006, pages 320-327, New York, USA.
11. Johnson, Mark. 2007. Why doesn't EM find good HMM POS-taggers? In Proceedings of the EMNLP/CoNLL 2007, pages 296-305.
12. Klein, Dan and Christopher Manning. 2002. A generative constituent-context model for improved grammar induction. In Proceedings of ACL 2002.
13. Klein, Dan and Christopher Manning. 2004. Corpus-based induction of syntactic structure: Models of dependency and constituency. In Proceedings of ACL 2004, pages 478-485, Barcelona, Spain, July.
14. Lapata, Mirella. 2006. Automatic evaluation of information ordering: Kendall's tau. Computational Linguistics, 32(4):1-14.
15. Marcus, Mitchell, Grace Kim, Mary Ann Marcinkiewicz, Robert MacIntyre, Ann Bies, Mark Ferguson, Karen Katz, and Britta Schasberger. 1994. The Penn Treebank: Annotating Predicate Argument Structure. In Proceedings of the 1994 ARPA Human Language Technology Workshop.
16. Meilǎ, Marina. 2003. Comparing clusterings. Proceedings of the Conference on Computational Learning Theory (COLT).
17. Merialdo, Bernard. 1994. Tagging english text with a probabilistic model. Computational Linguistics, 20(2):154-172.
18. Ney, Herman, Ute Essen, and Renhard Knesser. 1994. On structuring probabilistic dependenciesin stochastic language modelling. Computer Speech and Language, 8:1-38.
19. Schütze, Hinrich. 1995. Distributional part-of-speech tagging. In Proceedings of the 7th conference of the EACL, pages 141-148.
20. Seginer, Yoav. 2007. Fast unsupervised incremental parsing. In Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics, pages 384-391, Prague, Czech Republic.
21. Smith, Noah A. and Jason Eisner. 2004. Annealing techniques for unsupervised statistical language learning. In Proceedings of ACL 2004, pages 487-494, Barcelona, Spain.
22. Smith, Noah A. and Jason Eisner. 2005. Contrastive estimation: Training log-linear models on unlabeled data. In Proceedings of ACL 2005, pages 354-362, Ann Arbor, Michigan.
23. Smith, Noah A. 2006. Novel Estimation Methods for Unsupervised Discovery of Latent Structure in Natural Language Text. Ph.D. thesis, Department of Computer Science, Johns Hopkins University, October.
24. Van Zaanen, Menno M. 2001. Bootstrapping Structure into Language: Alignment-Based Learning. Ph.D. thesis, University of Leeds, September.