Algorithms for approximate string matching
Information and Control
The reconstruction engine: a computer implementation of the comparative method
Computational Linguistics - Special issue on computational phonology
A PL/1 program to assist the comparative linguist
Communications of the ACM
The Maximum Weight Trace Problem in Multiple Sequence Alignment
CPM '93 Proceedings of the 4th Annual Symposium on Combinatorial Pattern Matching
IRAL '00 Proceedings of the fifth international workshop on on Information retrieval with Asian languages
Fuzzy translation of cross-lingual spelling variants
Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval
Aligning phonetic segments for children's articulation assessment
Computational Linguistics
A new algorithm for the alignment of phonetic sequences
NAACL 2000 Proceedings of the 1st North American chapter of the Association for Computational Linguistics conference
Similarity metrics for aligning children's articulation data
COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 2
Alignment of multiple languages for historical comparison
COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 1
An English-Korean transliteration model using pronunciation and contextual rules
COLING '02 Proceedings of the 19th international conference on Computational linguistics - Volume 1
Translating cross-lingual spelling variants using transformation rules
Information Processing and Management: an International Journal
Induction of cross-language affix and letter sequence correspondence
CrossLangInduction '06 Proceedings of the International Workshop on Cross-Language Knowledge Induction
Multiple word alignment with profile hidden Markov models
SRWS '09 Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, Companion Volume: Student Research Workshop and Doctoral Consortium
Automatic identification of confusable drug names
Artificial Intelligence in Medicine
ParaText '05 Proceedings of the ACL Workshop on Building and Using Parallel Texts
Comparing canonicalizations of historical German text
SIGMORPHON '10 Proceedings of the 11th Meeting of the ACL Special Interest Group on Computational Morphology and Phonology
Machine transliteration survey
ACM Computing Surveys (CSUR)
Computer Speech and Language
Indexing methods for approximate dictionary searching: Comparative analysis
Journal of Experimental Algorithmics (JEA)
Estimating the proximity between languages by their commonality in vocabulary structures
LTC'09 Proceedings of the 4th conference on Human language technology: challenges for computer science and linguistics
SCA: phonetic alignment based on sound classes
ESSLLI'10 Proceedings of the 2010 international conference on New Directions in Logic, Language and Computation
| Hi-index | 0.00 |
The first step in applying the comparative method to a pair of words suspected of being cognate is to align the segments of each word that appear to correspond. Finding the right alignment may require searching. For example, Latin dō 'I give' lines up with the middle dō in Greek didōmi, not the initial di.This paper presents an algorithm for finding probably correct alignments on the basis of phonetic similarity. The algorithm consists of an evaluation metric and a guided search procedure. The search algorithm can be extended to implement special handling of metathesis, assimilation, or other phenomena that require looking ahead in the string, and can return any number of alignments that meet some criterion of goodness, not just the one best. It can serve as a front end to computer implementations of the comparative method.