The seeding algorithm for k-means problem with penalties.
Min LiDachuan XuJun YueDongmei ZhangPeng ZhangPublished in: J. Comb. Optim. (2020)
Keyphrases
- k means
- experimental evaluation
- expectation maximization
- optimal solution
- cost function
- data clustering
- clustering method
- high accuracy
- np hard
- dynamic programming
- theoretical analysis
- times faster
- search space
- matching algorithm
- segmentation algorithm
- significant improvement
- hierarchical clustering
- preprocessing
- computational complexity
- recognition algorithm
- improved algorithm
- computational cost
- classification algorithm
- computationally efficient
- neural network
- pairwise
- similarity measure
- decision trees