An efficient PSO-based clustering algorithm

Chun Wei Tsai, Ko Wei Huang, Chu Sing Yang, Ming Chao Chiang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Recently, particle swarm optimization (PSO) has become one of the most popular approaches to clustering problems because it can provide a higher quality result than deterministic local search method. The problem of PSO in solving clustering problems, however, is that it is much slower than deterministic local search method. This paper presents a novel method to speed up its performance for the partitional clustering problem-based on the idea of eliminating computations that are essentially redundant during its convergence process. In addition, the multistart strategy is used to improve the quality of the end result. To evaluate the performance of the proposed method, we compare it with several state-of-the-art methods in solving the data and image clustering problems. Our simulation results indicate that the proposed method can reduce from about 60% up to 90% of the computation time of the &-means and PSO-based algorithms to find similar or even better results.

Original languageEnglish
Title of host publicationKDIR 2010 - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval
Pages150-155
Number of pages6
Publication statusPublished - 2010 Dec 1
EventInternational Conference on Knowledge Discovery and Information Retrieval, KDIR 2010 - Valencia, Spain
Duration: 2010 Oct 252010 Oct 28

Publication series

NameKDIR 2010 - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval

Other

OtherInternational Conference on Knowledge Discovery and Information Retrieval, KDIR 2010
CountrySpain
CityValencia
Period10-10-2510-10-28

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Information Systems

Fingerprint Dive into the research topics of 'An efficient PSO-based clustering algorithm'. Together they form a unique fingerprint.

  • Cite this

    Tsai, C. W., Huang, K. W., Yang, C. S., & Chiang, M. C. (2010). An efficient PSO-based clustering algorithm. In KDIR 2010 - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval (pp. 150-155). (KDIR 2010 - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval).