loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Chun-Wei Tsai 1 ; Ko-Wei Huang 1 ; Chu-Sing Yang 1 and Ming-Chao Chiang 2

Affiliations: 1 National Cheng Kung University, Taiwan ; 2 National SunYat-sen University, Taiwan

ISBN: 978-989-8425-28-7

Keyword(s): Data clustering, Swarm intelligence, Particle swarm optimization.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Clustering and Classification Methods ; Computational Intelligence ; Evolutionary Computing ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Machine Learning ; Soft Computing ; Symbolic Systems

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 k-means and PSO-based algorithms to find similar or even better results.

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.167.47.248

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Tsai, C.; Huang, K.; Yang, C. and Chiang, M. (2010). AN EFFICIENT PSO-BASED CLUSTERING ALGORITHM.In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2010) ISBN 978-989-8425-28-7, pages 150-155. DOI: 10.5220/0003055301500155

@conference{kdir10,
author={Chun{-}Wei Tsai. and Ko{-}Wei Huang. and Chu{-}Sing Yang. and Ming{-}Chao Chiang.},
title={AN EFFICIENT PSO-BASED CLUSTERING ALGORITHM},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2010)},
year={2010},
pages={150-155},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003055301500155},
isbn={978-989-8425-28-7},
}

TY - CONF

JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2010)
TI - AN EFFICIENT PSO-BASED CLUSTERING ALGORITHM
SN - 978-989-8425-28-7
AU - Tsai, C.
AU - Huang, K.
AU - Yang, C.
AU - Chiang, M.
PY - 2010
SP - 150
EP - 155
DO - 10.5220/0003055301500155

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.