Massively Parallel Algorithms and Hardness for Single-Linkage Clustering Under $\ell_p$-Distances.
Grigory YaroslavtsevAdithya VadapalliPublished in: CoRR (2017)
Keyphrases
- parallel algorithm
- single linkage
- hierarchical clustering
- agglomerative clustering
- clustering algorithm
- parallel computation
- clustering method
- k means
- parallel programming
- parallel implementations
- shared memory
- parallel version
- cluster ensemble
- graphics processors
- interconnection networks
- discovery of association rules
- cluster of workstations
- text clustering
- data clustering
- data mining
- massively parallel
- parallel computing
- pc cluster
- self organizing maps
- unsupervised learning
- np hard
- decision trees
- combinatorial search problems