Density Based Initial Center Optimization Algorithm
- 10.2991/icsecs-13.2013.19How to use a DOI?
- partition; merge cube; K-Means; Initial center points; density
K-Means is the most popular clustering algorithm with the convergence to one of numerous local minima, which results in much sensitivity to initial representatives and noise point because of its distance based judgment. Density-based clustering algorithm is not sensitive to outliers and noise data, but it’s difficult to present the high dimensional data as well as the changes of the data density. Grid-based method is fast, but may reduce the quality and accuracy of the cluster. However, this paper proposes a novel density based initial center optimization algorithm (DBICO) to choose the initial center, which by means of the local optimality and sensitivity of density-based clustering algorithm and grid-based method. The core idea is to divide the dataset into several cubes and merge some cubes, delete the noise points according to the density, calculate the initial center point and then clustering the dataset. Doing this can reduce the number of iterations, and avoid the disadvantages of the K-Means algorithm results differ due to the different initial points. Theoretic analysis and experimental demonstrations show that the algorithms this paper proposed outperforms existing algorithms in clustering quality, and it was proved fruitful applications in the logistics.
- © 2013, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Shengli Sun AU - Zhigao Zheng AU - Yu Zhang PY - 2013/09 DA - 2013/09 TI - Density Based Initial Center Optimization Algorithm BT - Proceedings of the 2013 International Conference on Software Engineering and Computer Science PB - Atlantis Press SP - 87 EP - 92 SN - 1951-6851 UR - https://doi.org/10.2991/icsecs-13.2013.19 DO - 10.2991/icsecs-13.2013.19 ID - Sun2013/09 ER -