Comparing Finite Sequences of Discrete Events with Non-Uniform Time Intervals
Publication Date
Fall 9-2-2021
Description
Algorithms that quantify the similarity between two sequences of data date back to the mid 20th century. Sequence comparison continues to be active area of research in mathematics, statistics, and computer science, with applications to a wide number of fields including, biology, marketing, and linguistics. While many methods exist for comparing sequences of discrete events, this paper presents a novel method to compare such sequences while also utilizing information available from non-uniform time intervals between events. The Sequence Alignment with Non-Uniform Time Intervals (SAWNUTI) method, an extension of the Smith-Waterman and Needleman-Wunch algorithms, is described and evaluated using a simulation study and two real-world medical data sets (diabetes and eye tracking). Results illustrate the necessity of this method when time is important to consider in the comparison of sequences.
Journal
Sequential Analysis
Volume
40
Issue
3
First Page
291
Last Page
313
Department
Mathematics
Second Department
Computer Science
Link to Published Version
https://www.tandfonline.com/doi/abs/10.1080/07474946.2021.1940491
DOI
https://doi.org/10.1080/07474946.2021.1940491
Recommended Citation
Flynt, Abby; King, Brian; and Murph, Alexander. "Comparing Finite Sequences of Discrete Events with Non-Uniform Time Intervals." (2021) : 291-313.