Title of article :
A note on single-linkage equivalence
Author/Authors :
Dress، نويسنده , , Andreas W.M. and Wu، نويسنده , , Taoyang and Xu، نويسنده , , XiaoMing، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Abstract :
We introduce the concept of single-linkage equivalence of edge-weighted graphs, we apply it to characterise maximal spanning trees and “ultra-similarities”, and we discuss how it relates to the popular single-linkage clustering algorithm.
Keywords :
Ultra-metrics , Subdominant ultra-metrics , Single-linkage clustering , Single-linkage equivalence , Maximal/minimal spanning trees , Edge-weighted graphs , Ultra-similarities , Edge equivalence
Journal title :
Applied Mathematics Letters
Journal title :
Applied Mathematics Letters
