An Enhanced k-means algorithm to improve the Efficiency Using Normal Distribution Data Points
Journal Title: International Journal on Computer Science and Engineering - Year 2010, Vol 2, Issue 7
Abstract
Clustering is one of the unsupervised learning method in which a set of essentials is separated into uniform groups. The k-means method is one of the most widely used clustering techniques for various applications. This paper proposes a method for making the K-means algorithm more effective and efficient; so as to get better clustering with reduced complexity. In this research, the most representative algorithms K-Means and the Enhanced K-means were examined and analyzed based on their basic approach. The best algorithm was found out based on their performance using Normal Distribution data points. The accuracy of the algorithm was investigated during different execution of the program on the input data points. The elapsed time taken by proposed enhanced k-means is less than k-means algorithm.
Authors and Affiliations
D. Napoleon , P. Ganga Lakshmi
Keywords
Related Articles
- EP ID EP144998
- DOI -
- Views 137
- Downloads 0
Classification of Incomplete Data Handling Techniques – An Overview
The task of classification with incomplete data is a complex phenomena and its performance depends upon the method selected for handling the missing data. Missing data occur in datasets when no data value is stored for a...
Digital Eye Strain Reduction Techniques: A Review
Digital eye strain or computer vision syndrome (CVS) is caused when we spend considerable amount of time in staring at digital screens of desktop computer, laptop, e-readers, tablets and mobile phones. This paper discuss...
Edge Detection in Gray Level Images Based on Non-Shannon Entropy
Digital image processing is a subset of the electronic domain, wherein the image is converted to an array of small integers, called pixels, representing a physical quantity. Edges characterize boundaries and edge detecti...
WSLA Schema for Functionality Based Weight fixing of Non-Functional Parameters of Web Services
Recently Web services have evolved as a cost-effective solution for exchanging information between distributed applications over different operating system, platform, and software environment. The success of such a syste...
A Survey on clustering Current status and challenging issues
Clustering is the art of subset from a dataset. It helps in identifying the hidden information and arranging data into its logical group based on an attribute or a set of attributes. The intent of this paper is to explor...