ultrametric

English

Etymology

From ultra- +‎ metric.

Adjective

ultrametric (not comparable)

1. (mathematics) Describing a metric whose triangle inequality has the stronger form $d(x,z)\leq \max\{d(x,y),d(y,z)\}$.
2. Describing a phylogeny in which every tip is the same distance from the root.

Hypernyms

• metric

Related terms

• ultrametrics

Translations

describing a particular form of metric space

• Romanian: ultrametric m

Noun

ultrametric (plural ultrametrics)

1. A metric whose triangle inequality has the stronger form $d(x,z)\leq \max\{d(x,y),d(y,z)\}$.
   • 1973, Paul E. Green, Yoram Wind, Multiattribute Decisions in Marketing: A Measurement Approach, Dryden Press, →ISBN, page 366:

     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.

   • 1997, Lawrence Hubert, Phipps Arabie, Jacqueline Meulman, “Hierarchical clustering and the construction of (optimal) ultrametrics using L_p-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:

     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).

   • 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:

     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.

Hyponyms

• p-adic ultrametric