Showing papers on "Ward's method published in 2010"
••
18 Jul 2010TL;DR: This paper considers ag-glomerative hierarchical algorithms with pairwise constraints and introduces the single linkage which is equivalent to the transitive closure algorithm, while the centroid method and the Ward methods need kernelization of the algorithms.
Abstract: Recently semi-supervised clustering has been studied by many researchers, but there are no extensive studies using different types of algorithms. In this paper we consider ag-glomerative hierarchical algorithms with pairwise constraints. The constraints are directly introduced to the single linkage which is equivalent to the transitive closure algorithm, while the centroid method and the Ward methods need kernelization of the algorithms. Simple numerical examples are shown to see how the constraints work.
44 citations
•
TL;DR: This article takes Ward systemic cluster method as foundation, uses hierarchical method, defines neighborhood index refined from geographical space distance and spatial adjacency relationship, and judges whether the classes with minimal SSD amplitude could cluster, and then filters prior data layer-by-layer, carries out spatial cluster analysis.
1 citations