A Survey: Different Improvements and Integrated Approaches of K-means
Author(s):
Manisha Goyal, M.B chaudhary, Pinal Patel
Keywords:
K-means clustering, Cluster Analysis, Overlapping Clustering.
Abstract
Cluster analysis is decades’ old concept of data mining which performs division of data into groups of similar objects. It is used in various applications in the real world such as data/text mining, voice mining, image processing, web mining, medical data mining and many others. The clustering algorithms are categorized based on different research strategies. One of the widely used clustering methods is the K-Means clustering method which is increasing in popularity day by day because of its simplicity and linear time complexity. However, it has two main disadvantages: - 1) Its highly sensitive to outlier and 2) Its highly dependent on initialization parameters (random choice of k clusters and position of initial cluster centroids). Due to this parametric nature of obtaining inputs from the user, the performance of this algorithm is highly dependent on the nature of inputs. Many improved variants of K-means method is detailed in literature but still it is an open field of research because of its extensive application in the field of Medical, Business & Marketing, Social Media –Sentiment Analysis etc.The aim of this survey paper is to discuss different integrated approaches of k-means which are developed to overcome the aforementioned limitations of the algorithm. This paper also discusses the overlapping version of the K-means algorithm which gives the concept of overlapped clusters.
Article Details
Unique Paper ID: 145412

Publication Volume & Issue: Volume 4, Issue 10

Page(s): 33 - 35
Article Preview & Download


Share This Article

Join our RMS



Conference Alert

NCSEM 2024

National Conference on Sustainable Engineering and Management - 2024

Last Date: 15th March 2024

Latest Publication

Call For Paper

Volume 10 Issue 10

Last Date for paper submitting for March Issue is 25 June 2024

About Us

IJIRT.org enables door in research by providing high quality research articles in open access market.

Send us any query related to your research on editor@ijirt.org

Social Media

Google Verified Reviews

Contact Details

Telephone:6351679790
Email: editor@ijirt.org
Website: ijirt.org

Policies

Important Links

Browse Rsearch papers