Effect of different distance measures on the performance of K-means algorithm: an experimental study in Matlab

MDJ Bora, DAK Gupta - arXiv preprint arXiv:1405.7471, 2014 - arxiv.org
K-means algorithm is a very popular clustering algorithm which is famous for its simplicity.
Distance measure plays a very important rule on the performance of this algorithm. We have …

[PDF][PDF] Effect of distance functions on k-means clustering algorithm

R Loohach, K Garg - Int. J. Comput. Appl, 2012 - researchgate.net
Clustering analysis is the most significant step in data mining. This paper discusses the k-
means clustering algorithm and various distance functions used in k-means clustering …

Performances of k-means clustering algorithm with different distance metrics

TM Ghazal - Intelligent Automation & Soft …, 2021 - research.skylineuniversity.ac.ae
Clustering is the process of grouping the data based on their similar properties. Meanwhile,
it is the categorization of a set of data into similar groups (clusters), and the elements in each …

[PDF][PDF] Efficient data clustering algorithms: Improvements over Kmeans

M Abubaker, W Ashour - Int. J. Intell. Syst. Appl, 2013 - mecs-press.net
This paper presents a new approach to overcome one of the most known disadvantages of
the well-known Kmeans clustering algorithm. The problems of classical Kmeans are such as …

An efficient enhanced k-means clustering algorithm

AM Fahim, AM Salem, FA Torkey… - Journal of Zhejiang …, 2006 - Springer
In k-means clustering, we are given a set of n data points in d-dimensional space ℝ d and an
integer k and the problem is to determine a set of k points in ℝ d, called centers, so as to …

Method for determining optimal number of clusters in K-means clustering algorithm

SB Zhou, ZY Xu, XQ Tang - Journal of computer applications, 2010 - joca.cn
K-means clustering algorithm clusters datasets according to the certain clustering number k.
However, k cannot be confirmed beforehand. A new clustering validity index was designed …

Research on clustering method based on weighted distance density and k-means

W Yang, H Long, L Ma, H Sun - Procedia Computer Science, 2020 - Elsevier
In this paper, the effect of the initial clustering center selection on the performance of the K-
means algorithm is studied, and the performance of the algorithm is enhanced through …

[PDF][PDF] Improving the Accuracy and Efficiency of the k-means Clustering Algorithm

KAA Nazeer, MP Sebastian - Proceedings of the world congress on …, 2009 - iaeng.org
Emergence of modern techniques for scientific data collection has resulted in large scale
accumulation of data pertaining to diverse fields. Conventional database querying methods …

[PDF][PDF] An Efficient k-Means Clustering Algorithm Using Simple Partitioning.

MC Hung, J Wu, JH Chang… - Journal of information …, 2005 - researchgate.net
The k-means algorithm is one of the most widely used methods to partition a dataset into
groups of patterns. However, most k-means methods require expensive distance …

Improving the initial centroids of k-means clustering algorithm to generalize its applicability

M Goyal, S Kumar - Journal of The Institution of Engineers (India): Series B, 2014 - Springer
Abstract k-means is one of the most widely used partition based clustering algorithm. But the
initial centroids generated randomly by the k-means algorithm cause the algorithm to …