Full Text:   <1641>

CLC number: TP301

On-line Access: 2010-12-09

Received: 2010-10-28

Revision Accepted: 2010-10-29

Crosschecked: 2010-10-29

Cited: 0

Clicked: 3624

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE A 2010 Vol.11 No.12 P.921-926


A new algorithm based on metaheuristics for data clustering

Author(s):  Tsutomu Shohdohji, Fumihiko Yano, Yoshiaki Toyoda

Affiliation(s):  Department of Computer and Information Engineering, Faculty of Engineering, Nippon Institute of Technology, Gakuendai 4-1, Miyashiro-Machi, Saitama 345-8501, Japan, Division of Integrated Sciences, J. F. Oberlin University, Tokiwa 3758, Machida, Tokyo 194-0294, Japan, Aoyama Gakuin University, Fuchinobe 5-10-1, Sagamihara, Kanagawa 252-5258, Japan

Corresponding email(s):   shodoji@nit.ac.jp, yano@obirin.ac.jp, toyoda@1965.jukuin.keio.ac.jp

Key Words:  Metaheuristics, Ant colony clustering, Data clustering, Swarm intelligence

Share this article to: More |Next Article >>>

Tsutomu Shohdohji, Fumihiko Yano, Yoshiaki Toyoda. A new algorithm based on metaheuristics for data clustering[J]. Journal of Zhejiang University Science A, 2010, 11(12): 921-926.

@article{title="A new algorithm based on metaheuristics for data clustering",
author="Tsutomu Shohdohji, Fumihiko Yano, Yoshiaki Toyoda",
journal="Journal of Zhejiang University Science A",
publisher="Zhejiang University Press & Springer",

%0 Journal Article
%T A new algorithm based on metaheuristics for data clustering
%A Tsutomu Shohdohji
%A Fumihiko Yano
%A Yoshiaki Toyoda
%J Journal of Zhejiang University SCIENCE A
%V 11
%N 12
%P 921-926
%@ 1673-565X
%D 2010
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.A1001030

T1 - A new algorithm based on metaheuristics for data clustering
A1 - Tsutomu Shohdohji
A1 - Fumihiko Yano
A1 - Yoshiaki Toyoda
J0 - Journal of Zhejiang University Science A
VL - 11
IS - 12
SP - 921
EP - 926
%@ 1673-565X
Y1 - 2010
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.A1001030

This paper presents a new algorithm for clustering a large amount of data. We improved the ant colony clustering algorithm that uses an ant’s swarm intelligence, and tried to overcome the weakness of the classical cluster analysis methods. In our proposed algorithm, improvements in the efficiency of an agent operation were achieved, and a new function “cluster condensation” was added. Our proposed algorithm is a processing method by which a cluster size is reduced by uniting similar objects and incorporating them into the cluster condensation. Compared with classical cluster analysis methods, the number of steps required to complete the clustering can be suppressed to 1% or less by performing this procedure, and the dispersion of the result can also be reduced. Moreover, our clustering algorithm has the advantage of being possible even in a small-field cluster condensation. In addition, the number of objects that exist in the field decreases because the cluster condenses; therefore, it becomes possible to add an object to a space that has become empty. In other words, first, the majority of data is put on standby. They are then clustered, gradually adding parts of the standby data to the clustering data. The method can be adopted for a large amount of data. Numerical experiments confirmed that our proposed algorithm can theoretically applied to an unrestricted volume of data.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article


[1]Bonabeau, E., Dorigo, M., Theraulaz, G., 1999. Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, USA.

[2]Lumer, E.D., Faieta, B., 1994. Diversity and Adaptation in Populations of Clustering Ants. Proceedings of the 3rd International Conference on the Simulation of Adaptive Behavior, p.501-508.

[3]Shohdohji, T., Samura, N., Yano, F., Toyoda, Y., 2007. An Improvement of Ant Colony Clustering Algorithm Based on Ant Behavior. Proceedings of the 37th International Conference on Computers and Industrial Engineering, p.13-21.

Open peer comments: Debate/Discuss/Question/Opinion


Please provide your name, email address and a comment

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE