### Abstract

Clustering performance of the K-means greatly relies upon the correctness of the initial centroids. Usually the initial centroids for the K-means clustering are determined randomly so that the determined centroids may reach the nearest local minima, not the global optimum. This paper proposes a new approach to optimizing the designation of initial centroids for K-means clustering. This approach is inspired by the thought process of determining a set of pillars' locations in order to make a stable house or building. We consider the pillars' placement which should be located as far as possible from each other to withstand against the pressure distribution of a roof, as identical to the number of centroids amongst the data distribution. Therefore, our proposed approach in this paper designates positions of initial centroids by using the farthest accumulated distance between them. First, the accumulated distance metric between all data points and their grand mean is created. The first initial centroid which has maximum accumulated distance metric is selected from the data points. The next initial centroids are designated by modifying the accumulated distance metric between each data point and all previous initial centroids, and then, a data point which has the maximum distance is selected as a new initial centroid. This iterative process is needed so that all the initial centroids are designated. This approach also has a mechanism to avoid outlier data being chosen as the initial centroids. The experimental results show effectiveness of the proposed algorithm for improving the clustering results of K-means clustering.

Original language | English |
---|---|

Title of host publication | 2009 IEEE Symposium on Computational Intelligence and Data Mining, CIDM 2009 - Proceedings |

Pages | 61-68 |

Number of pages | 8 |

DOIs | |

Publication status | Published - 2009 Jul 20 |

Event | 2009 IEEE Symposium on Computational Intelligence and Data Mining, CIDM 2009 - Nashville, TN, United States Duration: 2009 Mar 30 → 2009 Apr 2 |

### Publication series

Name | 2009 IEEE Symposium on Computational Intelligence and Data Mining, CIDM 2009 - Proceedings |
---|

### Other

Other | 2009 IEEE Symposium on Computational Intelligence and Data Mining, CIDM 2009 |
---|---|

Country | United States |

City | Nashville, TN |

Period | 09/3/30 → 09/4/2 |

### Fingerprint

### ASJC Scopus subject areas

- Artificial Intelligence
- Computational Theory and Mathematics
- Software

### Cite this

*2009 IEEE Symposium on Computational Intelligence and Data Mining, CIDM 2009 - Proceedings*(pp. 61-68). [4938630] (2009 IEEE Symposium on Computational Intelligence and Data Mining, CIDM 2009 - Proceedings). https://doi.org/10.1109/CIDM.2009.4938630