Identifying the ultrametricity of time series

F. Murtagh

Research output: Contribution to journalArticlepeer-review

28 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)573-579
Number of pages7
JournalEuropean Physical Journal B
Issue number4
Publication statusPublished - 1 Feb 2005
Externally publishedYes


Dive into the research topics of 'Identifying the ultrametricity of time series'. Together they form a unique fingerprint.

Cite this