Evaluation of Several Phonetic Similarity Algorithms on the Task of Cognate Identification

COLING ACL 2006 - Linguistic Distances, Proceedings of the Workshop

Volumn , Issue , 2006, Pages 43-50

  Kondrak, Grzegorz ^a   Sherif, Tarek ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; NATURAL LANGUAGE PROCESSING SYSTEMS; STOCHASTIC MODELS;

HIGH-ACCURACY; POSITIVE EXAMPLES; SIMILARITY ALGORITHM; STOCHASTICS; TRAINING SETS;

STOCHASTIC SYSTEMS;

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

References (16)

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. Jeff Bilmes and Geoffrey Zweig. 2002. The graphical models toolkit: An open source software system for speech and time-series processing. In Proc. IEEE Intl. Conf. on Acoustics, Speech, and Signal Processing.
3. Isidore Dyen, Joseph B. Kruskal, and Paul Black. 1992. An Indoeuropean classification: A lexicostatistical experiment. Transactions of the American Philosophical Society, 82(5).
4. Karim Filali and Jeff Bilmes. 2005. A dynamic Bayesian framework to model context and memory in edit distance learning: An application to pronunciation classification. In Proceedings of ACL 2005, pages 338-345.
5. Brett Kessler. 2001. The Significance of Word Lists. Stanford: CSLI Publications, Stanford, California.
6. Brett Kessler. 2005. Phonetic comparison algorithms. Transactions of the Philological Society, 103(2):243-260.
7. Grzegorz Kondrak. 2000. A new algorithm for the alignment of phonetic sequences. In Proceedings of NAACL 2000, pages 288-295.
8. Grzegorz Kondrak. 2002. Determining recurrent sound correspondences by inducing translation models. In Proceedings of COLING 2002, pages 488-494.
9. John Laver. 1994. Principles of Phonetics. Cambridge University Press.
10. Wesley Mackay and Grzegorz Kondrak. 2005. Computing word similarity and identifying cognates with Pair Hidden Markov Models. In Proceedings of the 9th Conference on Computational Natural Language Learning (CoNLL), pages 40-47.
11. Gideon S. Mann and David Yarowsky. 2001. Multipath translation lexicon induction via bridge languages. In Proceedings of NAACL 2001, pages 151-158.
12. Christopher D. Manning and Hinrich Schutze. 2001. Foundations of Statistical Natural Language Processing. The MIT Press.
13. I. Dan Melamed. 2000. Models of translational equivalence among words. Computational Linguistics, 26(2):221-249.
14. Jeff Mielke. 2005. Modeling distinctive feature emergence. In Proceedings of the 24th West Cost Conference on Formal Linguistics, pages 281-289.
15. Eric Sven Ristad and Peter N. Yianilos. 1998. Learning string-edit distance. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(5):522-532.
16. Robert A. Wagner and Michael J. Fischer. 1974. The string-to-string correction problem. Journal of the ACM, 21(1):168-173.