Improving K-Means Clustering: A Comparative Study of Parallelized Version of Modified K-Means Algorithm for Clustering of Satellite Images
Open Access
- 21 August 2025
- journal article
- research article
- Published by MDPI AG in Algorithms
- Vol. 18 (8) , 532
Abstract
Efficient clustering of high-spatial-dimensional satellite image datasets remains a critical challenge, particularly due to the computational demands of spectral distance calculations, random centroid initialization, and sensitivity to outliers in conventional K-Means algorithms. This study presents a comprehensive comparative analysis of eight parallelized variants of the K-Means algorithm, designed to enhance clustering efficiency and reduce computational burden for large-scale satellite image analysis. The proposed parallelized implementations incorporate optimized centroid initialization for better starting point selection using a dynamic K-Means sharp method to detect the outlier to improve cluster robustness, and a Nearest-Neighbor Iteration Calculation Reduction method to minimize redundant computations. These enhancements were applied to a test set of 114 global land cover data cubes, each comprising high-dimensional satellite images of size 3712 × 3712 × 16 and executed on multi-core CPU architecture to leverage extensive parallel processing capabilities. Performance was evaluated across three criteria: convergence speed (iterations), computational efficiency (execution time), and clustering accuracy (RMSE). The Parallelized Enhanced K-Means (PEKM) method achieved the fastest convergence at 234 iterations and the lowest execution time of 4230 h, while maintaining consistent RMSE values (0.0136) across all algorithm variants. These results demonstrate that targeted algorithmic optimizations, combined with effective parallelization strategies, can improve the practicality of K-Means clustering for high-dimensional-satellites image analysis. This work underscores the potential of improving K-Means clustering frameworks beyond hardware acceleration alone, offering scalable solutions good for large-scale unsupervised image classification tasks.Keywords
All Related Versions
Funding Information
- USGS EROS (SA2500150)
This publication has 56 references indexed in Scilit:
- Hierarchical Semi-Supervised Approach for Classifying Activities of Workers Utilising Indoor Trajectory DataInternet of Things, 2024
- Superior Parallel Big Data Clustering Through Competitive Stochastic Sample Size Optimization in Big-Means2024
- Remote sensing scene classification under scarcity of labelled samples—A survey of the state-of-the-artsComputers & Geosciences, 2023
- K-means clustering algorithms: A comprehensive review, variants analysis, and advances in the era of big dataInformation Sciences, 2022
- Efficient density and cluster based incremental outlier detection in data streamsInformation Sciences, 2022
- Development of classification system for LULC using remote sensing and GISGlobal Transitions Proceedings, 2021
- Fast and general density peaks clusteringPattern Recognition Letters, 2019
- A GPU-accelerated parallel K-means algorithmComputers and Electrical Engineering, 2019
- K-means properties on six clustering benchmark datasetsApplied Intelligence, 2018
- On the Surprising Behavior of Distance Metrics in High Dimensional Space2001