Clustering Algorithm Based on Improved Particle Swarm Optimization

Autor: Hong Chun Wang, Feng Song, Feng Wen Wen
Rok vydání: 2013
Předmět:
Zdroj: Advanced Materials Research. :486-488
ISSN: 1662-8985
DOI: 10.4028/www.scientific.net/amr.765-767.486
Popis: K-means algorithm has therefore become one of the methods widely used in cluster analysis. But the classification results of K-means algorithm depend on the initial cluster centers choice. We present a new neighborhood for PSO methods called the area of influence (AOI) and consider the combination of K-means has strong capacity of local searching and PSO has power global search ability. The improved PSO, i.e., improves the K-means local searching capacity, accelerates the convergence rate, and prevents the premature convergence effectively.
Databáze: OpenAIRE