Location- and density-based hierarchical clustering using similarity analysis.

P. Bajcsy and N. Ahuja

IEEE Transactions on Pattern Analysis and Machine Intelligence 20 p1011-15 (1998).

This paper presents a new approach to hierarchical clustering of point patterns. Two algorithms for hierarchical location- and density-based clustering are developed. Each method groups points such that maximum intracluster similarity and intercluster dissimilarity are achieved for point locations or point separations. Performance of the clustering methods is compared with four other methods. The approach is applied to a two-step texture analysis, where points represent centroid and average color of the regions in image segmentation.

Keywords: point patterns; clustering; hierarchy of clusters; spatially interleaved clusters; density-based clustering; location-based clustering.