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 122
- Downloads 0
Carbon Nanotubes: The Hub Of Nanoelectronics
This paper highlights nanotechnology as a very important application of miniaturization and a fulfilment of Moore’s law. This law is being stretched to its limit and nanoelectronics is a way out of the challenge. The fie...
Analyzing the Effects of Different Multimedia Materials on Learning System
Personalized learning has recently become an innovative trend in digital learning. The adaptive material could enhance the intention of learning, and motivate learner to concentrate on learning activity. Informatio...
Design of Low Density Parity Check Decoder for WiMAX and FPGA Realization
Error detection and correction is one of the most important blocks of a communication system. In order to achieve reliable communication over noisy channels with low power consumption, are used for error correction...
Heat Recovery through Boiler Blow down Tank
Steam generators are widely used in industries for several purposes like power production, processing, heating etc. In industry steam generators are the major fuel consumers. In a normal steam generator about 4% of...
Effect of Reinforcement on Abrasive wear of Different Aluminium based Metal Matrix Composite-A Review
Aluminium alloys are the most widely used nonferrous materials in engineering applications owing to their attractive properties such as high strength to weight ratio, good ductility, excellent corrosion resistance, avail...