K – Means Algorithm

Abstract

Clustering analysis is researching issue in data mining due to its variety of application with the advent of many data clustering algorithms in the recent few years and its extensive use in wide variety of application, including image processing, computational biology, mobile communication, medicine and economics. Clustering is the process of partitioning a group of data point into a small number of clusters. K - Means algorithm is clustering method that aims to find the position of the cluster that minimizes the distance from the data point to the cluster. The mechanism follows the easy way to categorize a given data set through certain numbers of clusters (assume K clusters) fixed apriority. More the data is near to the centroid more is its membership towards the particular cluster center.