Parallel Algorithms for Hierarchical Clustering and Applications to Split Decomposition and Parity Graph Recognition.
Elias DahlhausPublished in: J. Algorithms (2000)
Keyphrases
- hierarchical clustering
- parallel algorithm
- parallel computation
- clustering method
- clustering algorithm
- shared memory
- agglomerative clustering
- partitional clustering
- parallel programming
- pc cluster
- hierarchical clustering algorithm
- single linkage
- hierarchical clustering methods
- parallel version
- incremental clustering
- cluster of workstations
- interconnection networks
- model based clustering
- weighted graph
- k means
- cluster ensemble
- graph partitioning
- single link
- cluster analysis
- random walk
- processor array
- graph model
- parallel implementations
- binary images
- discovery of association rules