Hilbert Space Becomes Ultrametric in the High Dimensional Limit: Application to Very High Frequency Data Analysis. / Murtagh, Fionn.

2007.

Research output: Working paper

Published

Documents

  • pdf

    191 KB, PDF document

Abstract

An ultrametric topology formalizes the notion of hierarchical structure. An ultrametric embedding, referred to here as ultrametricity, is implied by a natural hierarchical embedding. Such hierarchical structure can be global in the data set, or local. By quantifying extent or degree of ultrametricity in a data set, we show that ultrametricity becomes pervasive as dimensionality and/or spatial sparsity increases. This leads us to assert that very highdimensional data are of simple structure. We exemplify this finding through arange of simulated data cases. We discuss also application to very high frequency time series segmentation and modeling.
Original languageEnglish
Publication statusPublished - 7 Feb 2007
This open access research output is licenced under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.

ID: 1053965