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...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Parallel computing Ročník 21; číslo 8; s. 1313 - 1325
Hlavní autor:	Olson, Clark F.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Amsterdam Elsevier B.V 01.08.1995 Elsevier
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!