Bootstrapping feature-rich dependency parsers with entropic priors

EMNLP-CoNLL 2007 - Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning

Volumn , Issue , 2007, Pages 667-677

  Smith, David A ^a   Eisner, Jason ^a  

^a Johns Hopkins University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPARABLE CORPORA; CONDITIONAL LIKELIHOOD; CROSS-DOMAIN; CROSS-LINGUAL; DEPENDENCY PARSER; ESTIMATED MODEL; FEATURE SETS; GENERATIVE MODEL; LABELED DATA; LINEAR COMBINATIONS; MC-DONALD; REDUNDANT FEATURES; STATISTICAL PARSER; TRAINING SETS; TREEBANKS; UNLABELED DATA;

COMPUTATIONAL LINGUISTICS; ENTROPY;

NATURAL LANGUAGE PROCESSING SYSTEMS;

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

References (44)

1. Steven Abney. 2004. Understanding the Yarowsky algorithm. CL, 30(3):365-395.
2. Cristoph Arndt. 2001. Information Measures. Springer.
3. John Blitzer, Ryan McDonald, and Fernando Pereira. 2006. Domain adaptation with structural correspondence learning. In EMNLP, pages 120-128.
4. A. Blum and Tom Mitchell. 1998. Combining labeled and unlabeled data with co-training. In COLT.
5. A. Böhmová, J. Hajič, E. Hajičov́a, and B. Hladká. 2003. The PDT: a 3-level annotation scenario. In A. Abeillé, editor, Treebanks: Building and Using Parsed Corpora, volume 20 of Text, Speech and Language Technology, chapter 7. Kluwer.
6. Léon Bottou. 2003. Stochastic learning. In Advanced Lectures in Machine Learning, pages 146-168. Springer. (Pubitemid 39741631)
7. Matthew E. Brand. 1999. Structure learning in conditional probability models via an entropic prior and parameter extinction. Neural Computation, 11(5):1155- 1182.
8. S. Brants, S. Dipper, S. Hansen, W. Lezius, and G. Smith. 2002. The TIGER treebank. In TLT.
9. S. Buchholz and E. Marsi. 2006. CoNLL-X shared task on multilingual dependency parsing. In CoNLL.
10. Y.J. Chu and T.H. Liu. 1965. On the shortest arborescence of a directed graph. Science Sinica, 14:1396- 1400.
11. M. Civit Torruella and M. A. Martí Antonín. 2002. Design principles for a Spanish treebank. In TLT.
12. Brooke Cowan, Ivona Kučerová, and Michael Collins. 2006. A discriminative model for tree-to-tree translation. In EMNLP, pages 232-241.
13. A. Dempster, N. Laird, and D. Rubin. 1977. Maximum likelihood estimation from incomplete data via the EM algorithm. Journal of the Royal Statistical Society B, 39:1-38.
14. J. Edmonds. 1967. Optimum branchings. Journal of Research of the National Bureau of Standards, 71B:233- 240.
15. Jason Eisner. 1996. Three new probabilistic models for dependency parsing: An exploration. In COLING, pages 340-345.
16. H. N. Gabow, Z. Galil, T. H. Spencer, and R. E. Tarjan. 1986. Efficient algorithms for finding minimum spanning trees in undirected and directed graphs. Combinatorica, 6(2):109-122.
17. Michel Galley, Jonathan Graehl, Kevin Knight, Daniel Marcu, Steve DeNeefe, Wei Wang, and Ignacio Thayer. 2006. Scalable inference and training of context-rich syntactic translation models. In ACL, pages 961-968.
18. Yves Grandvalet and Yoshua Bengio. 2005. Semisupervised learning by entropy minimization. In NIPS.
19. Rebecca Hwa, Philip Resnik, Amy Weinberg, Clara Cabezas, and Okan Kolak. 2005. Bootstrapping parsers via syntactic projection across parallel texts. Natural Language Engineering, 11:311-325. (Pubitemid 41398684)
20. Rebecca Hwa. 2000. Sample selection for statistical grammar induction. In EMNLP, pages 45-52.
21. Martin Jansche. 2005. Treebank transfer. In IWPT.
22. Feng Jiao, Shaojun Wang, Chi-Hoon Lee, Russell Greiner, and Dale Schuurmans. 2006. Semisupervised conditional random fields for improved sequence segmentation and labeling. In COLING/ACL, pages 209-216.
23. Damianos Karakos, Jason Eisner, Sanjeev Khudanpur, and Carey E. Priebe. 2007. Cross-instance tuning of unsupervised document clustering algorithms. In HLT-NAACL, pages 252-259.
24. Dan Klein and Christopher D. Manning. 2004. Corpusbased induction of syntactic structure: Models of dependency and constituency. In ACL, pages 479-486.
25. Alexandre Klementiev and Dan Roth. 2006. Weakly supervised named entity transliteration and discovery from multilingual comparable corpora. In COLINGACL, pages 817-824.
26. T. Koo, A. Globerson, X. Carreras, and M. Collins. 2007. Structured prediction models via the Matrix-Tree Theorem. In EMNLP-CoNLL.
27. Gideon S. Mann and Andrew McCallum. 2007. Efficient computation of entropy gradient for semi-supervised conditional random fields. In HLT-NAACL.
28. Daniel Marcu, Wei Wang, Abdessamad Echihabi, and Kevin Knight. 2006. SPMT: Statistical machine translation with syntactified target language phrases. In EMNLP, pages 44-52, July.
29. David McClosky, Eugene Charniak, and Mark Johnson. 2006. Reranking and self-training for parser adaptation. In ACL, pages 337-344.
30. Ryan McDonald and Fernando Pereira. 2006. Online learning of approximate dependency parsing algorithms. In EACL.
31. Ryan McDonald and Giorgio Satta. 2007. On the complexity of non-projective data-driven dependency parsing. In IWPT.
32. Ryan McDonald, Koby Crammer, and Fernando Pereira. 2005. Online large-margin training of dependency parsers. In ACL, pages 91-98.
33. Bernardo Merialdo. 1994. Tagging English text with a probabilistic model. CL, 20(2):155-72.
34. Fuchun Peng, Ralph Weischedel, Ana Licuanan, and Jinxi Xu. 2005. Combining deep linguistics analysis and surface pattern learning: A hybrid approach to Chinese definitional question answering. In HLTEMNLP, pages 307-314.
35. Sebastian Riedel and James Clarke. 2006. Incremental integer linear programming for non-projective dependency parsing. In EMNLP, pages 129-137.
36. Charles Schafer and David Yarowsky. 2002. Inducing translation lexicons via diverse similarity measures and bridge languages. In CoNLL.
37. Charles Schafer. 2006. Translation Discovery Using Diverse Smilarity Measures. Ph.D. thesis, Johns Hopkins University.
38. K. Simov, P. Osenova, A. Simov, and M. Kouylekov. 2005. Design and implementation of the Bulgarian HPSG-based treebank. In Journal of Research on Language and Computation - Special Issue. Kluwer.
39. David A. Smith and Jason Eisner. 2006. Quasisynchronous grammars: Alignment by soft projection of syntactic dependencies. In Proceedings of the HLTNAACL Workshop on Statistical Machine Translation, pages 23-30.
40. David A. Smith and Noah A. Smith. 2007. Probabilistic models of nonprojective dependency trees. In EMNLP-CoNLL.
41. Mark Steedman, Miles Osborne, Anoop Sarkar, Stephen Clark, Rebecca Hwa, Julia Hockenmaier, Paul Ruhlen, Steven Baker, and Jeremiah Crim. 2003. Bootstrapping statistical parsers from small datasets. In EACL.
42. Ralph Weischedel. 2004. Extracting dynamic evidence networks. Technical Report AFRL-IF-RS-TR-2004- 246, BBN Technologies, Cambridge, MA, December.
43. David Yarowsky and Richard Wicentowski. 2000. Minimally supervised morphological analysis by multimodal alignment. In ACL, pages 207-216.
44. David Yarowsky. 1995. Unsupervised word sense disambiguation rivaling supervised methods. In ACL, pages 189-196.