Distances for Comparing Multisets and Sequences

Bolt, George and Lunagómez, Simón and Nemeth, Christopher (2022) Distances for Comparing Multisets and Sequences. Other. Arxiv.

[thumbnail of 2206.08858v1]
Text (2206.08858v1)
2206.08858v1.pdf - Submitted Version
Available under License Creative Commons Attribution.

Download (1MB)


Measuring the distance between data points is fundamental to many statistical techniques, such as dimension reduction or clustering algorithms. However, improvements in data collection technologies has led to a growing versatility of structured data for which standard distance measures are inapplicable. In this paper, we consider the problem of measuring the distance between sequences and multisets of points lying within a metric space, motivated by the analysis of an in-play football data set. Drawing on the wider literature, including that of time series analysis and optimal transport, we discuss various distances which are available in such an instance. For each distance, we state and prove theoretical properties, proposing possible extensions where they fail. Finally, via an example analysis of the in-play football data, we illustrate the usefulness of these distances in practice.

Item Type:
Monograph (Other)
?? stat.me ??
ID Code:
Deposited By:
Deposited On:
01 Nov 2022 09:35
Last Modified:
31 Dec 2023 01:27