@inbook{239a8a90667649b5bd9a9f51b6ecbb8d,

title = "Thinking ultrametrically",

abstract = "The triangular inequality is a defining property of a metric space, while the stronger ultrametric inequality is a defining property of an ultrametric space. Ultrametric distance is defined from p-adic valuation. It is known that ultrametricity is a natural property of spaces that are sparse. Here we look at the quantification of ultrametricity. We also look at data compression based on a new ultrametric wavelet transform. We conclude with computational implications of prevalent and perhaps ubiquitous ultrametricity.",

keywords = "ultrametricity, ultrametric",

author = "Fionn Murtagh and D Banks and L House and McMorris, {F R} and P Arabie and W Gaul",

year = "2004",

language = "English",

isbn = "3540220143",

series = "Studies in Classification, Data Analysis & Knowledge Organization",

publisher = "Springer-Verlag",

pages = "3--14",

booktitle = "Classification, Clustering, and Data Mining Applications",

}