Unsupervised Analysis for Decipherment Problems

We study a number of natural language decipherment problems using unsupervised learning. These include letter substitution ciphers, character code conversion, phonetic decipherment, and word-based ciphers with relevance to machine translation. Straightforward unsupervised learning techniques most often fail on the first try, so we describe techniques for understanding errors and significantly increasing performance.

• Type: Conference
• Year: 2006
• Where: ACL
• Authors: Kevin Knight, Anish Nair, Nishit Rathod, Kenji Yamada
• Keywords: ACL 2006, ACL 2007, Letter Substitution Ciphers, Straightforward Unsupervised Learning, Unsupervised Learning