Identifying the ultrametricity of time series

F. Murtagh ()

The European Physical Journal B: Condensed Matter and Complex Systems, 2005, vol. 43, issue 4, 573-579

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. Copyright EDP Sciences/Società Italiana di Fisica/Springer-Verlag 2005

Date: 2005
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1140/epjb/e2005-00092-8 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:eurphb:v:43:y:2005:i:4:p:573-579

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/10051

DOI: 10.1140/epjb/e2005-00092-8

Access Statistics for this article

The European Physical Journal B: Condensed Matter and Complex Systems is currently edited by P. Hänggi and Angel Rubio

More articles in The European Physical Journal B: Condensed Matter and Complex Systems from Springer, EDP Sciences
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().