A diverse dirichlet process ensemble for unsupervised induction of syntactic categories

24th International Conference on Computational Linguistics - Proceedings of COLING 2012: Technical Papers

Volumn , Issue , 2012, Pages 2307-2324

  Reichart, Roi ^a   Elidan, Gal ^b   Rappoport, Ari ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

Dirichlet process; Ensemble learning; Grammar induction; Non terminals; Unsupervised parsing

Indexed keywords

COMPUTATIONAL LINGUISTICS; FORMAL LANGUAGES; MIXTURES;

CLUSTERING APPROACH; DIRICHLET PROCESS; DIRICHLET PROCESS MIXTURE MODEL; ENSEMBLE LEARNING; GRAMMAR INDUCTION; MIXTURE OF EXPERTS; PHRASE STRUCTURE TREES; UNSUPERVISED PARSING;

SYNTACTICS;

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

References (45)

1. Antoniak, C. (1974). Mixture of dirichlet processes with applications to bayesian non- parametric problems. The Annals of Statistics, 2(6):1152-1174.
2. Berg-Kirkpatrick, T. and Klein, D. (2010). Phylogenetic grammar induction. In Proc. of ACL.
3. Blunsom, P. and Cohn, T. (2010). Unsupervised induction of tree substitution grammars for dependency parsing. In Proc. of EMNLP.
4. Bod, R. (2006). Unsupervised parsing with u-dop. In Proc. of CoNLL-X.
5. Borensztajn, G. and Zuidema, W. (2007). Bayesian model merging for unsupervised constituent labeling and grammar induction. In Technical Report, ILLC.
6. Brants, T. (1997). The negra export format. In CLAUS Report, Saarland University.
7. Clark, A. (2001). Unsupervised Language Acquisition: Theory and Practice. PhD thesis, University of Sussex.
8. Cohen, S. and Smith, N. (2009). Shared logistic normal distributions for soft parameter tying in unsupervised grammar induction. In Proc. of NAACL.
9. Daume-III, H. (2007). Fast search for dirichlet process mixture models. In Proc. of AISTAT.
10. Dennis, S. (2005). An exemplar-based approach to unsupervised parsing. In Proc. of CogSci.
11. Dietterich, T. (2000). Ensemble methods in machine learning. Lecture Notes in Computer Science, 1857:1-15.
12. Ferguson, T. (1973). A bayesian analysis of some non-parametric problems. The Annals of Statistics, 1(2):209-230.
13. Gildea, D. and Jurafsky, D. (2002). Automatic labeling of semantic roles. Computational Linguistics, 28:245-288.
14. Gillenwater, J., Ganchev, K., Jõao V. Graça, n. T., and Preira, F. (2010). Sparsity in dependency grammar induction. In Proc. of ACL.
15. Goldberg, A. (2006). Constructions at Work. Oxford University Press.
16. Goldwater, S., Griffiths, T., and Johnson, M. (2006). Interpolating between types and tokens by estimating power-law generators. In Proc. of NIPS.
17. Haghighi, A. and Klein, D. (2006). Prototype-driven grammar induction. In Proc. of ACL.
18. Haghighi, A. and Klein, D. (2007). Unsupervised coreference resolution in a nonparametric bayesian model. In Proc. of ACL.
19. Headden, W., Johnson, M., and McClosky, D. (2009). Improving unsupervised dependency parsing with richer contexts and smoothing. In Proc. of NAACL.
20. Johnson, M. and Goldwater, S. (2009). Improving nonparametric bayesian inference: Experiments on unsupervised word segmentation with adaptor grammars. In Proc. of NIPS.
21. Johnson, M., Griffiths, T., and Goldwater, S. (2007). Adaptor grammars: A framework for specifying compositional nonparametric bayesian models. In Proc. of NIPS.
22. Klein, D. (2005). The unsupervised learning of natural language structure. PhD thesis, Stanford University.
23. Klein, D. and Manning, C. (2002). A generative constituent-context model for improved grammar induction. In Proc. of ACL.
24. Klein, D. and Manning, C. (2003). Accurate unlexicalized parsing. In Proc. of ACL.
25. Klein, D. and Manning, C. (2004). Corpus-based induction of syntactic structure: Models of dependency and constituency. In Proc. of ACL.
26. Kubler, S., McDonald, R., and Nivre, J. (2009). Dependency Parsing - Synthesis Lectures on Human Language Technologies. Morgan and Claypool.
27. Kuhn, H. (1955). The hungarian method for the assignment problem. Naval Research Logistics Quarterly, 28:245-288.
28. Meila, M. (2007). Comparing clustering - an information based distance. Journal of Multivariate Analysis, 98:873-895.
29. Miyao, Y., Satre, R., Sagae, K., Matsuzaki, T., and Tsujii, J. (2008). Task-oriented evaluation of syntactic parsers and their representations. In Proc. of ACL.
30. Munkres, J. (1957). Algorithms for the assignment and transportation problems. Journal of the SIAM, 5(1):32-38.
31. Nianwen, X., Chiou, F.-D., and Palmer, M. (2002). Building a large-scale annotated chinese corpus. In Proc, of ACL.
32. punyakanok, V., Roth, D., and tau Yih, W. (2008). The importance of syntactic parsing and inference in semantic role labeling. Computational Linguistics, 24(1):257-287.
33. Reichart, R. and Rappoport, A. (2008). Unsupervised induction of labeled parse trees by clustering with syntactic features. In Proc. of COLING.
34. Reichart, R. and Rappoport, A. (2009). The nvi clustering evaluation measure. In Proc. of CoNLL.
35. Rosenberg, A. and Hirschberg, J. (2007). Entropy-based external cluster evaluation measure. In Proc. of EMNLP-CoNLL.
36. Seginer, Y. (2007). Fast unsupervised incremental parsing. In Proc. of ACL.
37. Smith, N. and Eisner, J. (2006). Annealing structural bias in multilingual weighted grammar induction. In Proc. of ACL.
38. Spitkovsky, V., Alshawi, H., and Jurafsky, D. (2011a). Lateen em: Unsupervised training with multiple objectives, applied to dependency grammar induction. In Proc. of EMNLP.
39. Spitkovsky, V., Alshawi, H., Jurafsky, D., and Manning, C. D. (2010a). From baby steps to leapfrog: How less is more in unsupervised dependency parsing. In Proc. of NAACL-HLT.
40. Spitkovsky, V., Alshawi, H., Jurafsky, D., and Manning, C. D. (2010b). Viterbi training improves unsupervised dependency parsing. In Proc. of CoNLL.
41. Spitkovsky, V., Chang, A., and Jurafsky, D. (2011b). Unsupervised dependency parsing without gold part-of-speech tags. In Proc. of EMNLP.
42. Stolcke, A. (1994). Bayesian Learning of Probabilistic Language Models. PhD thesis, University of of California at Berkeley.
43. Stolcke, A. and Omohundro, S. M. (1994). Inducing probabilistic grammars by bayesian model merging. In Grammatical Inference and Applications, Second International Colloquium.
44. Yu, S. and Shi, J. (2003). Multiclass spectral clustering. In Proc, of ICCV.
45. Zhang, H. and Gildea, D. (2004). Syntax-based alignment: Supervised or unsupervised? In Proc, of COLING.