TitleA competitive measure to assess the similarity between two time series
Publication TypeConference Paper
Year of Publication2012
AuthorsSerrà J, Arcos JLluis
EditorB. Agudo D, Watson I.
Conference Name20th International Conference on Case-Based Reasoning (ICCBR-12)
Volume7466
PublisherSpringer
Conference LocationLyon
Pagination414-427
Date Published05/09/2012
ISBN Number978-3-642-32985-2
Abstract

Time series are ubiquitous, and a measure to assess their similarity is a core part of many systems, including case-based reasoning systems. Although several proposals have been made, still the more robust and reliable time series similarity measures are the classical ones, introduced long time ago. In this paper we propose a new approach to time series similarity based on the costs of iteratively jumping (or moving) between the sample values of two time series. We show that this approach can be very competitive when compared against the aforementioned classical measures. In fact, extensive experiments show that it can be statistically significantly superior for a number of data sources. Since the approach is also computationally simple, we foresee its application as an alternative off-the-shelf tool to be used in many case-based reasoning systems dealing with time series.