A Local Search Approximation Algorithm for the k-means Problem with Penalties.
Dongmei ZhangChunlin HaoChenchen WuDachuan XuZhenning ZhangPublished in: COCOON (2017)
Keyphrases
- k means
- search space
- learning algorithm
- expectation maximization
- optimal solution
- approximation ratio
- clustering method
- search procedure
- clustering algorithm
- closed form
- preprocessing
- matching algorithm
- optimization algorithm
- search algorithm
- computational cost
- cluster analysis
- combinatorial optimization
- segmentation algorithm
- error bounds
- particle swarm optimization algorithm
- cluster centers
- initial solution
- genetic algorithm
- particle swarm optimization
- np hard
- cost function
- significant improvement
- similarity measure
- objective function
- association rules
- computational complexity