Density Based Initial Center Optimization Algorithm

DOI

10.2991/icsecs-13.2013.19How to use a DOI?

Keywords

partition; merge cube; K-Means; Initial center points; density

Abstract

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.

Copyright

© 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/).

Download article (PDF)

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  -