Parallel algorithms for hierarchical clustering

Hierarchical clustering is a common method used to determine clusters of similar data points in multidimensional spaces. O( n 2) algorithms are known for this problem [3,4,11,19]. This paper reviews important results for sequential algorithms and describes previous work on parallel algorithms for hi...

Full description

Saved in:

Bibliographic Details
Published in:	Parallel computing Vol. 21; no. 8; pp. 1313 - 1325
Main Author:	Olson, Clark F.
Format:	Journal Article
Language:	English
Published:	Amsterdam Elsevier B.V 01.08.1995 Elsevier
Subjects:	Algorithmics. Computability. Computer arithmetics Applied sciences Butterfly network Computer science; control theory; systems Exact sciences and technology Hierarchical clustering Parallel algorithm Pattern analysis PRAM algorithm Theoretical computing Butterfly network Parallel algorithm Hierarchical clustering Pattern analysis PRAM algorithm Aggregation Sequential Optimal algorithm Multidimensional space Metric Optimization
ISSN:	0167-8191, 1872-7336
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!