Ultrametric Trees
Fionn Murtagh
Abstract
Fionn Murtagh
Abstract
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. Any hierarchical agglomerative clustering can be considered as the mapping of points in a metric or indeed nonmetric space into an ultrametric space.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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. Any hierarchical agglomerative clustering can be considered as the mapping of points in a metric or indeed nonmetric space into an ultrametric space.
Key concepts: Ultrametric space, Property (philosophy), Space (punctuation), Metric (unit), Mathematics, Metric space, Triangle inequality, Cluster analysis