Survey on Different Distance Metrics in K-Means Algorithm

Vol-4 | Issue-04 | April-2017 | Published Online: 05 April 2017    PDF ( 397 KB )
Author(s)
Miss. Kothariya Arzoo 1; Asst. Prof. Kirit Rathod 2

1Student, Computer Engineering, C.U. Shah College of Engineering and technology, Surendranagar, Gujarat, India

2Asst. Prof., Computer Engineering C.U. Shah College of Engineering and Technology, Surendranagar, Gujarat, India

Abstract

Clustering is process of grouping similar data points or objects into same group. The k-means clustering is popular for cluster analysis in data mining. It is unsupervised because the points have no external classification. Distance metrics are used to find similar data objects on the basis of distance between data points and center points. so, distance metrics are very important element in k-means algorithm and play vital role in k means clustering. There are many distance metrics are available. In this paper we will do a review on k-means algorithm with different distance metrics.

Keywords
Clustering, K-Means, Distance Metrics
Statistics
Article View: 356