Distributed Approximation Algorithm for Resource Clustering.
Olivier BeaumontNicolas BonichonPhilippe DuchonHubert LarchevêquePublished 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