Thinking ultrametrically

Murtagh, Fionn

(2004)

Murtagh, Fionn (2004) Thinking ultrametrically
In: Classification, Clustering, and Data Mining Applications. Springer-Verlag.

Our Full Text Deposits

Full text access: Open

Full Text - 163.14 KB

Links to Copies of this Item Held Elsewhere


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.

Information about this Version

This is a Submitted version
This version's date is: 2004
This item is not peer reviewed

Link to this Version

https://repository.royalholloway.ac.uk/items/90d87408-fdf2-5b0c-23a8-5d7c21d00c5a/3/

Item TypeBook Item
TitleThinking ultrametrically
AuthorsMurtagh, Fionn
Uncontrolled Keywordsultrametricity, ultrametric
DepartmentsFaculty of Science\Computer Science

Identifiers

Deposited by Research Information System (atira) on 24-Jul-2012 in Royal Holloway Research Online.Last modified on 24-Jul-2012


Details