Let us first analyze the run time of different initialization procedures in the
tables. Comparing the data in Table 97.1, it is found that when one suitable
parameter f is selected for the pk-means++ algorithm, the convergence speed of
the clustering algorithm used by pk-means++ is the fastest and the total time using
the random k-means++ is at least one-fourth that of the other algorithm. Combined