Title of article
A note on single-linkage equivalence
Author/Authors
Dress، نويسنده , , Andreas W.M. and Wu، نويسنده , , Taoyang and Xu، نويسنده , , XiaoMing، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
4
From page
432
To page
435
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
Serial Year
2010
Journal title
Applied Mathematics Letters
Record number
1526732
Link To Document