Unsupervised analysis for decipherment problems

COLING/ACL 2006 - 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Main Conference Poster Sessions

Volumn , Issue , 2006, Pages 499-506

  Knight, Kevin ^a   Nair, Anish ^a   Rathod, Nishit ^a   Yamada, Kenji ^b  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b Language Weaver Inc ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; CRYPTOGRAPHY; NATURAL LANGUAGE PROCESSING SYSTEMS;

CHARACTER CODE CONVERSIONS; MACHINE TRANSLATIONS; NATURAL LANGUAGES; PERFORMANCE; SUBSTITUTION CIPHERS; UNSUPERVISED ANALYSIS;

UNSUPERVISED LEARNING;

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

References (14)

1. Blevins, J. 1995. The syllable in phonological theory. In J. Goldsmith, editor, Handbook of Phonological Theory. Basil Blackwell, London.
2. Brown, P., S. Della Pietra, V. Della Pietra, and R. Mercer. 1993. The mathematics of statistical machine translation: Parameter estimation. Computational Linguistics, 19(2).
3. Chadwick, J. 1958. The Decipherment of Linear B. Cambridge University Press, Cambridge.
4. Coe, M. 1993. Breaking the Maya Code. Thames and Hudson, New York.
5. Dempster, A. P., N. M. Laird, and D. B. Rubin. 1977. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, 39(B).
6. Finch, S. and N. Chater. 1991. A hybrid approach to the automatic learning of linguistic categories. Artificial Intelligence and Simulated Behaviour Quarterly, 78.
7. Graehl, Jonathan. 1997. Carmel finite-state toolkit. http://www.isi.edu/licensed-sw/carmel/.
8. Knight, K. 1999. Decoding complexity in word-replacement translation models. Computational Linguistics, 25(4).
9. Knight, K. and K. Yamada. 1999. A computational approach to deciphering unknown scripts. In ACL Workshop on Unsupervised Learning in Natural Language Processing.
10. Peleg, S. and A. Rosenfeld. 1979. Breaking substitution ciphers using a relaxation algorithm. Communications of the ACM, 22(11).
11. Smith, L. 1943. Cryptography. Dover Publications, NY.
12. Steriade, D. 1998. Alternatives to syllable-based accounts of consonantal phonotactics. In Proc. of Conf. on Linguistic and Phonetics (LP'98).
13. Yarowsky, D. 1994. Decision lists for lexical ambiguity resolution: Application to accent restoration in Spanish and French. In Proc. ACL.
14. Yarowsky, D. 1995. Unsupervised word sense disambiguation rivaling supervised methods. In Proc. ACL.