Identifying the ultrametricity of time series
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. Copyright EDP Sciences/Società Italiana di Fisica/Springer-Verlag 2005
Year of publication: |
2005
|
---|---|
Authors: | Murtagh, F. |
Published in: |
The European Physical Journal B - Condensed Matter and Complex Systems. - Springer. - Vol. 43.2005, 4, p. 573-579
|
Publisher: |
Springer |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Wavelet-based forecasting of short and long memory time series
Renaud, Olivier, (2002)
-
Neural networks and related "massively parallel" methods for statistics : a short overview
Murtagh, F., (1994)
-
Haslett, John, (1990)
- More ...