ultrametric
English
editEtymology
editAdjective
editultrametric (not comparable)
- (mathematics) Describing a metric whose triangle inequality has the stronger form .
- Describing a phylogeny in which every tip is the same distance from the root.
Hypernyms
editRelated terms
editTranslations
editdescribing a particular form of metric space
|
Noun
editultrametric (plural ultrametrics)
- A metric whose triangle inequality has the stronger form .
- 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 Lp-norms”, in Yadolah Dodge, editor, L1-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.