Performance Evaluation of K-Means Clustering Using MapReduce Programming Model

In the current era of unparalleled data expansion, effective handling. large datasets have emerged as a crucial obstacle. When using enormous datasets that are terabytes or petabytes in size, the conventional k-means clustering approach has computational time limits. In the MapReduce framework, we assess the k-means algorithm.'s performance using multiple methods: K-means simple, K-means with Initial Equidistant Centres (IEC), and K-means Java implementation. on MapReduce. We investigate the newsgroup dataset and evaluate their performance in various infrastructures. settings. We also perform a comparative study at different iteration levels between the above-mentioned K-means methods. We use this study to demonstrate improvement in calculated time performance with various infrastructures. Additionally, we also analyze k means algorithms and their behavior with respect to centroids and various iteration levels, and hence provide deeper insights into their dynamics. Our paper offers useful benchmarks for further research and practices working with large-scale data clustering, illuminating the best methods to make use of parallel computation.

Authors

Institutions

Publication Details

Published
2024-11-13
DOI
https://doi.org/10.1109/ictacs62700.2024.10841066
Primary Topic
Advanced Clustering Algorithms Research
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Performance Evaluation of K-Means Clustering Using MapReduce Programming Model

Manika Manwal, Vihan Singh Bhakuni, Prof. S. B. Joshi, Akshita Semwal et al.
Advanced Clustering Algorithms Research
article

Performance Evaluation of K-Means Clustering Using MapReduce Programming Model

Manika Manwal, Vihan Singh Bhakuni, Prof. S. B. Joshi, Akshita Semwal, Anirudh Purohit, Manisha Basera
article en

Abstract

In the current era of unparalleled data expansion, effective handling. large datasets have emerged as a crucial obstacle. When using enormous datasets that are terabytes or petabytes in size, the conventional k-means clustering approach has computational time limits. In the MapReduce framework, we assess the k-means algorithm.'s performance using multiple methods: K-means simple, K-means with Initial Equidistant Centres (IEC), and K-means Java implementation. on MapReduce. We investigate the newsgroup dataset and evaluate their performance in various infrastructures. settings. We also perform a comparative study at different iteration levels between the above-mentioned K-means methods. We use this study to demonstrate improvement in calculated time performance with various infrastructures. Additionally, we also analyze k means algorithms and their behavior with respect to centroids and various iteration levels, and hence provide deeper insights into their dynamics. Our paper offers useful benchmarks for further research and practices working with large-scale data clustering, illuminating the best methods to make use of parallel computation.

Graphic Era University (IN)
Openalex Percentile: Top 76%
Advanced Clustering Algorithms Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.