This document presents a new iterative improved k-means clustering algorithm.
The k-means clustering algorithm is widely used but depends on random initial starting points, which can impact the results. The new algorithm aims to provide better initial starting points to improve k-means clustering results.
The algorithm divides the data into K initial groups, calculates new cluster centers iteratively using a distance-based formula, assigns data points to clusters, and repeats until cluster centers no longer change. Experimental results on several datasets show the new algorithm converges in fewer iterations than standard k-means, demonstrating it finds better cluster solutions.