Annealing structural bias in multilingual weighted grammar induction

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 569-576

  Smith, Noah A ^a   Eisner, Jason ^a  

^a Johns Hopkins University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANNEALING; SYNTACTICS;

DEPENDENCY GRAMMAR; FREE PARAMETERS; GRAMMAR INDUCTION; HIDDEN STRUCTURES; PARTIAL STRUCTURES; SIMILAR PATTERN; STATE OF THE ART; STRUCTURAL BIAS;

COMPUTATIONAL GRAMMARS;

EID: 84860514723     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1220175.1220247     Document Type: Conference Paper

References (34)

1. S. Afonso, E. Bick, R. Haber, and D. Santos. 2002. Floresta sintá(c)tica: a treebank for Portuguese. In Proc. of LREC.
2. H. Alshawi. 1996. Head automata and bilingual tiling: Translation with minimal representations. In Proc. of ACL.
3. N. B. Atalay, K. Oflazer, and B. Say. 2003. The annotation process in the Turkish treebank. In Proc. of LINC.
4. J. K. Baker. 1979. Trainable grammars for speech recognition. In Proc. of the Acoustical Society of America.
5. S. Brants, S. Dipper, S. Hansen, W. Lezius, and G. Smith. 2002. The TIGER Treebank. In Proc. of Workshop on Treebanks and Linguistic Theories.
6. E. Brill and M. Marcus. 1992. Automatically acquiring phrase structure using distributional analysis. In Proc. of DARPA Workshop on Speech and Natural Language.
7. P. F. Brown, S. A. Della Pietra, V. J. Della Pietra, and R. L. Mercer. 1993. The mathematics of statistical machine translation: Parameter estimation. Computational Linguistics, 19(2):263-311.
8. S. Buchholz and E. Marsi. 2006. CoNLL-X shared task on multilingual dependency parsing. In Proc. of CoNLL.
9. E. Charniak. 1993. Statistical Language Learning. MIT Press.
10. M. Collins. 1997. Three generative, lexicalised models for statistical parsing. In Proc. of ACL.
11. 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.
12. J. Eisner and D. Karakos. 2005. Bootstrapping without the boot. In Proc. of HLT-EMNLP.
13. J. Eisner and G. Satta. 1999. Efficient parsing for bilexical context-free grammars and head automaton grammars. In Proc. of ACL.
14. J. Eisner and N. A. Smith. 2005. Parsing with soft and hard constraints on dependency length. In Proc. of IWPT.
15. J. Eisner. 1997. Bilexical grammars and a cubic-time probabilistic parser. In Proc. of IWPT.
16. G. Elidan and N. Friedman. 2005. Learning hidden variable networks: the information bottleneck approach. Journal of Machine Learning Research, 6:81-127.
17. D. Hindle. 1990. Noun classification from predicateargument structure. In Proc. of ACL.
18. D. Klein and C. D. Manning. 2002. A generative constituentcontext model for improved grammar induction. In Proc. of ACL.
19. D. Klein and C. D. Manning. 2003. Fast exact inference with a factored model for natural language parsing. In NIPS 15.
20. D. Klein and C. D. Manning. 2004. Corpus-based induction of syntactic structure: Models of dependency and constituency. In Proc. of ACL.
21. M. P. Marcus, B. Santorini, and M. A. Marcinkiewicz. 1993. Building a large annotated corpus of English: The Penn Treebank. Computational Linguistics, 19:313-330.
22. R. McDonald, K. Crammer, and F. Pereira. 2005. Online large-margin training of dependency parsers. In Proc. of ACL.
23. K. Oflazer, B. Say, D. Z. Hakkani-Tür, and G. Tür. 2003. Building a Turkish treebank. In A. Abeille, editor, Building and Exploiting Syntactically-Annotated Corpora. Kluwer.
24. K. Rose. 1998. Deterministic annealing for clustering, compression, classification, regression, and related optimization problems. Proc. of the IEEE, 86(11):2210-2239.
25. K. Simov and P. Osenova. 2003. Practical annotation scheme for an HPSG treebank of Bulgarian. In Proc. of LINC.
26. K. Simov, G. Popova, and P. Osenova. 2002. HPSG-based syntactic treebank of Bulgarian (BulTreeBank). In A. Wilson, P. Rayson, and T. McEnery, editors, A Rainbow of Corpora: Corpus Linguistics and the Languages of the World, pages 135-42. Lincom-Europa.
27. K. Simov, P. Osenova, A. Simov, and M. Kouylekov. 2004. Design and implementation of the Bulgarian HPSG-based Treebank. Journal of Research on Language and Computation, 2(4):495-522.
28. N. A. Smith and J. Eisner. 2004. Annealing techniques for unsupervised statistical language learning. In Proc. of ACL.
29. N. A. Smith and J. Eisner. 2005a. Contrastive estimation: Training log-linear models on unlabeled data. In Proc. of ACL.
30. N. A. Smith and J. Eisner. 2005b. Guiding unsupervised grammar induction using contrastive estimation. In Proc. of IJCAI Workshop on Grammatical Inference Applications.
31. M. Steedman, M. Osborne, A. Sarkar, S. Clark, R. Hwa, J. Hockenmaier, P. Ruhlen, S. Baker, and J. Crim. 2003. Bootstrapping statistical parsers from small datasets. In Proc. of EACL.
32. N. Ueda and R. Nakano. 1998. Deterministic annealing EM algorithm. Neural Networks, 11(2):271-282.
33. N. Xue, F. Xia, F.-D. Chiou, and M. Palmer. 2004. The Penn Chinese Treebank: Phrase structure annotation of a large corpus. Natural Language Engineering, 10(4):1-30.
34. D. Yarowsky. 1995. Unsupervised word sense disambiguation rivaling supervised methods. In Proc. of ACL.