Clustering Algorithm Based on Improved Particle Swarm Optimization-Reference-Cited by-同舟云学术

Clustering Algorithm Based on Improved Particle Swarm Optimization

Published:2013-09 Issue: Volume:765-767 Page:486-488
ISSN:1662-8985
Container-title:Advanced Materials Research
language:
Short-container-title:AMR

Author:

Wang Hong Chun¹,Wen Feng Wen¹,Song Feng¹

Affiliation:

1. Chongqing Normal University

Abstract

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.

Publisher

Trans Tech Publications, Ltd.

Subject

General Engineering

Link

https://www.scientific.net/AMR.765-767.486.pdf

Reference6 articles.

1. H. Mingchuan, W. Jungpin and C. Jinhua and Y. Donglin, in: An efficient k-means clustering algorithm using simple partitioning, volume 21 of Journal of Information Science and Engineering (2005), pp.1157-1177.

2. Eberhart, S. Yhui, in: Particle swarm optimization: developments, applications and resources, Proc. Congress on Evolutionary Computation, Seoul, South Korea (2001), pp.81-86.

3. Kevin J. Binkley, Masafumi Hagiwara, in: Particle swarm optimization with area of influence: increasing the effectiveness of swarm, in proceeding of the IEEE Swarm Intelligence Symposium (SIS2005), pp.1-14.

4. C. Xiaoquan, Z. Jihong, in: Clustering Algorithm Based on Improved Particle Swarm Optimization, volume 49 of Journal of Computer Research and Development (2012), pp.287-291 (in Chinese).

5. L. Jingming, H. Lichuan and H. Liwen, in: A novel k-means clustering based on particle swarm optimization algorithm, volume 20 of Computer Engineering and Applications (2005), pp.183-185.