An Optimization Algorithm of Selecting Initial Clustering Center in K - means
Tianhan Gao, Xue Kong
Available Online June 2016.
- https://doi.org/10.2991/mecs-17.2017.33How to use a DOI?
- K-means, Initial clustering center, MapReduce, Local density
- The traditional stand-alone K-means clustering algorithm has the limitation of time consumption and memory overflow when dealing with large-scale data. Although this problem is solved with the help of MapReduce framework. However, the clustering accuracy effect is not stable due to the selection of initial clustering center. Therefore, this paper presents an algorithm for optimizing the initial clustering center in K-means by using several equal-scale sampling, calculating the local density and selecting the optimal initial clustering center. The experimental results show that the optimized algorithm shortens the clustering time and improves the accuracy and stability of clustering procedure in K-means.
- Open Access
- This is an open access article distributed under the CC BY-NC license.
Cite this article
TY - CONF AU - Tianhan Gao AU - Xue Kong PY - 2016/06 DA - 2016/06 TI - An Optimization Algorithm of Selecting Initial Clustering Center in K - means BT - Proceedings of the 2017 2nd International Conference on Machinery, Electronics and Control Simulation (MECS 2017) PB - Atlantis Press SN - 2352-5401 UR - https://doi.org/10.2991/mecs-17.2017.33 DO - https://doi.org/10.2991/mecs-17.2017.33 ID - Gao2016/06 ER -