An improved parallel K-means algorithm based on MapReduce.
Dongbo ZhangYanfang ShouJianmin XuPublished in: Int. J. Embed. Syst. (2017)
Keyphrases
- k means
- recognition algorithm
- times faster
- hierarchical clustering
- theoretical analysis
- high accuracy
- computational complexity
- learning algorithm
- dynamic programming
- parallel implementation
- detection algorithm
- optimal solution
- simulated annealing
- matching algorithm
- expectation maximization
- worst case
- preprocessing
- segmentation algorithm
- convergence rate
- computational cost
- np hard
- cost function
- fuzzy k means
- clustering method
- optimization algorithm
- scheduling problem
- similarity measure
- clustering algorithm