A coarse grained parallel algorithm for closest larger ancestors in trees with applications to single link clustering
Document Type
Conference Proceeding
Publication Date
12-1-2005
Abstract
Hierarchical clustering methods are important in many data mining and pattern recognition tasks. In this paper we present an efficient coarse grained parallel algorithm for Single Link Clustering; a standard inter-cluster linkage metric. Our approach is to first describe algorithms for the Prefix Larger Integer Set and the Closest Larger Ancestor problems and then to show how these can be applied to solve the Single Link Clustering problem. In an extensive performance analysis an implementation of these algorithms on a Linux-based cluster has shown to scale well, exhibiting near linear relative speedup. © Springer-Verlag Berlin Heidelberg 2005.
Recommended Citation
Chan, Albert; Gao, Chunmei; and Rau-Chaplin, Andrew, "A coarse grained parallel algorithm for closest larger ancestors in trees with applications to single link clustering" (2005). College of Health, Science, and Technology. 727.
https://digitalcommons.uncfsu.edu/college_health_science_technology/727