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 119
- Downloads 0
Flood Frequency Analysis Using the Gumbel Distribution
This paper presents results of a study carried in Zimbabwe aimed at analysing the frequency of Nyanyadzi River floods using the Gumbel distribution. Extreme floods over recent years had washed away fields, destroyed infr...
Efficient and Secure Information Sharing For Security Personnels: A Role and Cooperation Based Approach
To facilitate users to interact with and share information without difficulty and faultlessly across various networks and databases nationwide, a secure and trusted information-sharing nvironment has been recognized as...
Non-Linear Segmentation of Touched Roman Characters Based on Genetic Algorithm
The segmentation accuracy of Roman cursive characters, especially touched characters, is essential for the high performance of Optical Character Recognition Systems. This paper presents a new approach for non-linear seg...
Strong Password Based EAP-TLS Authentication Protocol for WiMAX
Security becomes more important in wireless network due to lack of physical boundary. Worldwide interoperability for microwave access (WiMAX) is a wireless communications technology, also known as IEEE802.16 that is inte...
SURVEY OF DIGITAL WATERMARKING USING DCT
Digital Watermarking is not a new name in the technology world but there are many new issues arise related with watermark. This paper surveys recent advances in watermarking techniques in digital images. The aim of digi...