Eur. Phys. J. B 43, 573-579 (2005)
https://doi.org/10.1140/epjb/e2005-00092-8

Identifying the ultrametricity of time series

Department of Computer Science, Royal Holloway, University of London, Egham, Surrey TW20 0EX, UK

Corresponding author: ^a fmurtagh@acm.org

Received: 5 July 2004
Revised: 22 December 2004
Published online: 30 March 2005

Abstract

High dimensional, sparsely populated data spaces have been characterized in terms of ultrametric topology. There are natural, not necessarily unique, tree or hierarchy structures defined by the ultrametric topology. Once such a structure is known, and can be defined, there are various implications including the feasibility of improved computational complexity for operations such as nearest neighbor searching. In this work, we consider the case where the data under investigation is temporal data, in the form of a time series. We develop an approach to characterizing how well time series data can be embedded in an ultrametric topology. Possible applications of this work include: (i) unique fingerprinting of a time series; (ii) discriminating between time series from various domains; and (iii) if data are inherently hierarchical, then using such hierarchies to model and predict.