Ultrametric Embedding: Application to Data Fingerprinting and to Fast Data Clustering

@article{Murtagh2008UltrametricEA,
  title={Ultrametric Embedding: Application to Data Fingerprinting and to Fast Data Clustering},
  author={Fionn Murtagh},
  journal={arXiv: Statistics Theory},
  year={2008}
}
  • Fionn Murtagh
  • Published 2008
  • Mathematics
  • arXiv: Statistics Theory
  • We begin with pervasive ultrametricity due to high dimensionality and/or spatial sparsity. How extent or degree of ultrametricity can be quantified leads us to the discussion of varied practical cases when ultrametricity can be partially or locally present in data. We show how the ultrametricity can be assessed in text or document collections, and in time series signals. An aspect of importance here is that to draw benefit from this perspective the data may need to be recoded. Such data… CONTINUE READING

    Figures and Tables from this paper.