Parallelization of the K-Means Algorithm with Applications to Big Data Clustering

Ashish Srivastava,Mohammed Nawfal

2024-05-20

Abstract:The K-Means clustering using LLoyd's algorithm is an iterative approach to partition the given dataset into K different clusters. The algorithm assigns each point to the cluster based on the following objective function

Distributed, Parallel, and Cluster Computing,Machine Learning

What problem does this paper attempt to address?

A Novel Kernel Possibitistic Fuzzy C-Means Clustering Algorithm For Large Scale Data Sets

Yu Qu,Hongye Su,Ying Zhang,Jian Chu

2007-01-01

Abstract:Kernel Method(KM) is a algorithm that, by replacing the inner product with an appropriate positive definite function, implicitly perform a nonlinear mapping of the input data into a high-dimensional feature space. The incorporation of KM enables the Kernel Possibitistic Fuzzy c-Means (KPFCM) algorithm to explore the inherent data pattern in the new, space. However, the applications of KPFCM algorithm are confined to small scale data sets due to its expensive computation and storage cost. In this paper, KPFCM-L algorithm is presented to solve the large scale clustering problem. In KPFCM-L, kernel method is adopted to solve the nonlinear separable problem and get nonlinear boundaries. The proposed algorithm is applied to a customer segmentation application and the simulation results indicate the algorithm is very efficient for large scale data sets.
Analysis of Different Approaches of Parallel Block Processing for K-Means Clustering Algorithm

C Rashmi

DOI: https://doi.org/10.48550/arXiv.1703.08955

2017-03-27

Abstract:Distributed Computation has been a recent trend in engineering research. Parallel Computation is widely used in different areas of Data Mining, Image Processing, Simulating Models, Aerodynamics and so forth. One of the major usage of Parallel Processing is widely implemented for clustering the satellite images of size more than dimension of 1000x1000 in a legacy system. This paper mainly focuses on the different approaches of parallel block processing such as row-shaped, column-shaped and square-shaped. These approaches are applied for classification problem. These approaches is applied to the K-Means clustering algorithm as this is widely used for the detection of features for high resolution orthoimagery satellite images. The different approaches are analyzed, which lead to reduction in execution time and resulted the influence of improvement in performance measurement compared to sequential K-Means Clustering algorithm.

Distributed, Parallel, and Cluster Computing
Performance Evaluation of Simple K-Mean and Parallel K-Mean Clustering Algorithms: Big Data Business Process Management Concept

Islam Zada,Shaukat Ali,Inayat Khan,Myriam Hadjouni,Hela Elmannai,Muhammad Zeeshan,Ali Mohammad Serat,Abid Jameel

DOI: https://doi.org/10.1155/2022/1277765

2022-06-23

Mobile Information Systems

Abstract:Data is the most valuable asset in any firm. As time passes, the data expands at a breakneck speed. A major research issue is the extraction of meaningful information from a complex and huge data source. Clustering is one of the data extraction methods. The basic K-Mean and Parallel K-Mean partition clustering algorithms work by picking random starting centroids. The basic and K-Mean parallel clustering methods are investigated in this work using two different datasets with sizes of 10000 and 5000, respectively. The findings of the Simple K-Mean clustering algorithms alter throughout numerous runs or iterations, according to the study, and so iterations differ for each run or execution. In some circumstances, the clustering algorithms’ outcomes are always different, and the algorithms separate and identify unique properties of the K-Mean Simple clustering algorithm from the K-Mean Parallel clustering algorithm. Differentiating these features will improve cluster quality, lapsed time, and iterations. Experiments are designed to show that parallel algorithms considerably improve the Simple K-Mean techniques. The findings of the parallel techniques are also consistent; however, the Simple K-Mean algorithm’s results vary from run to run. Both the 10,000 and 5000 data item datasets are divided into ten subdatasets for ten different client systems. Clusters are generated in two iterations, i.e., the time it takes for all client systems to complete one iteration (mentioned in chapter number 4). In the first execution, Client No. 5 has the longest elapsed time (8 ms), whereas the longest elapsed time in the following iterations is 6 ms, for a total elapsed time of 12 ms for the K-Mean clustering technique. In addition, the Parallel algorithms reduce the number of executions and the time it takes to complete a task.

computer science, information systems,telecommunications
Comparative Analysis of Optimization Strategies for K-means Clustering in Big Data Contexts: A Review

Ravil Mussabayev,Rustam Mussabayev

2024-05-20

Abstract:This paper presents a comparative analysis of different optimization techniques for the K-means algorithm in the context of big data. K-means is a widely used clustering algorithm, but it can suffer from scalability issues when dealing with large datasets. The paper explores different approaches to overcome these issues, including parallelization, approximation, and sampling methods. The authors evaluate the performance of various clustering techniques on a large number of benchmark datasets, comparing them according to the dominance criterion provided by the "less is more" approach (LIMA), i.e., simultaneously along the dimensions of speed, clustering quality, and simplicity. The results show that different techniques are more suitable for different types of datasets and provide insights into the trade-offs between speed and accuracy in K-means clustering for big data. Overall, the paper offers a comprehensive guide for practitioners and researchers on how to optimize K-means for big data applications.

Machine Learning,Artificial Intelligence,Optimization and Control
K – Means Algorithm

Gayatri Gupta,Vipul Yerpude

2018-04-11

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.

Computer Science,Mathematics
Subspace Clustering by Directly Solving Discriminative K-means

Chenhui Gao,Wenzhi Chen,Feiping Nie,Weizhong Yu,Feihu Yan

DOI: https://doi.org/10.1016/j.knosys.2022.109452

IF: 8.139

2022-01-01

Knowledge-Based Systems

Abstract:Applications in many domains such as text mining and natural language processing need to deal with high-dimensional data. High-dimensional data may present better clustering characteristics on a selected low-dimensional subspace. Subspace clustering is to project the data onto a low-dimensional subspace before clustering. Traditional subspace clustering methods employ eigenvalue decomposition to find the projection of the input data and perform K-means or kernel K-means to obtain the clustering matrix. This kind of methods is not only inefficient, but also adopts a two-step method to generate an approximate solution. Although Discriminative K-means (DisKmeans) integrates dimensionality reduction and clustering into a joint framework and solves the optimization problem by kernel K-means, such method needs to find the centroids in the kernel space and class labels iteratively and has a square time complexity. Accordingly, in this paper, we propose an algorithm, namely Fast DisKmeans (FDKM), to obtain the cluster indicator matrix in a direct way. Moreover, our proposed method has a linear time complexity, which is a significant reduction compared with the squared time complexity of DisKmeans. We also demonstrate that solving the object function of DisKmeans is equivalent to representing the cluster assignment matrix by a low-dimensional linear mapping of the data. Based on this observation, we propose the second algorithm, namely Iterative Fast DisKmeans (IFDKM), which also has a linear time complexity. A series of experiments were conducted on several datasets, and the experimental results showed the superior performance of FDKM and IFDKM.
Distributed Kernel K-Means for Large Scale Clustering

Marco Jacopo Ferrarotti,Sergio Decherchi,Walter Rocchia

DOI: https://doi.org/10.5121/csit.2017.71015

2017-10-09

Abstract:Clustering samples according to an effective metric and/or vector space representation is a challenging unsupervised learning task with a wide spectrum of applications. Among several clustering algorithms, k-means and its kernelized version have still a wide audience because of their conceptual simplicity and efficacy. However, the systematic application of the kernelized version of k-means is hampered by its inherent square scaling in memory with the number of samples. In this contribution, we devise an approximate strategy to minimize the kernel k-means cost function in which the trade-off between accuracy and velocity is automatically ruled by the available system memory. Moreover, we define an ad-hoc parallelization scheme well suited for hybrid cpu-gpu state-of-the-art parallel architectures. We proved the effectiveness both of the approximation scheme and of the parallelization method on standard UCI datasets and on molecular dynamics (MD) data in the realm of computational chemistry. In this applicative domain, clustering can play a key role for both quantitively estimating kinetics rates via Markov State Models or to give qualitatively a human compatible summarization of the underlying chemical phenomenon under study. For these reasons, we selected it as a valuable real-world application scenario.

Distributed, Parallel, and Cluster Computing,Machine Learning
K-means Clustering Algorithms: A Comprehensive Review, Variants Analysis, and Advances in the Era of Big Data

Abiodun M. Ikotun,Absalom E. Ezugwu,Laith Abualigah,Belal Abuhaija,Jia Heming

DOI: https://doi.org/10.1016/j.ins.2022.11.139

IF: 8.1

2022-12-03

Information Sciences

Abstract:Advances in recent techniques for scientific data collection in the era of big data allow for the systematic accumulation of large quantities of data at various data-capturing sites. Similarly, exponential growth in the development of different data analysis approaches has been reported in the literature, amongst which the K-means algorithm remains the most popular and straightforward clustering algorithm. The broad applicability of the algorithm in many clustering application areas can be attributed to its implementation simplicity and low computational complexity. However, the K-means algorithm has many challenges that negatively affect its clustering performance. In the algorithm's initialization process, users must specify the number of clusters in a given dataset apriori while the initial cluster centers are randomly selected. Furthermore, the algorithm's performance is susceptible to the selection of this initial cluster and for large datasets, determining the optimal number of clusters to start with becomes complex and is a very challenging task. Moreover, the random selection of the initial cluster centers sometimes results in minimal local convergence due to its greedy nature. A further limitation is that certain data object features are used in determining their similarity by using the Euclidean distance metric as a similarity measure, but this limits the algorithm's robustness in detecting other cluster shapes and poses a great challenge in detecting overlapping clusters. Many research efforts have been conducted and reported in literature with regard to improving the K-means algorithm's performance and robustness. The current work presents an overview and taxonomy of the K-means clustering algorithm and its variants. The history of the K-means, current trends, open issues and challenges, and recommended future research perspectives are also discussed.

computer science, information systems
Speeding Up K-Means Clustering in High Dimensions by Pruning Unnecessary Distance Computations

Haowen Zhang,Jing Li,Junru Zhang,Yabo Dong

DOI: https://doi.org/10.1016/j.knosys.2023.111262

IF: 8.139

2024-01-01

Knowledge-Based Systems

Abstract:Standard k-means clustering necessitates computing pairwise Euclidean distances between each instance x in a data set D and all cluster centers, resulting in inadequate efficiency when dealing with high-dimensional data sets. Given its widespread usage, it is imperative that k-means clustering should be performed quickly to ensure efficient solutions. This paper is dedicated to exploring ways to improve the efficiency of the k-means algorithm in high-dimensional space. Unlike approximated approaches, our proposed method LBKC can achieve acceleration while yielding clustering results that are the same as what standard k-means clustering generates. LBKC utilizes the lower bound of Euclidean distance to safely avoid a large number of unnecessary distance calculations, thus achieving the goal of accelerating k-means process. Three carefully designed lower bounds based on the block vector, segment mean, and nonlinear embedding are presented in this paper, and they are employed in the proposed method. Furthermore, our approach LBKC is orthogonal to state-of-the-art methods, and we show how LBKC can be naturally combined with them to further improve their performance. Comprehensive experiments are conducted on a variety of data sets to evaluate the performance of the proposed approaches and related competitors, and the experimental results verify the effectiveness of our proposals.
A Novel K '-Means Algorithm For Clustering Analysis

Chonglun Fang,Jinwen Ma

DOI: https://doi.org/10.1109/BMEI.2009.5304816

2009-01-01

Abstract:This paper proposes a novel k'-means algorithm for clustering analysis for the cases that the true number of clusters in a data or points set is not known in advance. That is, assuming that the number of seed-points in the algorithm is set to be larger than the true number k' of clusters in the data set, the proposed algorithm can assign the k' seed-points to the actual clusters, respectively, with the extra seed-points corresponding to the empty clusters, i.e., having no winning points according to a newly defined distance. Via using the Mahalanobis distance, the proposed algorithm can be further extended to elliptical clustering analysis. It is demonstrated well by the experiments on simulated data set and the wine data that the proposed k'-means algorithm can find the correct number of clusters in the sample data with a good correct classification rate. Moreover, the algorithm is successfully applied to unsupervised color image segmentation.
Clustering Stable Instances of Euclidean k-means

Abhratanu Dutta,Aravindan Vijayaraghavan,Alex Wang

DOI: https://doi.org/10.48550/arXiv.1712.01241

2017-12-05

Abstract:The Euclidean k-means problem is arguably the most widely-studied clustering problem in machine learning. While the k-means objective is NP-hard in the worst-case, practitioners have enjoyed remarkable success in applying heuristics like Lloyd's algorithm for this problem. To address this disconnect, we study the following question: what properties of real-world instances will enable us to design efficient algorithms and prove guarantees for finding the optimal clustering? We consider a natural notion called additive perturbation stability that we believe captures many practical instances. Stable instances have unique optimal k-means solutions that do not change even when each point is perturbed a little (in Euclidean distance). This captures the property that the k-means optimal solution should be tolerant to measurement errors and uncertainty in the points. We design efficient algorithms that provably recover the optimal clustering for instances that are additive perturbation stable. When the instance has some additional separation, we show an efficient algorithm with provable guarantees that is also robust to outliers. We complement these results by studying the amount of stability in real datasets and demonstrating that our algorithm performs well on these benchmark datasets.

Machine Learning,Data Structures and Algorithms
Clustering Large Datasets by Merging K-Means Solutions

Volodymyr Melnykov,Semhar Michael

DOI: https://doi.org/10.1007/s00357-019-09314-8

IF: 1.333

2019-03-29

Journal of Classification

Abstract:Existing clustering methods range from simple but very restrictive to complex but more flexible. The K-means algorithm is one of the most popular clustering procedures due to its computational speed and intuitive construction. Unfortunately, the application of K-means in its traditional form based on Euclidean distances is limited to cases with spherical clusters of approximately the same volume and spread of points. Recent developments in the area of merging mixture components for clustering show good promise. We propose a general framework for hierarchical merging based on pairwise overlap between components which can be readily applied in the context of the K-means algorithm to produce meaningful clusters. Such an approach preserves the main advantage of the K-means algorithm—its speed. The developed ideas are illustrated on examples, studied through simulations, and applied to the problem of digit recognition.

mathematics, interdisciplinary applications,psychology, mathematical
Bilateral k-Means Algorithm for Fast Co-Clustering.

Junwei Han,Kun Song,Feiping Nie,Xuelong Li

DOI: https://doi.org/10.1609/aaai.v31i1.10860

2017-01-01

Abstract:With the development of the information technology, the amount of data, e.g. text, image and video, has been increased rapidly. Efficiently clustering those large scale data sets is a challenge. To address this problem, this paper proposes a novel co-clustering method named bilateral k-means algorithm (BKM) for fast co-clustering. Different from traditional k-means algorithms, the proposed method has two indicator matrices P and Q and a diagonal matrix S to be solved, which represent the cluster memberships of samples and features, and the co-cluster centres, respectively. Therefore, it could implement different clustering tasks on the samples and features simultaneously. We also introduce an effective approach to solve the proposed method, which involves less multiplication. The computational complexity is analyzed. Extensive experiments on various types of data sets are conducted. Compared with the state-of-the-art clustering methods, the proposed BKM not only has faster computational speed, but also achieves promising clustering results.
An Efficient K-Means Clustering Algorithm On Mapreduce

Qiuhong Li,Peng Wang,Wei Wang,Hao Hu,Zhongsheng Li,Junxian Li

DOI: https://doi.org/10.1007/978-3-319-05810-8_24

2014-01-01

Abstract:As an important approach to analyze the massive data set, an efficient k-means implementation on MapReduce is crucial in many applications. In this paper we propose a series of strategies to improve the efficiency of k-means for massive high-dimensional data points on MapReduce. First, we use locality sensitive hashing (LSH) to map data points into buckets, based on which, the original data points is converted into the weighted representative points as well as the outlier points. Then an effective center initialization algorithm is proposed, which can achieve higher quality of the initial centers. Finally, a pruning strategy is proposed to speed up the iteration process by pruning the unnecessary distance computation between centers and data points. An extensive empirical study shows that the proposed techniques can improve both efficiency and accuracy of k-means on MapReduce greatly.
An Improved K-means Algorithm Based on Mapreduce and Grid

Li Ma,Lei Gu,Bo Li,Yue Ma,Jin Wang

DOI: https://doi.org/10.14257/ijgdc.2015.8.1.18

2015-01-01

International Journal of Grid and Distributed Computing

Abstract:The traditional K-means clustering algorithm is difficult to initialize the number of clusters K, and the initial cluster centers are selected randomly, this makes the clustering results very unstable. Meanwhile, algorithms are susceptible to noise points. To solve the problems, the traditional K-means algorithm is improved. The improved method is divided into the same grid in space, according to the size of the data point property value and assigns it to the corresponding grid. And count the number of data points in each grid. Selecting M(M>K) grids, comprising the maximum number of data points, and calculate the central point. These M central points as input data, and then to determine the k value based on the clustering results. In the M points, find K points farthest from each other and those K center points as the initial cluster center of K-means clustering algorithm. At the same time, the maximum value in M must be included in K. If the number of data in the grid less than the threshold, then these points will be considered as noise points and be removed. In order to make the improved algorithm can adapt to handle large data. We will parallel the improved k-mean algorithm and combined with the MapReduce framework. Theoretical analysis and experimental results show that the improved algorithm compared to the traditional K-means clustering algorithm has high quality results, less iteration and has good stability. Parallelized algorithm has a very high efficiency in data processing, and has good scalability and speedup.
Clustering with Distributed Data

Soummya Kar,Brian Swenson

DOI: https://doi.org/10.48550/arXiv.1901.00214

2019-01-02

Abstract:We consider $K$-means clustering in networked environments (e.g., internet of things (IoT) and sensor networks) where data is inherently distributed across nodes and processing power at each node may be limited. We consider a clustering algorithm referred to as networked $K$-means, or $NK$-means, which relies only on local neighborhood information exchange. Information exchange is limited to low-dimensional statistics and not raw data at the agents. The proposed approach develops a parametric family of multi-agent clustering objectives (parameterized by $\rho$) and associated distributed $NK$-means algorithms (also parameterized by $\rho$). The $NK$-means algorithm with parameter $\rho$ converges to a set of fixed points relative to the associated multi-agent objective (designated as `generalized minima'). By appropriate choice of $\rho$, the set of generalized minima may be brought arbitrarily close to the set of Lloyd's minima. Thus, the $NK$-means algorithm may be used to compute Lloyd's minima of the collective dataset up to arbitrary accuracy.

Machine Learning,Optimization and Control
Min max kurtosis distance based improved initial centroid selection approach of K-means clustering for big data mining on gene expression data

Pandey, Kamlesh Kumar

DOI: https://doi.org/10.1007/s12530-022-09447-z

IF: 2.347

2022-07-08

Evolving Systems

Abstract:Genome clustering is one of the big data applications that identify the prognosis of terrifying diseases and biological processes across enormous sets of genes. The K-Means (KM) algorithm is the most commonly used clustering algorithm for gene expression data that extracts hidden knowledge, patterns and trends from gene expression profiles for decision-making strategies. Unfortunately, the KM algorithm is extremely sensitive to initial centroid selection since the initial centroid of clusters influences computational effectiveness, efficiency, cost and local optima issues. The existing initial centroid initialization algorithm attains high computational complexity due to extensive iterations, distance computation, data and result comparison on high dimensional data. To overcome these weaknesses, this study suggested the Min–Max Kurtosis Distance (MMKD) algorithm for big data clustering in a single machine environment. The MMKD algorithm resolves the KM clustering weaknesses by the distance between data points of origin and minimum–maximum kurtosis dimension. The performance of the proposed algorithm is compared to KM, KM++ , ADV, MKM, Mean-KM, NFD, K-MAM, NRKM2, FMNN and MuKM algorithms by internal and external effectiveness validation metrics with efficiency measurement on sixteen gene expression datasets. The experimental evaluation demonstrates that the MMKDKM algorithm reduces iterations, local optima, computation costs, and improves cluster performance, effectiveness and efficiency with stable convergence than other algorithms. The statistical analysis of this study promised that the proposed MMKDKM algorithm achieves a significant difference.

computer science, artificial intelligence
Superior Parallel Big Data Clustering through Competitive Stochastic Sample Size Optimization in Big-means

Rustam Mussabayev,Ravil Mussabayev

2024-03-28

Abstract:This paper introduces a novel K-means clustering algorithm, an advancement on the conventional Big-means methodology. The proposed method efficiently integrates parallel processing, stochastic sampling, and competitive optimization to create a scalable variant designed for big data applications. It addresses scalability and computation time challenges typically faced with traditional techniques. The algorithm adjusts sample sizes dynamically for each worker during execution, optimizing performance. Data from these sample sizes are continually analyzed, facilitating the identification of the most efficient configuration. By incorporating a competitive element among workers using different sample sizes, efficiency within the Big-means algorithm is further stimulated. In essence, the algorithm balances computational time and clustering quality by employing a stochastic, competitive sampling strategy in a parallel computing setting.

Machine Learning,Artificial Intelligence,Distributed, Parallel, and Cluster Computing,Information Retrieval
Efficient Parallel Algorithms for k-Center Clustering

Jessica McClintock,Anthony Wirth

DOI: https://doi.org/10.48550/arXiv.1604.03228

2016-04-12

Abstract:The k-center problem is one of several classic NP-hard clustering questions. For contemporary massive data sets, RAM-based algorithms become impractical. And although there exist good sequential algorithms for k-center, they are not easily parallelizable. In this paper, we design and implement parallel approximation algorithms for this problem. We observe that Gonzalez's greedy algorithm can be efficiently parallelized in several MapReduce rounds; in practice, we find that two rounds are sufficient, leading to a 4-approximation. We contrast this with an existing parallel algorithm for k-center that runs in a constant number of rounds, and offers a 10-approximation. In depth runtime analysis reveals that this scheme is often slow, and that its sampling procedure only runs if k is sufficiently small, relative to the input size. To trade off runtime for approximation guarantee, we parameterize this sampling algorithm, and find in our experiments that the algorithm is not only faster, but sometimes more effective. Yet the parallel version of Gonzalez is about 100 times faster than both its sequential version and the parallel sampling algorithm, barely compromising solution quality.

Distributed, Parallel, and Cluster Computing,Data Structures and Algorithms
On the Efficiency of K-Means Clustering: Evaluation, Optimization, and Algorithm Selection

Sheng Wang,Yuan Sun,Zhifeng Bao

DOI: https://doi.org/10.48550/arXiv.2010.06654

2020-10-13

Databases

Abstract:This paper presents a thorough evaluation of the existing methods that accelerate Lloyd's algorithm for fast k-means clustering. To do so, we analyze the pruning mechanisms of existing methods, and summarize their common pipeline into a unified evaluation framework UniK. UniK embraces a class of well-known methods and enables a fine-grained performance breakdown. Within UniK, we thoroughly evaluate the pros and cons of existing methods using multiple performance metrics on a number of datasets. Furthermore, we derive an optimized algorithm over UniK, which effectively hybridizes multiple existing methods for more aggressive pruning. To take this further, we investigate whether the most efficient method for a given clustering task can be automatically selected by machine learning, to benefit practitioners and researchers.

Parallelization of the K-Means Algorithm with Applications to Big Data Clustering

A Novel Kernel Possibitistic Fuzzy C-Means Clustering Algorithm For Large Scale Data Sets

Analysis of Different Approaches of Parallel Block Processing for K-Means Clustering Algorithm

Performance Evaluation of Simple K-Mean and Parallel K-Mean Clustering Algorithms: Big Data Business Process Management Concept

Comparative Analysis of Optimization Strategies for K-means Clustering in Big Data Contexts: A Review

K – Means Algorithm

Subspace Clustering by Directly Solving Discriminative K-means

Distributed Kernel K-Means for Large Scale Clustering

K-means Clustering Algorithms: A Comprehensive Review, Variants Analysis, and Advances in the Era of Big Data

Speeding Up K-Means Clustering in High Dimensions by Pruning Unnecessary Distance Computations

A Novel K '-Means Algorithm For Clustering Analysis

Clustering Stable Instances of Euclidean k-means

Clustering Large Datasets by Merging K-Means Solutions

Bilateral k-Means Algorithm for Fast Co-Clustering.

An Efficient K-Means Clustering Algorithm On Mapreduce

An Improved K-means Algorithm Based on Mapreduce and Grid

Clustering with Distributed Data

Min max kurtosis distance based improved initial centroid selection approach of K-means clustering for big data mining on gene expression data

Superior Parallel Big Data Clustering through Competitive Stochastic Sample Size Optimization in Big-means

Efficient Parallel Algorithms for k-Center Clustering

On the Efficiency of K-Means Clustering: Evaluation, Optimization, and Algorithm Selection