Evaluating the pairwise string alignment of pronunciations

Proceedings of the EACL 2009 Workshop on Language Technology and Resources for Cultural Heritage, Social Sciences, Humanities, and Education, LaTeCH-SHELT and R 2009

Volumn , Issue , 2009, Pages 26-34

  Wieling, Martijn ^a   Prokíc, Jelena ^a   Nerbonne, John ^a  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS;

'CURRENT; ALIGNMENT METHODS; GOLD STANDARDS; MEASURE OF SIMILARITIES; MIS ALIGNMENT; PAIR HIDDEN MARKOV MODELS; PAIRWISE ALIGNMENT; QUALITATIVE DIFFERENCES; STRING ALIGNMENT;

HIDDEN MARKOV MODELS;

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

References (20)

1. Leonard E. Baum, Ted Petrie, George Soules, and NormanWeiss. 1970. A maximization technique occurring in the statistical analysis of probabilistic functions of Markov Chains. The Annals of Mathematical Statistics, 41(1):164-171.
2. Kenneth W. Church and Patrick Hanks. 1990. Word association norms, mutual information, and lexicography. Computational Linguistics, 16(1):22-29.
3. Fred J. Damerau. 1964. A technique for computer detection and correction of spelling errors. Communications of the ACM, 7:171-176.
4. Richard Durbin, Sean R. Eddy, Anders Krogh, and Graeme Mitchison. 1998. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, United Kingdom, July.
5. Richard Hamming. 1950. Error detecting and error correcting codes. Bell System Technical Journal, 29:147-160.
6. Wilbert Heeringa, Peter Kleiweg, Charlotte Gooskens, and John Nerbonne. 2006. Evaluation of string distance algorithms for dialectology. In John Nerbonne and Erhard Hinrichs, editors, Linguistic Distances, pages 51-62, Shroudsburg, PA. ACL.
7. Wilbert Heeringa. 2004. Measuring Dialect Pronunciation Differences using Levenshtein Distance. Ph.D. thesis, Rijksuniversiteit Groningen.
8. Brett Kessler. 1995. Computational dialectology in Irish Gaelic. In Proceedings of the seventh conference on European chapter of the Association for Computational Linguistics, pages 60-66, San Francisco, CA, USA. Morgan Kaufmann Publishers Inc.
9. Grzegorz Kondrak and Bonnie Dorr. 2003. Identification of Confusable Drug Names: A New Approach and Evaluation Methodology. Artificial Intelligence in Medicine, 36:273-291.
10. Grzegorz Kondrak. 2003. Phonetic Alignment and Similarity. Computers and the Humanities, 37:273- 291.
11. Vladimir Levenshtein. 1965. Binary codes capable of correcting deletions, insertions and reversals. Doklady Akademii Nauk SSSR, 163:845-848.
12. 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, Morristown, NJ, USA. Association for Computational Linguistics.
13. John Nerbonne and Peter Kleiweg. 2007. Toward a dialectological yardstick. Journal of Quantitative Linguistics, 14:148-167.
14. Bruno Pouliquen. 2008. Similarity of names across scripts: Edit distance using learned costs of NGrams. In Bent Nordstr¨om and Aarne Ranta, editors, Proceedings of the 6th international Conference on Natural Language Processing (Go- Tal'2008), volume 5221, pages 405-416.
15. Jelena Prokíc, Martijn Wieling, and John Nerbonne. 2009. Multiple sequence alignments in linguistics. In Piroska Lendvai and Lars Borin, editors, Proceedings of the EACL 2009Workshop on Language Technology and Resources for Cultural Heritage, Social Sciences, Humanities, and Education.
16. Lawrence R. Rabiner. 1989. A tutorial on Hidden Markov Models and selected applications in speech recognition. Proceedings of the IEEE, 77(2):257- 286.
17. Eric Sven Ristad and Peter N. Yianilos. 1998. Learning string-edit distance. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20:522- 532.
18. Robert Wagner and Roy Lowrance. 1975. An extension of the string-to-string correction problem. Journal of the ACM, 22(2):177-183.
19. Martijn Wieling and John Nerbonne. 2007. Dialect pronunciation comparison and spoken word recognition. In Petya Osenova, editor, Proceedings of the RANLPWorkshop on Computational Phonology, pages 71-78.
20. Martijn Wieling, Therese Leinonen, and John Nerbonne. 2007. Inducing sound segment differences using Pair Hidden Markov Models. In Mark Ellison John Nerbonne and Greg Kondrak, editors, Computing and Historical Phonology: 9th Meeting of the ACL Special Interest Group for Computational Morphology and Phonology, pages 48-56.