A likelihood ratio distance measure for the similarity between the Fourier transform of time series

Janacek, GJ, Bagnall, AJ and Powell, M (2005) A likelihood ratio distance measure for the similarity between the Fourier transform of time series. In: Advances in Knowledge Discovery and Data Mining. Lecture Notes in Computer Science, 3518 . Springer Berlin / Heidelberg, pp. 205-213.

Full text not available from this repository. (Request a copy)

Abstract

Fast Fourier Transforms (FFTs) have been a popular transformation and compression technique in time series data mining since first being proposed for use in this context in [1]. The Euclidean distance between coefficients has been the most commonly used distance metric with FFTs. However, on many problems it is not the best measure of similarity available. In this paper we describe an alternative distance measure based on the likelihood ratio statistic to test the hypothesis of difference between series. We compare the new distance measure to Euclidean distance on five types of data with varying levels of compression. We show that the likelihood ratio measure is better at discriminating between series from different models and grouping series from the same model.

Item Type:	Book Section
Faculty \ School:	Faculty of Science > School of Computing Sciences
UEA Research Groups:	Faculty of Science > Research Groups > Data Science and Statistics
Depositing User:	Vishal Gautam
Date Deposited:	28 Feb 2011 16:58
Last Modified:	12 Mar 2024 00:30
URI:	https://ueaeprints.uea.ac.uk/id/eprint/21963
DOI:	10.1007/11430919_85

Actions (login required)

View Item