How to Measure the Agreement between Sequences

Abstract

Some problems of optimal alignment procedures to measure the agreement between sequences are discussed. Hidden Markov models may be a new approach that is especially suited for grouping sequences that are more or less alike.

Get full access to this article

View all access options for this article.

References

Bengio, Yoshua . 1999. “Markovian Models for Sequential Data.” Neural Computing Surveys 2:129-162.

Dijkstra, Wil . 1994. “SEQUENCE—A Program for Analysing Sequential Data.” Bulletin de Méthodologie Sociologique 43:134-142.

Dijkstra, Wil . 1999. “A New Method for Studying Verbal Interactions in Survey-Interviews.” Journal of Official Statistics 15:67-85.

Dijkstra, Wil and Toon Taris . 1995. “Measuring the Agreement Between Sequences.” Sociological Methods & Research 24 (2): 214-231.

Eddy, Sean R. 1998. “Profile Hidden Markov Models.” Bioinformatics 14:755-763.

Krogh, Anders . 1998. “An Introduction to Hidden Markov Models for Biological Sequences.” Pp. 45-63 in Computational Methods in Molecular Biology, edited by Steven L. Salzberg , David B. Searls , and Simon Kasif . Amsterdam, the Netherlands: Elsevier.

Smyth, Pahdraic . 1997. “Clustering Sequences With Hidden Markov Models.” Pp. 648-654 in Advances in Neural Information Processing Vol. 9, edited by Michael C. Mozer , Michael I. Jordan , and Thomas Petsche . Cambridge, MA: MIT Press.

Van Driel, Kees , and Paul Oosterveld . 2001. “Nonoptimal Alignment: A Comment on `Measuring the Agreement Between Sequences' by Dijkstra and Taris.” Sociological Methods & Research 29:524-531.