ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

MODIFIED SELECTION OF INITIAL CENTROIDS FOR K- MEANS ALGORITHM

Journal: MATTER: International Journal of Science and Technology (Vol.2, No. 2)

Publication Date:

Authors : ; ; ;

Page : 48-64

Keywords : K-means algorithm; Euclidian Distance; Centroids; Clustering; Modified-K-means algorithm Weighted Average mean;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

This study focuses on the improved initialization of initial centroids instead of random selection for the K-means algorithm. The random selection of initial seeds is a major drawback of the original Kmeans algorithm because it leads to less reliable result of clustering the data. The modified approach of the k-means algorithm integrates the computation of the weighted mean to improve the seeds initialization. This paper shows the comparison of K-Means and Modified K-Means algorithm, using the first simple dataset of four objects and the dataset for service vehicles. The two simple applications proved that the Modified K- Means of selecting initial centroids is more reliable than K-Means Algorithm. Clustering is better achieved in the modified k-means algorithm

Last modified: 2018-04-26 17:49:21