ultrametric meaning: definition, etymology and quotations

ultrametric

adj

Etymology From ultra- + metric.

Mathematics, Sciences Describing a metric whose triangle inequality has the stronger form d(x,z)< max d(x,y),d(y,z).

Describing a phylogeny in which every tip is the same distance from the root.

noun

Etymology From ultra- + metric.

A metric whose triangle inequality has the stronger form d(x,z)< max d(x,y),d(y,z).

This relation between hierarchical clusterings and ultrametrics is one-to-one; if, that is, we agree not to distinguish ultrametrics that are (strictly) monotonically related to each other. That is, there is one and only one ultrametric for each hierarchical tree structure. Thus there is an isomorphism between ultrametrics and hierarchical tree structures. In this sense the two can be identified.1973, Paul E. Green, Yoram Wind, Multiattribute Decisions in Marketing: A Measurement Approach, Dryden Press, →ISBN, page 366:
Obviously, an absolute guarantee of optimality is not possible through this type of heuristic search, but the eventual stability achieved leads to an ultrametric that is usually very good (although not verifiably optimal). Throughout this discussion it is assumed that the subsets of objects for which separate optimal ultrametrics are generated, or the number of object classes to be used in obtaining an optimal ultrametric beginning from that point, are all of a size that could be handled optimally (i.e., some number in the lower teen’s).1997, Lawrence Hubert, Phipps Arabie, Jacqueline Meulman, “Hierarchical clustering and the construction of (optimal) ultrametrics using Lₚ-norms”, in Yadolah Dodge, editor, L₁-Statistical Procedures and Related Topics (Institute of Mathematical Statistics: Lecture Notes—Monograph Series; volume 31), Hayward, Calif.: Institute of Mathematical Statistics, →ISBN, section VII (Classification), page 464:

1 more example

The ultrametric defined by Theorem 10 is known as the maximal subdominant ultrametric for the dissimilarity d. The situation is not symmetric with respect to the infimum of a set of ultrametrics because, in general, the infimum of a set of ultrametrics is not necessarily an ultrametric.2008, Dan A. Simovici, “Data Mining Algorithms I: Clustering”, in Amiya Nayak, Ivan Stojmenović, editors, Handbook of Applied Algorithms: Solving Scientific, Engineering and Practical Problems, Wiley-Interscience, →ISBN, page 188: