Distributed Approximation Algorithm for Resource Clustering.

Olivier Beaumont Nicolas Bonichon Philippe Duchon Hubert Larchevêque

Published in: SIROCCO (2008)

Keyphrases

k means
preprocessing
linear programming
cost function
clustering method
optimal solution
learning algorithm
np hard
dynamic programming

optimization algorithm
data clustering
probabilistic model
worst case
matching algorithm
error bounds
approximation ratio
hierarchical clustering algorithm
expectation maximization

distributed systems
computational cost
experimental evaluation
computational complexity
objective function
similarity measure
simulated annealing
theoretical analysis

segmentation algorithm
search space
closed form
cluster analysis
spectral clustering
convergence rate
polygonal approximation
neural network