A Survey of Recent Advances in Hierarchical Clustering Algorithms
1983; Oxford University Press; Volume: 26; Issue: 4 Linguagem: Inglês
10.1093/comjnl/26.4.354
ISSN1460-2067
Autores Tópico(s)Text and Document Classification Technologies
ResumoIt has often been asserted that since hierarchical clustering algorithms require pairwise interobject proximities, the complexity of these clustering procedures is at least O(N2). Recent work has disproved this by incorporating efficient nearest neighbour searching algorithms into the clustering algorithms. A general framework for hierarchical, agglomerative clustering algorithms is discussed here, which opens up the prospect of much improvement on current, widely-used algorithms. This 'progress report' details new algorithmic approaches in this area, and reviews recent results.
Referência(s)