A Review of K-mean Algorithm
Journal Title: INTERNATIONAL JOURNAL OF ENGINEERING TRENDS AND TECHNOLOGY - Year 2013, Vol 4, Issue 7
Abstract
Cluster analysis is a descriptive task that seek to identify homogenous group of object and it is also one of the main analytical method in data mining. K-mean is the most popular partitional clustering method. In this paper we discuss standard k-mean algorithm and analyze the shortcoming of kmean algorithm. In this paper three dissimilar modified k-mean algorithm are discussed which remove the limitation of k-mean algorithm and improve the speed and efficiency of k-mean algorithm. First algorithm remove the requirement of specifying the value of k in advance practically which is very difficult. This algorithm result in optimal number of cluster Second algorithm reduce computational complexity and remove dead unit problem. It select the most populated area as cluster center. Third algorithm use simple data structure that can be used to store information in each iteration and that information can be used in next iteration. It increase the speed of clustering and reduce time complexity.
Authors and Affiliations
Jyoti Yadav#1 , Monika Sharma
Keywords
Related Articles
- EP ID EP115052
- DOI -
- Views 116
- Downloads 0
Bagasse Ash As An Effective Replacement In Fly Ash Bricks
Utilization of industrial and agricultural waste products in the industry has been the focus of research for economic, environmental, and technical reasons. Sugar-cane bagasse is a fibrous waste-product of the sugar refi...
Implementation of Adaptive Viterbi Decoder
Viterbi algorithm is employed in wireless communication to decode the convolutional codes; those codes are used in every robust digital communication systems. Such decoders are complex & dissipiate large am...
Elimination of Harmonics Using Active Power Filter Based on DQ Reference Frame Theory
Active power filters have the following multiple functions; harmonic filtering, damping, isolation and termination, reactive-power control for power factor correction and voltage regulation, load balancing, volta...
Use of Modeling Language to deploy applications in clouds
Resource Sharing in a pure plug and play model that dramatically simplifies infrastructure planning is the promise of cloud computing. The two key advantages of this model are easeof-use and cost-effectiveness. Clo...
Experimental Study of Home Automation by Bicycle Pedal Power Using of Different Sprocket
This study attempts to measure the optimal pedaling rates for given power output levels as well as design the optimal number of gears and the corresponding gear ratios. With respect to human performance and power efficie...