Computing word similarity and identifying cognates with Pair Hidden Markov Models

CoNLL 2005 - Proceedings of the Ninth Conference on Computational Natural Language Learning

Volumn , Issue , 2005, Pages 40-47

  Mackay, Wesley ^a   Kondrak, Grzegorz ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL SEQUENCES; PAIR HIDDEN MARKOV MODELS; TRAINING DATA; WORD SIMILARITY; WORD-PAIRS;

HIDDEN MARKOV MODELS;

EID: 84862271708     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1706543.1706551     Document Type: Conference Paper

References (26)

1. Leonard E. Baum, Ted Petrie, George Soules, and Norman Weiss. 1970. A maximization technique occurring in the statistical analysis of probabilistic function of Markov chains. The Annals of Mathematical Statistics, 41(1):164-171.
2. Chris Brew and David McKelvie. 1996. Word-pair extraction for lexicography. In Proceedings of the 2nd International Conference on New Methods in Language Processing, pages 45-55.
3. Alexander Clark. 2001. Learning morphology with Pair Hidden Markov Models. In Proceedings of the Student Workshop at ACL 2001.
4. Michael A. Covington. 1998. Alignment of multiple languages for historical comparison. In Proceedings of COLING-ACL'98, pages 275-280.
5. Richard Durbin, Sean R. Eddy, Anders Krogh, and Graeme Mitchison. 1998. Biological sequence analysis. Cambridge University Press.
6. Isidore Dyen, Joseph B. Kruskal, and Paul Black. 1992. An Indoeuropean classification: A lexicostatistical experiment. Transactions of the American Philosophical Society, 82(5).
7. Stefan Evert. 2004. Significance tests for the evaluation of ranking methods. In Proceedings of COLING 2004, pages 945-951.
8. Patrick A. V. Hall and Geoff R. Dowling. 1980. Approximate string matching. Computing Surveys, 12(4):381-402.
9. Frederick Jelinek. 1999. Statistical Methods for Speech Recognition. The Massachusetts Institute of Technology Press.
10. Brett Kessler. 2001. The Significance of Word Lists. Stanford: CSLI Publications.
11. Philipp Koehn and Kevin Knight. 2001. Knowledge sources for word-level translation models. In Proceedings of the 2001 Conference on Empirical Methods in Natural Language Processing, pages 27-35.
12. Grzegorz Kondrak and Bonnie Dorr. 2004. Identification of confusable drug names: A new approach and evaluation methodology. In Proceedings of COLING 2004, pages 952-958.
13. Grzegorz Kondrak. 2000. A new algorithm for the alignment of phonetic sequences. In Proceedings of NAACL 2000, pages 288-295.
14. Wesley Mackay. 2004. Word similarity using Pair Hidden Markov Models. Master's thesis, University of Alberta.
15. Gideon S. Mann and David Yarowsky. 2001. Multipath translation lexicon induction via bridge languages. In Proceedings of NAACL 2001, pages 151-158.
16. Christopher D. Manning and Hinrich Schutze. 2001. Foundations of Statistical Natural Language Processing. The MIT Press.
17. I. Dan Melamed. 1999. Bitext maps and alignment via pattern recognition. Computational Linguistics, 25(1):107-130.
18. John Nerbonne. 2003. Linguistic variation and computation. In Proceedings of EACL-03, pages 3-10.
19. Michael P. Oakes. 2000. Computer estimation of vocabulary in protolanguage from word lists in four daughter languages. Journal of Quantitative Linguistics, 7(3):233-243.
20. Franz Josef Och and Hermann Ney. 2000. Improved statistical alignment models. In Proceedings of ACL-2000, pages 440-447.
21. Ari Pirkola, Jarmo Toivonen, Heikki Keskustalo, Kari Visala, and Kalervo Jarvelin. 2003. Fuzzy translation of cross-lingual spelling variants. In Proceedings of SIGIR'03, pages 345-352.
22. Eric Sven Ristad and Peter N. Yianilos. 1998. Learning string edit distance. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(2):522-532.
23. Jörg Tiedemann. 1999. Automatic construction of weighted string similarity measures. In Proceedings of the Joint SIGDAT Conference on Empirical Methods in Natural Language Processing and Very Large Corpora, College Park, Maryland.
24. Jörg Tiedemann. 2003. Combining clues for word alignment. In Proceedings of the 10th Conference of the European Chapter of the ACL (EACL03).
25. Robert A. Wagner and Michael J. Fischer. 1974. The string-to-string correction problem. Journal of the ACM, 21(1):168-173.
26. Justin Zobel and Philip Dart. 1996. Phonetic string matching: Lessons from information retrieval. In Proceedings of SIGIR'96, pages 166-172.