Optimal algorithms for complete linkage clustering in d dimensions.

Drago Krznaric Christos Levcopoulos

Published in: Theor. Comput. Sci. (2002)

Keyphrases

worst case
learning algorithm
benchmark datasets
binary vectors
computational cost
data points
significant improvement
orders of magnitude
times faster
data mining tasks
data mining techniques
theoretical analysis
information theoretic
data clustering
graph theory
exhaustive search
optimal solution