Clustering is a technique of partitioning a set of points in a space into subsets, where each cluster consists of “nearby” points. In general, a solution to any clustering problem comes up with cluster centers that define the clusters. A cluster is the set of data points that are close to a particular center (Cluster center). Using this observation, it is relatively easy to cluster points in two or three dimensions. However, clustering is not so easy in higher dimensions.