Unsupervised analysis for decipherment problems
Kevin K. Knight, Anish Puliyayil Nair, Nishit Rathod, Kenji Yamada · 2006
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.