A novel ant-based clustering algorithm using the kernel method

Information Sciences

Volumn 181, Issue 20, 2011, Pages 4658-4672

  Zhang, Lei ^a   Cao, Qixin ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Ant based clustering; Kernel; Kernel principal component analysis; Swarm intelligence

Indexed keywords

ANT-BASED CLUSTERING; ANT-BASED CLUSTERING ALGORITHM; CLASSIC ALGORITHM; CLUSTERING QUALITY; FEATURE SPACE; INPUT SPACE; KERNEL; KERNEL FUNCTION; KERNEL METHODS; KERNEL PRINCIPAL COMPONENT ANALYSIS; KERNEL-BASED CLUSTERING; MOVEMENT MODEL; NEIGHBOURHOOD; RANDOM PROJECTIONS; REAL DATA SETS; SIMILARITY MEASURE; SWARM INTELLIGENCE;

ARTIFICIAL INTELLIGENCE; CELLULAR AUTOMATA; PRINCIPAL COMPONENT ANALYSIS; VECTOR SPACES;

CLUSTERING ALGORITHMS;

EID: 79960559932     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2010.11.005     Document Type: Article

References (47)

1. R.M. Aliguliyev Performance evaluation of density-based clustering methods Information Sciences 179 2009 3583 3602
2. U. Boryczka Finding groups in data: cluster analysis with ants Applied Soft Computing 9 2009 61 70
3. M. Breitenbach, G.Z. Grudic, Clustering through ranking on manifolds, in: Proceedings of the 22nd International Conference on Machine Learning, vol. 119, Bonn, Germany, 2005, pp. 73-80. (Pubitemid 43183318)
4. D. Brugger, M. Bogdan, and W. Rosenstiel Automatic clustering detection in Kohonen's SOM IEEE Transactions on Neural Networks 19 3 2008 442 459 (Pubitemid 351411570)
5. L. Chen, L. Tu, and H.J. Chen A novel ant clustering algorithm with digraph Lecture Notes in Computer Science vol. 3611 2005 Springer Berlin/Heidelberg pp. 1218-1228
6. S.C. Chu, J.F. Roddick, C.J. Su, and J.S. Pan Constrained ant colony optimization for data clustering Eighth Pacific Rim International Conference on Artificial Intelligence Lecture Notes in Artificial Intelligence vol. 3157 2004 Springer Berlin/Heidelberg 534 543
7. S.C. Chu, J.F. Roddick, and J.S. Pan Ant colony system with communication strategies Information Sciences 167 1-4 2004 63 76
8. S. Das, and S. Sil Kernel-induced fuzzy clustering of image pixels with an improved different evolution algorithm Information Sciences 180 2010 1237 1256
9. J.L. Deneubourg, S. Goss, and N. Frank The dynamics of collective sorting: robot-like ants and ant-like robots Proceedings of the 1st International Conference on Simulation of Adaptive Behavior: From Animals to Animats 1991 MIT Press/Bradford Books Cambridge, MA 356 363
10. L. Duan, L. Xu, and F. Guo A local-density based spatial clustering algorithm with noise Information Systems 32 2007 978 986 (Pubitemid 47017576)
11. M. Filippone, F. Camastra, F. Masulli, and S. Rovetta A survey of kernel and spectral methods for clustering Pattern Recognition 41 1 2008 176 190 (Pubitemid 47284212)
12. A. Ghosh, A. Halder, M. Kothari, and S. Ghosh Aggregation pheromone density based data clustering Information Sciences 178 2008 2816 2831
13. S. Ghosh, M. Kothari, A. Halder, and A. Ghosh Use of aggregation pheromone density for image segmentation Pattern Recognition Letters 30 2009 939 949
14. M. Girolami Mercer kernel-based clustering in feature space IEEE Transactions on Neural Networks 13 2 2002 780 784 (Pubitemid 34669666)
15. J. Handl, and B. Meyer Improved ant-based clustering and sorting in document retrieval interface Lecture Notes in Computer Science vol. 2439 2002 Springer Berlin/Heidelberg pp. 913-923
16. J. Handl, J. Knowles, M. Dorigo, Ant-based clustering: a comparative study of its relative performance with respect to k-means, average link and 1D-SOM, Technical Report TR/IRIDIA/2003-24, IRIDIA, University Libre de Bruxelles, Belgium, 2003.
17. J. Handl, J. Knowles, and M. Dorigo Strategies for the increased robustness of ant-based clustering Lecture Notes in Artificial Intelligence vol. 2977 2004 Springer-Verlag Berlin/Heidelberg pp. 90-104
18. J. Handl, J. Knowles, and M. Dorigo Ant-based clustering and topographic mapping Artificial Life 12 1 2004 1 36
19. J. Handl, and B. Meyer Ant-based and swarm-based clustering Swarm Intelligence 1 2 2007 95 113
20. Z.X. Huang Extensions to the k-means algorithms for clustering large data sets with categorical values Data mining and Knowledge Discovery 2 1998 283 304
21. H. Jiang, S. Yi, J. Li, F. Yang, and X. Hu Ant clustering algorithm with K-harmonic means clustering Expert Systems and Applications 2010 10.1016/j.eswa.2010.06.061
22. T. Kanungo, D.M. Mount, and N.S. Netanyahu An efficient k-means clustering algorithm: analysis and implementation IEEE Transactions on Pattern Analysis and Machine Intelligence 24 7 2002 881 892 (Pubitemid 34835464)
23. E. Lefever, T. Fayruzov, V. Hoste, and M. De Cock Clustering web people search results using fuzzy ants Information Sciences 180 2010 3192 3209
24. E. Lumer, and B. Faieta Diversity and adaptation in populations of clustering ants Proceedings of the 3rd International Conference on Simulation of Adaptive Behavior: From Animals to Animats 1994 MIT Press/Bradford Books Cambridge, MA 501 508
25. D. Marco, B. Eric, and T. Guy Ant algorithms and stigmergy Future Generation Computer System 16 2000 851 871
26. N. Monmarche, M. Slimane, G. Venturini G, AntClass: discovery of clusters in numeric data by a hybridization of an ant colony with the k-means algorithm, Internal Report No. 213, Available from: , 1999.
27. T. Niknam, and B. Amiri An efficient hybrid approach based on PSO, ACO and k-means for cluster analysis Applied Soft Computing 10 2010 183 197
28. M.K. Parag, and O.H. Lawrence Fuzzy ants and clustering IEEE Transactions on Systems, Man, and Cybernetics - Part A 37 5 2007 758 769
29. V. Ramos, J.J. Merelo, Self-organized stigmergic document maps: environment as a mechanism for context learning, in: Proceedings of the 1st Spanish Conference on Evolutionary and Bio-Inspired Algorithms, Centro Uni. De Merida, Spain, 2002, pp. 284-293.
30. S.K. Rangarajan, V.V. Phoha, and K.S. Balagani Adaptive neural network clustering of Web users Computer 37 4 2004 34 40
31. S.J. Roberts, R. Everson, and I. Rezek Maximum certainty data partitioning Pattern Recognition 33 2000 833 839 (Pubitemid 30567258)
32. B. Scholkopf, A. Smola, and K.R. Muller Nonlinear component analysis as a kernel eigenvalue problem Neural Computing 10 5 1998 1299 1319 (Pubitemid 128463674)
33. M.C. Schut On model design for simulation of collective intelligence Information Sciences 180 2010 132 155
34. P.S. Shelokar, V.K. Jayaraman, and B.D. Kulkarni An ant colony approach for clustering Analytica Chimica Acta 509 2004 187 195 (Pubitemid 38344155)
35. J. Tang, Z. X Chen, A.W. Fu, and D.W. Cheung Enhancing effectiveness of outlier detections for low density patterns Proceedings of the 6th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining Lecture Notes in Computer Science vol. 2336 2002 Springer Berlin/Heidelberg 535 548
36. C.H. Tsang, and S. Kwong Ant colony clustering and feature extraction for anomaly intrusion detection Studies in Computing Intelligence vol. 3 2006 Springer Berlin/Heidelberg pp. 101-123
37. B. Wu, Z.Z. Shi, A clustering algorithm based on swarm intelligence, in: International Conference on Info-Tech and Info-Net, IEEE Xplore, vol. 3, Beijing, China, 2001, pp. 58-66.
38. B. Wu, Y. Zheng, S. Liu, Z.Z. Shi, CSIW: a document clustering algorithm based on swarm intelligence, in: Proceedings of the 2002 Congress on Evolutionary Computation, vol. 1, Honolulu, HI, USA, 2002, pp. 477-482.
39. X.H. Xu, L. Chen, Y.X. Chen, A4C: an adaptive artificial ants clustering algorithm, in: Proceedings of the IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, 2004, pp. 268-274.
40. Y. Yan, M. Kamel, and F. Jin Topic discovery from document using ant-based clustering combination Lecture Notes in Computer Science vol. 3399 2005 Springer Berlin/Heidelberg pp. 100-108
41. Y. Yan, and M. Kamel An aggregated clustering approach using multi-ant colonies algorithms Pattern Recognition 39 2006 1278 1289
42. Z. Yu, O.C. Au, R. Zou, W. Yu, and J. Tian An adaptive unsupervised approach toward pixel clustering and color image segmentation Pattern Recognition 43 2010 1889 1906
43. S.H. Yue, M.M. Wei, and J.S. Wang A general grid-clustering approach Pattern Recognition Letters 29 9 2008 1372 1384
44. T. Zhang, and L.M. Ramakrishna BRICH: an efficient data clustering method for very large databases Proceedings of the ACM SIGMOD International Conference on Management of Data 1996 ACM Press New York 103 114 (Pubitemid 126440760)
45. L. Zhang, Q.X. Cao, J. Lee, A modified clustering algorithm based on swarm intelligence, in: The First International Conference on Natural Computation, ICNC 2005, vol. 3, Changsha, China, 2005, pp. 535-542. (Pubitemid 41449616)
46. .