Paper: Multiple Word Alignment with Profile Hidden Markov Models

ACL ID N09-3008
Title Multiple Word Alignment with Profile Hidden Markov Models
Venue HLT-NAACL Companion Volume: Student Research Workshop and Doctoral Consortium
Session
Year 2009
Authors

Profile hidden Markov models (Profile HMMs) are specific types of hidden Markov models used in biological sequence analysis. We propose the use of Profile HMMs for word-related tasks. We test their applicability to the tasks of multiple cognate alignment and cognate set matching, and find that they work well in general for both tasks. On the latter task, the Profile HMM method outperforms average and minimum edit distance. Given the success for these two tasks, we further discuss the potential applications of Profile HMMs to any task where consideration of a set of words is necessary.