Multiple word alignment with profile hidden Markov models

NAACL-HLT 2009 - Human Language Technologies: 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, Proceedings of the Student Research Workshop and Doctoral Consortium

Volumn , Issue , 2009, Pages 43-48

  Bhargava, Aditya ^a   Kondrak, Grzegorz ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS;

BIOLOGICAL SEQUENCE ANALYSIS; HIDDEN-MARKOV MODELS; MINIMUM EDIT DISTANCE; PROFILE HIDDEN MARKOV MODEL; SET MATCHING; WORD ALIGNMENT;

HIDDEN MARKOV MODELS;

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

References (9)

1. Regina Barzilay and Lillian Lee. 2002. Bootstrapping lexical choice via multiple-sequence alignment. In Proc. of EMNLP, pages 164-171.
2. Regina Barzilay and Lillian Lee. 2003. Learning to paraphrase: An unsupervised approach using multiple-sequence alignment. In Proc. of NAACL-HLT, pages 16-23.
3. Michael A. Covington. 1996. An algorithm to align words for historical comparison. Computational Linguistics, 22(4):481-496.
4. Michael A. Covington. 1998. Alignment of multiple languages for historical comparison. In Proc. of COLING-ACL, pages 275-279.
5. Richard Durbin, Sean R. Eddy, Anders Krogh, and Graeme Mitchison. 1998. Biological sequence analysis: probabilistic models of proteins and nucleic acids. 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. Grzegorz Kondrak. 2000. A new algorithm for the alignment of phonetic sequences. In Proc. of NAACL, pages 288-295.
8. Wesley Mackay and Grzegorz Kondrak. 2005. Computing word similarity and identifying cognates with pair hidden Markov models. In Proc. of CoNLL, pages 40-47.
9. John Nerbonne and Wilbert Heeringa. 1997. Measuring dialect distance phonetically. In Proc. of the Third Meeting of ACL SIGPHON.