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 107
- Downloads 0
Channel Capacity Analysis of MIMO System in Correlated Nakagami-m Fading Environment
We consider Vertical Bell Laboratories Layered Space-Time (V-BLAST) systems in correlated multiple-input multiple-output (MIMO) Nakagami-m fading channels with equal power allocated to each transmit antenna and also we c...
Congestion Management in Deregulated Electricity Market with Facts Devices using Firefly Algorithm
The job of an self-governing system operator in a aggressive market atmosphere would be to make easy the total send off of the power that gets constricted among the market. With the development of an growing quantity of...
Effect of Polypropylene Fibers on Abrasion Resistance and Flexural Strength for Interlocking Paver Block
The presently paver block is used in various applications like in street road and other construction places. Also we can say that it is partial replacement of concrete pavement. Paver block has low cost maintenance...
“The Potential Pozzolanic Activity of Different Ceramic Waste Powder as Cement Mortar Component (Strength Activity Index)”
Under the strong contemporary demand for modern and environmental friendly materials, natural pozzolan can be proved to be such material and several researchers have focused their research efforts in using it as a partia...
Optimization of Cost in Cloud Computing Using OCRP Algorithm
In cloud computing, cloud providers can offer cloud consumers two provisioning plans for computing resources, namely reservation and on-demand plans. Reservation plan is cheaper than that provisioned by on-demand p...