Title

Clustering with Differential Evolution Particle Swarm Optimization

Abstract

The applications of recently developed meta-heuristics in cluster analysis, such as particle swarm optimization (PSO) and differential evolution (DE), have increasingly attracted attention and popularity in a wide variety of communities owing to their effectiveness in solving complicated combinatorial optimization problems. Here, we propose to use a hybrid of PSO and DE, known as differential evolution particle swarm optimization (DEPSO), in order to further improve search capability and achieve higher flexibility in exploring the natural while hidden data structures of data of interest. Empirical results show that the DEPSO-based clustering algorithm achieves better performance in terms of the number of epochs required to reach a pre-specified cutoff value of the fitness function than either of the other approaches used. Further experimental studies on both synthetic and real data sets demonstrate the effectiveness of the proposed method in finding meaningful clustering solutions.

Meeting Name

6th IEEE World Congress on Computational Intelligence, WCCI 2010/ 2010 IEEE Congress on Evolutionary Computation, CEC 2010 (2010: Jul. 18-23, Barcelona, Spain)

Department(s)

Electrical and Computer Engineering

International Standard Book Number (ISBN)

9781424469109

Document Type

Article - Conference proceedings

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2010 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.


Share

 
COinS