Optimal Algorithms for Complete Linkage Clustering in d Dimensions.
Drago KrznaricChristos LevcopoulosPublished in: MFCS (1997)
Keyphrases
- orders of magnitude
- learning algorithm
- synthetic and real datasets
- optimal solution
- computationally efficient
- computational cost
- worst case
- data mining tasks
- exhaustive search
- machine learning algorithms
- dynamic programming
- k means
- computational complexity
- np hard
- unsupervised learning
- pairwise
- benchmark datasets
- data clustering
- spectral clustering
- search algorithm
- data structure
- image segmentation