Comparing an Ant-Based Clustering Algorithm with Self-Organizing Maps and K-means

被引:0
作者
Boscarioli, Clodis [1 ]
Villwock, Rosangela [1 ]
Soares, Bruno Eduardo [1 ]
机构
[1] Western Parana State Univ UNIOESTE, Ave Univ 2069, BR-85819110 Cascavel, Parana, Brazil
来源
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY | 2012年 / 12卷 / 09期
关键词
Ant Colony; Self-Organizing Maps; Experimental Evaluation; Data Clustering;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The data analysis involves the performance of different tasks, which can be performed by many different techniques and strategies. The data clustering task, an unsupervised pattern recognition process, is the task of assigning a set of objects into groups called clusters so that the objects in the same cluster are more similar to each other than to those in other clusters. This paper describes three different approaches to Data Clustering using the artificial neural network Self-Organizing Maps, K-means and an Ant-based Algorithm proposal, and the experimental results are discussed comparing their performance.
引用
收藏
页码:49 / 54
页数:6
相关论文
共 20 条
[1]  
[Anonymous], 2010, MATLAB R2010 MATWORK
[2]   Finding groups in data: Cluster analysis with ants [J].
Boryczka, Urszula .
APPLIED SOFT COMPUTING, 2009, 9 (01) :61-70
[3]   REVIEW OF CLASSIFICATION [J].
CORMACK, RM .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES A-GENERAL, 1971, 134 :321-+
[4]   CLUSTER SEPARATION MEASURE [J].
DAVIES, DL ;
BOULDIN, DW .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1979, 1 (02) :224-227
[5]  
Deneubourg J.-L., 1991, P 1 INT C SIM AD BEH, P356
[6]  
Everitt B.S., 2001, CLUSTER ANAL
[7]   Ant-based clustering and topographic mapping [J].
Handl, J ;
Knowles, J ;
Dorigo, M .
ARTIFICIAL LIFE, 2006, 12 (01) :35-61
[8]   PARALLEL SELF-ORGANIZING FEATURE MAPS FOR UNSUPERVISED PATTERN-RECOGNITION [J].
HUNTSBERGER, TL ;
AJJIMARANGSEE, P .
INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 1990, 16 (04) :357-372
[9]   Data clustering: A review [J].
Jain, AK ;
Murty, MN ;
Flynn, PJ .
ACM COMPUTING SURVEYS, 1999, 31 (03) :264-323
[10]  
Johnson R. A., 1998, APPL MULTIVARIATE ST