A comparative review of sequence dissimilarity measures

TitleA comparative review of sequence dissimilarity measures
Publication TypeJournal Article
Year of Publication2014
AuthorsStuder, M, Ritschard, G
JournalLIVES Working Papers
Volume2014
Issue33
Pagination1-47
PublisherNCCR LIVES
Place PublishedLausanne
ISSN2296-1658
Keywordsdissimilarity, distance, duration, optimal matching, sequencing, spells, state sequences, timing
Abstract

This is a comparative study of the multiple ways of measuring dissimilarities between state sequences. For sequences describing life courses, such as family life trajectories or professional careers, the important differences between the sequences essentially concern the sequencing (the order in which successive states appear), the timing, and the duration of the spells in the successive states. Even if some distance measures underperform, it has been shown that there is no universally optimal distance index and that the choice of a measure depends on which aspect we want to focus on. This study also introduces novel ways of measuring dissimilarities that overcome the flaws in existing measures.

DOI10.12682/lives.2296-1658.2014.33