Please wait a minute...
ZJUS-A
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2010, Vol. 11 Issue (12): 921-926    DOI: 10.1631/jzus.A1001030
APIEMS     
A new algorithm based on metaheuristics for data clustering
Tsutomu Shohdohji, Fumihiko Yano, Yoshiaki Toyoda
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
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  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.

Key words： Metaheuristics      Ant colony clustering      Data clustering      Swarm intelligence     
Received: 28 October 2010      Published: 09 December 2010
CLC:  TP301  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Yoshiaki Toyoda
Tsutomu Shohdohji
Fumihiko Yano
Cite this article:

Tsutomu Shohdohji, Fumihiko Yano, Yoshiaki Toyoda. A new algorithm based on metaheuristics for data clustering. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(12): 921-926.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.A1001030     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2010/V11/I12/921

[1] Chee-onn WONG, Jongin KIM, Eunjung HAN, Keechul JUNG. Human-centered modeling for style-based adaptive games[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(4): 530-534.
[2] Taher NIKNAM, Babak AMIRI, Javad OLAMAEI, Ali AREFI. An efficient hybrid evolutionary optimization algorithm based on PSO and SA for clustering[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(4): 512-519.
[3] Seyed Javad MIRABEDINI, Mohammad TESHNEHLAB, M. H. SHENASA, Ali MOVAGHAR, Amir Masoud RAHMANI. AFAR: adaptive fuzzy ant-based routing for communication networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(12): 1666-1675.
[4] Guo Chuang-xin, Zhao Bo. A pooled-neighbor swarm intelligence approach to optimal reactive power dispatch[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(4 ): 21-.
[5] GUO Chuang-xin, HU Jia-sheng, YE Bin, CAO Yi-jia. Swarm intelligence for mixed-variable design optimization[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2004, 5(7): 851-860.