An extended study of the K-means algorithm for data clustering and its applications

JS Chen, RKH Ching, YS Lin - Journal of the Operational …, 2004 - Taylor & Francis
The K-means algorithm has been a widely applied clustering technique, especially in the
area of marketing research. In spite of its popularity and ability to deal with large volumes of …

Enhancing the k-means clustering algorithm by using a O (n logn) heuristic method for finding better initial centroids

KAA Nazeer, SDM Kumar… - 2011 Second …, 2011 - ieeexplore.ieee.org
With the advent of modern techniques for scientific data collection, large quantities of data
are getting accumulated at various databases. Systematic data analysis methods are …

[PDF][PDF] A novel density based improved k-means clustering algorithm–Dbkmeans

K Mumtaz, K Duraiswamy - International Journal on computer science and …, 2010 - Citeseer
Mining knowledge from large amounts of spatial data is known as spatial data mining. It
becomes a highly demanding field because huge amounts of spatial data have been …

Parallel k-means clustering algorithm on DNA dataset

F Othman, R Abdullah, NAA Rashid… - … Conference on Parallel …, 2004 - Springer
Clustering is a division of data into groups of similar objects. K-means has been used in
many clustering work because of the ease of the algorithm. Our main effort is to parallelize …

Clustering Methods: A History of k-Means Algorithms

HH Bock - Selected contributions in data analysis and …, 2007 - Springer
This paper surveys some historical issues related to the well-known k-means algorithm in
cluster analysis. It shows to which authors the different versions of this algorithm can be …

Cluster center initialization algorithm for K-means clustering

SS Khan, A Ahmad - Pattern recognition letters, 2004 - Elsevier
Performance of iterative clustering algorithms which converges to numerous local minima
depend highly on initial cluster centers. Generally initial cluster centers are selected …

The new k-windows algorithm for improving thek-means clustering algorithm

MN Vrahatis, B Boutsinas, P Alevizos, G Pavlides - journal of complexity, 2002 - Elsevier
The process of partitioning a large set of patterns into disjoint and homogeneous clusters is
fundamental in knowledge acquisition. It is called Clustering in the literature and it is applied …

A new algorithm for initial cluster centers in k-means algorithm

M Erisoglu, N Calis, S Sakallioglu - Pattern Recognition Letters, 2011 - Elsevier
Clustering is one of the widely used knowledge discovery techniques to reveal structures in
a dataset that can be extremely useful to the analyst. In iterative clustering algorithms the …

Data clustering with modified K-means algorithm

RV Singh, MPS Bhatia - 2011 International Conference on …, 2011 - ieeexplore.ieee.org
This paper presents a data clustering approach using modified K-Means algorithm based on
the improvement of the sensitivity of initial center (seed point) of clusters. This algorithm …

Linear, deterministic, and order-invariant initialization methods for the k-means clustering algorithm

ME Celebi, HA Kingravi - Partitional clustering algorithms, 2015 - Springer
Over the past five decades, k-means has become the clustering algorithm of choice in many
application domains primarily due to its simplicity, time/space efficiency, and invariance to …