Optimization algorithm for global k-means algorithm

The k-means method is widely utilized for clustering. Its simplicity, efficacy, and swiftness make it a favored choice among clustering algorithms. It faces the challenge of sensitivity to the initial class center. The enhancement strategy for the k-means algorithm focuses on refining the initial selection of cluster centroids, no longer using its random selection of initial class center points, but starting from the entire dataset, choosing the most distant point to serve as the starting cluster centroid. This can also prevent the local optimization problem of the k-means algorithm. The improved algorithm proposed in this article is an effective method that can select the initial class center point from a global perspective and reduce computation time. The suggested approach has undergone rigorous testing and comparative analysis across multiple datasets, yielding commendable outcomes.