The First Subquadratic Algorithm for Complete Linkage Clustering.
Drago KrznaricChristos LevcopoulosPublished in: ISAAC (1995)
Keyphrases
- k means
- clustering method
- high accuracy
- dynamic programming
- significant improvement
- learning algorithm
- clustering algorithm
- hierarchical clustering
- cost function
- optimal solution
- data clustering
- experimental evaluation
- simulated annealing
- detection algorithm
- computational complexity
- improved algorithm
- recognition algorithm
- times faster
- objective function
- worst case
- theoretical analysis
- expectation maximization
- input data
- ant colony optimization
- search algorithm
- similarity measure
- similarity function
- np hard
- search space
- subspace clustering
- synthetic and real datasets