An Improved Approximation Algorithm for the k-Means Problem with Penalties.
Qilong FengZhen ZhangFeng ShiJianxin WangPublished in: FAW (2019)
Keyphrases
- k means
- detection algorithm
- learning algorithm
- optimization algorithm
- computational complexity
- preprocessing
- computationally efficient
- computational cost
- np hard
- neural network
- improved algorithm
- recognition algorithm
- clustering method
- dynamic programming
- significant improvement
- cost function
- optimal solution
- experimental evaluation
- worst case
- approximation ratio
- linear programming
- search space
- theoretical analysis
- times faster
- data structure
- fuzzy k means
- data sets
- image segmentation
- hierarchical clustering
- data clustering
- self organizing maps
- similarity measure
- expectation maximization
- high accuracy
- multi objective