Proportional linklinkage (PLL) clusteringmethods are a parametric family of monotone invariant agglomerative hierarchical clusteringmethods. This family includes the single, minimedian, and complete linkage cluster...
详细信息
Proportional linklinkage (PLL) clusteringmethods are a parametric family of monotone invariant agglomerative hierarchical clusteringmethods. This family includes the single, minimedian, and complete linkageclusteringmethods as special cases;its members are used in psychological and ecological applications. Since the literature on clustering space distortion is oriented to quantitative input data, we adapt its basic concepts to input data with only ordinal significance and analyze the space distortion properties of PLL methods. To enable PLL methods to be used when the number n of objects being clustered is large, we describe an efficient PLL algorithm that operates in O(N2 log n) time and O(n2) space.
暂无评论