Deciphering foreign language by combining language models and context vectors

50th Annual Meeting of the Association for Computational Linguistics, ACL 2012 - Proceedings of the Conference

Volumn 1, Issue , 2012, Pages 156-164

  Nuhn, Malte ^a   Mauser, Arne ^a   Ney, Hermann ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL EFFORT; CONTEXT VECTOR; EFFICIENCY IMPROVEMENT; FOREIGN LANGUAGE; LANGUAGE MODEL; N-GRAM LANGUAGE MODELS; STATISTICAL MACHINE TRANSLATION SYSTEM; VOCABULARY SIZE;

COMPUTATIONAL LINGUISTICS;

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

References (18)

1. Cyril Allauzen, Mehryar Mohri, and Brian Roark. 2003. Generalized algorithms for constructing statistical language models. In Proceedings of the 41st Annual Meeting on Association for Computational Linguistics-Volume 1, pages 40-47. Association for Computational Linguistics.
2. Cyril Allauzen, Michael Riley, Johan Schalkwyk, Wojciech Skut, and Mehryar Mohri. 2007. Openfst: A general and efficient weighted finite-state transducer library. In Jan Holub and Jan Zd́arek, editors, CIAA, volume 4783 of Lecture Notes in Computer Science, pages 11-23. Springer.
3. Arthur P. Dempster, Nan M. Laird, and Donald B. Rubin. 1977. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, B, 39.
4. Aria Haghighi, Percy Liang, T Berg-Kirkpatrick, and Dan Klein. 2008. Learning Bilingual Lexicons from Monolingual Corpora. In Proceedings of ACL08 HLT, pages 771-779. Association for Computational Linguistics.
5. Kevin Knight and Kenji Yamada. 1999. A computational approach to deciphering unknown scripts. In ACL Workshop on Unsupervised Learning in Natural Language Processing, number 1, pages 37-44. Citeseer.
6. Philipp Koehn and Kevin Knight. 2002. Learning a translation lexicon from monolingual corpora. In Proceedings of the ACL02 workshop on Unsupervised lexical acquisition, number July, pages 9-16. Association for Computational Linguistics.
7. Harold W. Kuhn. 1955. The Hungarian method for the assignment problem. Naval Research Logistic Quarterly, 2:83-97.
8. Shou-de Lin and Kevin Knight. 2006. Discovering the linear writing order of a two-dimensional ancient hieroglyphic script. Artificial Intelligence, 170:409- 421, April.
9. Christopher D. Manning, Prabhakar Raghavan, and Hinrich Schuetze. 2008. Introduction to Information Retrieval. Cambridge University Press, 1 edition, July.
10. Franz J. Och. 2002. Statistical Machine Translation: From Single-Word Models to Alignment Templates. Ph.D. thesis, RWTH Aachen University, Aachen, Germany, October.
11. Kishore Papineni, Salim Roukos, Todd Ward, and Wei- Jing Zhu. 2002. Bleu: a method for automatic evaluation of machine translation. In Proceedings of the 40th Annual Meeting on Association for Computational Linguistics, ACL '02, pages 311-318, Stroudsburg, PA, USA. Association for Computational Linguistics.
12. Sujith Ravi and Kevin Knight. 2008. Attacking decipherment problems optimally with low-order n-gram models. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, EMNLP '08, pages 812-819, Stroudsburg, PA, USA. Association for Computational Linguistics.
13. Sujith Ravi and Kevin Knight. 2011. Deciphering foreign language. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, pages 12-21, Portland, Oregon, USA, June. Association for Computational Linguistics.
14. Gerard M. Salton, Andrew K. C. Wong, and Chang S. Yang. 1975. A vector space model for automatic indexing. Commun. ACM, 18(11):613-620, November.
15. Matthew Snover, Bonnie Dorr, Richard Schwartz, Linnea Micciulla, and John Makhoul. 2006. A Study of Translation Edit Rate with Targeted Human Annotation. In Proceedings of the 7th Conference of the Association for Machine Translation in the Americas, pages 223-231, Cambridge, Massachusetts, USA, August.
16. Benjamin Snyder, Regina Barzilay, and Kevin Knight. 2010. A statistical model for lost language decipherment. In 48th Annual Meeting of the Association for Computational Linguistics, number July, pages 1048- 1057.
17. Jörg Tiedemann. 2009. News from OPUS - A collection of multilingual parallel corpora with tools and interfaces. In N. Nicolov, K. Bontcheva, G. Angelova, and R. Mitkov, editors, Recent Advances in Natural Language Processing, volume V, pages 237-248. John Benjamins, Amsterdam/Philadelphia, Borovets, Bulgaria.
18. Wolfgang Wahlster, editor. 2000. Verbmobil: Foundations of speech-to-speech translations. Springer- Verlag, Berlin.