Centronit: Initial Centroid Designation Algorithm for K-Means Clustering
Journal Title: EMITTER International Journal of Engineering Technology - Year 2014, Vol 2, Issue 1
Abstract
Clustering performance of the K-means highly depends on the correctness of initial centroids. Usually initial centroids for the K- means clustering are determined randomly so that the determined initial centers may cause to reach the nearest local minima, not the global optimum. In this paper, we propose an algorithm, called as Centronit, for designation of initial centroidoptimization of K-means clustering. The proposed algorithm is based on the calculation of the average distance of the nearest data inside region of the minimum distance. The initial centroids can be designated by the lowest average distance of each data. The minimum distance is set by calculating the average distance between the data. This method is also robust from outliers of data. The experimental results show effectiveness of the proposed method to improve the clustering results with the K-means clustering.
Authors and Affiliations
Ali Ridho Barakbah, Kohei Arai
Keywords
Related Articles
- EP ID EP170943
- DOI 10.24003/emitter.v2i1.17
- Views 94
- Downloads 0
Mobile Application to Identify Indonesian Flowers on Android Platform
Although many people love flowers, they do not know their name. Especially, many people do not recognize local flowers. To find the flower image, we can use search engine such as Google, but it does not give much help to...
CFD Analysis of Nozzle Exit Position Effect in Ejector Gas Removal System in Geothermal Power Plant
The single stage ejector is used to extract the Non CondensableGas (NCG) in the condenser using the working principle of the Venturi tube. Three dimensional computational simulation of the ejector according to the operat...
Analysis of Channel Coding Performance in OFDM Technique for Underwater Acoustic Communication System
One way to increase the performance of Orthogonal Frequency Division Multiplexing System (OFDM) system is by adding a channel coding (error correction code) in order to detect and correct errors that occur when sending d...
Semantic Songket Image Search with Cultural Computing of Symbolic Meaning Extraction and Analytical Aggregation of Color and Shape Features
The term "Songket" comes from the Malay word "Sungkit", which means "to hook" or "to gouge". Every motifs names and variations was derived from plants and animals as source of inspiration to create many patterns of songk...
The rSPA Processes of River Water-quality Analysis System for Critical Contaminate Detection, Classification Multiple-water-quality-parameter Values and Real-time Notification
The water quality analysis is one of the most important aspects of designing environmental systems. It is necessary to realize detection and classification processes and systems for water quality analysis. The important...