A Greedy Algorithm for Hierarchical Complete Linkage Clustering.
Ernst AlthausAndreas HildebrandtAnna Katharina HildebrandtPublished in: AlCoB (2014)
Keyphrases
- greedy algorithm
- hierarchical clustering
- greedy strategy
- greedy algorithms
- single linkage
- objective function
- clustering algorithm
- worst case
- clustering method
- k means
- lower bound
- randomized algorithm
- dynamic programming
- data points
- greedy heuristic
- set cover
- influence maximization
- knapsack problem
- approximation ratio
- social networks