The quality of clustering results using k-means depend on initialization of early centroid. Initialization of early centroid generated randomly, produce in a convergen condition such a local optimum, therefore it needs to be found that k-means algorithm be able to produce in a convergen condition such a global optimum using Particle Swarm Optimization. In addition, most of clustering algorithm …