Unified expectation maximization

NAACL HLT 2012 - 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, Proceedings of the Conference

Volumn , Issue , 2012, Pages 688-698

  Samdani, Rajhans ^a   Chang, Ming Wei ^b   Roth, Dan ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; MAXIMUM PRINCIPLE; NATURAL LANGUAGE PROCESSING SYSTEMS;

ASCENT ALGORITHMS; DUAL DECOMPOSITION; EXPECTATION MAXIMIZATION; EXPECTATIONS MAXIMIZATION ALGORITHMS; GRADIENT ASCENT; PARAMETERIZED; PROJECTED GRADIENT; REGULARISATION; SINGLE PARAMETER; SPECTRA'S;

INFERENCE ENGINES;

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

References (38)

1. K. Bellare, G. Druck, and A. McCallum. 2009. Alternating projections for learning with expectation constraints. In UAI.
2. T. Berg-Kirkpatrick, A. Bouchard-Côté, J. DeNero, and D. Klein. 2010. Painless unsupervised learning with features. In ACL, HLT '10.
3. D. P. Bertsekas. 1999. Nonlinear Programming. Athena Scientific, 2nd edition.
4. P. Brown, S. D. Pietra, V. D. Pietra, and R. Mercer. 1993. The mathematics of statistical machine translation: parameter estimation. Computational Linguistics.
5. M. Chang, L. Ratinov, and D. Roth. 2007. Guiding semisupervision with constraint-driven learning. In ACL.
6. J. Clarke and M. Lapata. 2006. Constraint-based sentence compression: An integer programming approach. In ACL.
7. A. P. Dempster, N. M. Laird, and D. B. Rubin. 1977. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society.
8. K. Ganchev, J. Graca, and B. Taskar. 2008. Better alignments = better translations. In ACL.
9. K. Ganchev, J. Graça, J. Gillenwater, and B. Taskar. 2010. Posterior regularization for structured latent variable models. Journal of Machine Learning Research.
10. T. Hofmann. 2001. Unsupervised learning by probabilistic latent semantic analysis. MlJ.
11. M. Kearns, Y. Mansour, and A. Y. Ng. 1997. An information-theoretic analysis of hard and soft assignment methods for clustering. In ICML.
12. D. Klein and C. D. Manning. 2004. Corpus-based induction of syntactic structure: models of dependency and constituency. In ACL.
13. P. Koehn. 2002. Europarl: A multilingual corpus for evaluation of machine translation.
14. T. Koo, A. M. Rush, M. Collins, T. Jaakkola, and D. Sontag. 2010. Dual decomposition for parsing with nonprojective head automata. In EMNLP.
15. P. Lambert, A. De Gispert, R. Banchs, and J. Marino. 2005. Guidelines for word alignment evaluation and manual alignment. Language Resources and Evaluation.
16. P. Liang, D. Klein, and M. I. Jordan. 2008. Agreementbased learning. In NIPS.
17. G. S. Mann and A. McCallum. 2010. Generalized expectation criteria for semi-supervised learning with weakly labeled data. JMLR, 11.
18. A. Martins, N. A. Smith, and E. Xing. 2009. Concise integer linear programming formulations for dependency parsing. In ACL.
19. A. K. McCallum, R. Rosenfeld, T. M. Mitchell, and A. Y. Ng. 1998. Improving text classification by shrinkage in a hierarchy of classes. In ICML.
20. B. Merialdo. 1994. Tagging text with a probabilistic model. Computational Linguistics.
21. R. C. Moore, W. Yih, and A. Bode. 2006. Improved discriminative bilingual word alignment. In ACL.
22. R. M. Neal and G. E. Hinton. 1998. A new view of the EM algorithm that justifies incremental, sparse and other variants. In M. I. Jordan, editor, Learning in Graphical Models.
23. K. Nigam, A. K. Mccallum, S. Thrun, and T. Mitchell. 2000. Text classification from labeled and unlabeled documents using EM. Machine Learning.
24. F. J. Och and H. Ney. 2000. Improved statistical alignment models. In ACL.
25. F. J. Och and H. Ney. 2003. A systematic comparison of various statistical alignment models. CL, 29.
26. S. Ravi and K. Knight. 2009. Minimized models for unsupervised part-of-speech tagging. ACL, 1(August).
27. K. Rose. 1998. Deterministic annealing for clustering, compression, classification, regression, and related optimization problems. In IEEE, pages 2210-2239.
28. D. Roth and K. Small. 2009. Interactive feature space construction using semantic information. In Proc. of the Annual Conference on Computational Natural Language Learning (CoNLL).
29. D. Roth andW. Yih. 2004. A linear programming formulation for global inference in natural language tasks. In H. T. Ng and E. Riloff, editors, CoNLL.
30. D. Roth and W. Yih. 2007. Global inference for entity and relation identification via a linear programming formulation. In L. Getoor and B. Taskar, editors, Introduction to Statistical Relational Learning.
31. A. M. Rush and M. Collins. 2011. Exact decoding of syntactic translation models through lagrangian relaxation. In ACL.
32. A. M. Rush, D. Sontag, M. Collins, and T. Jaakkola. 2010. On dual decomposition and linear programming relaxations for natural language processing. In EMNLP.
33. A. Schrijver. 1986. Theory of linear and integer programming. John Wiley & Sons, Inc.
34. N. A. Smith and J. Eisner. 2004. Annealing techniques for unsupervised statistical language learning. In ACL.
35. V. I. Spitkovsky, H. Alshawi, D. Jurafsky, and C. D. Manning. 2010. Viterbi training improves unsupervised dependency parsing. In CoNLL.
36. B. Taskar, S. Lacoste-Julien, and D. Klein. 2005. A discriminative matching approach to word alignment. In HLT-EMNLP.
37. N. Ueda and R. Nakano. 1998. Deterministic annealing em algorithm. Neural Network.
38. S. Vogel, H. Ney, and C. Tillmann. 1996. Hmm-based word alignment in statistical translation. In COLING.