MODIFIED SELECTION OF INITIAL CENTROIDS FOR K- MEANS ALGORITHM
Journal: MATTER: International Journal of Science and Technology (Vol.2, No. 2)Publication Date: 2016-07-15
Authors : Aleta C. Fabregas; Bobby D. Gerardo; Bartolome T. Tanguilig III;
Page : 48-64
Keywords : K-means algorithm; Euclidian Distance; Centroids; Clustering; Modified-K-means algorithm Weighted Average mean;
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
Other Latest Articles
- PERFORMANCE EVALUATION AND EMISSION ANALYSIS OF VARIABLE COMPRESSION RATIO DIRECT INJECTION DIESEL ENGINE
- A SIMPLE CONCEPT OF ENERGY HARVESTING USING RADIO FREQUENCY
- AN EMPIRICAL VALIDATION OF THE METHODOLOGY FOR MEASURING SELF-PERCEIVED AGE IN THE MIDDLE EASTERN MARKET
- PHYSICOCHEMICAL CHARACTERIZATION OF MUSCOVADO SUGAR USING DIFFERENT SUGARCANE VARIETIES AND STANDARDIZED LIME CONCENTRATION
- LIGNOCELLULOSES, SACCHARIDES AND BIO-ETHANOL YIELDS IN FUNGAL DI-CULTURE TREATED RICE HUSK
Last modified: 2018-04-26 17:49:21