Title

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

DOI

https://doi.org/10.1080/07474946.2021.1940491

This document is currently not available here.

Share

COinS