Ant Colony Optimization based clustering methodology

Applied Soft Computing

Volumn 28, Issue , 2015, Pages 301-311

  Inkaya, Tülin ^a   Kayaligil, Sinan ^b   Özdemirel, Nur Evin ^b  

^a ULUDAG UNIVERSITY   (Turkey)

^b MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Ant Colony Optimization; Clustering; Data set reduction; Multiple objectives

Indexed keywords

CLUSTER ANALYSIS; FUNCTION EVALUATION; REDUCTION;

CLUSTERING; CLUSTERING SOLUTIONS; DATA SET; LOCAL CHARACTERISTICS; MULTI-OBJECTIVE EVALUATIONS; MULTIPLE-OBJECTIVES; NEIGHBORHOOD CONSTRUCTION; NONDOMINATED SOLUTIONS;

ANT COLONY OPTIMIZATION;

EID: 84919930171     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2014.11.060     Document Type: Article

References (75)

1. A.K. Jain, M.N. Murty, and P.J. Flynn Data clustering: a review ACM Comput. Surv. 31 3 1999 264 323
2. H. Alani, C.B. Jones, and D. Tudhope Voronoi-based region approximation for geographical information retrieval with gazetteers Int. J. Geogr. Inf. Sci. 15 4 2001 287 306
3. H. Pfister, and M. Gross Point-based computer graphics IEEE Comput. Graph. Appl. 24 4 2004 22 23
4. J. Freixenet, X. Muñoz, D. Raba, J. Martí, and X. Cufí Yet another survey on image segmentation: region and boundary information integration Lect. Notes Comput. Sci. 2352/2002 2002 21 25 10.1007/3-540-47977-5-27
5. T. Yuan, and W. Kuo A model-based clustering approach to the recognition of the spatial defect patterns produced semiconductor fabrication IIE Trans. 40 2 2007 93 101
6. C.H. Wang, W. Kuo, and H. Bensmail Detection and classification of defect patterns on semiconductor wafers IIE Trans. 39 2006 1059 1068
7. R. Xu, and D. Wunsch Survey of clustering algorithms IEEE Trans. Neural Netw. 16 3 2005 645 678
8. P. Berkhin A survey of clustering data mining techniques J. Kogan, C. Nicholas, M. Teboulle, Grouping Multidimensional Data: Recent Advances in Clustering 2006 Springer Berlin 25 71
9. J.B. MacQueen Some methods for classification and analysis of multivariate observations Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability Berkeley 1967 281 297
10. J.A. Hartigan, and M.A. Wong Algorithm AS 136: a k-means clustering algorithm J. R. Stat. Soc.: Ser. C (Appl. Stat.) 28 1 1979 100 108
11. L. Kaufman, and P.J. Rousseeuw Finding Groups in Data: An Introduction to Cluster Analysis 1990 John Wiley & Sons Hoboken, NJ
12. C.T. Zahn Graph-theoretical methods for detecting and describing gestalt clusters IEEE Trans. Comput. C-20 1 1971 68 86
13. A.K. Jain, and R.C. Dubes Algorithms for clustering data Prentice-Hall Advanced Reference Series 1988 Prentice-Hall Inc. Upper Saddle River, NJ
14. M. Halkidi, Y. Batistakis, and M. Vazirgiannis Cluster validity methods: Part I ACM SIGMOD Rec. 31 2 2002 40 45
15. M. Halkidi, Y. Batistakis, and M. Vazirgiannis Cluster validity methods: Part II ACM SIGMOD Rec. 31 3 2002 19 27
16. S. Bandyopadhyay, and U. Maulik Nonparametric genetic clustering: comparison of validity indices IEEE Trans. Syst. Man Cybern. - Part C: Appl. Rev. 31 1 2001 120 125
17. S. Bandyopadhyay, and U. Maulik Genetic clustering for automatic evolution of clusters and application to image classification Pattern Recogn. 35 2002 1197 1208
18. E.R. Hruschka, and N.F.F. Ebecken A genetic algorithm for cluster analysis Intell. Data Anal. 7 2003 15 25
19. W. Sheng, S. Swift, L. Zhang, and X. Liu A weighted sum validity function for clustering with a hybrid niching genetic algorithm IEEE Trans. Syst. Man Cybern. - Part B: Cybern. 35 6 2005 1156 1167
20. S. Bandyopadhyay, and S. Saha GAPS: a clustering method using a new point symmetry-based distance measure Pattern Recogn. 40 2007 3430 3451
21. S. Bandyopadhyay, and S. Saha A point symmetry-based clustering technique for automatic evolution of clusters IEEE Trans. Knowl. Data Eng. 20 11 2008 1441 1457
22. M. Ester, K.P. Kriegel, J. Sander, and X. Xu A density-based algorithm for discovering clusters in large spatial databases with noise Proceedings of the Second International Conference on Knowledge Discovery and Data Mining Portland, OR 1996 226 231
23. J.C. Dunn Well-separated clusters and optimal fuzzy partitions J. Cybern. 4 1 1974 95 104
24. U. Maulik, and S. Bandyopadhyay Performance evaluation of some clustering algorithms and validity indices IEEE Trans. Pattern Anal. Mach. Intell. 24 12 2002 1650 1654
25. S. Bandyopadhyay, U. Maulik, and A. Mukhopadhyay Multi-objective genetic clustering for pixel classification in remote sensing imagery IEEE Trans. Geosci. Remote Sens. 45 5 2007 1506 1511
26. J. Handl, and J. Knowles Evolutionary multi-objective clustering Proceedings of 8th International Conference on Parallel Problem Solving from Nature 2004 1081 1091
27. D.W. Corne, N.R. Jerram, J.D. Knowles, and M.J. Oates PESA-II: region-based selection in evolutionary multi-objective optimization Proceedings of Genetic Evolutionary Computation Conference 2001 283 290
28. J. Handl, and J. Knowles An evolutionary approach to multi-objective clustering IEEE Trans. Evolut. Comput. 11 1 2007 56 76
29. N. Matake, T. Hiroyasu, M. Miki, and T. Senda Multi-objective clustering with automatic k-determination for large-scale data Proceedings of Genetic and Evolutionary Computation Conference London, England 2007 2007
30. C.-W. Tsai, W.-L. Chen, and M.-G. Chiang A modified multi-objective EA-based clustering algorithm with automatic determination of the number of clusters Proc. IEEE Int. Conf. Syst. Man Cybern. 2012 10.1109/ICSMC.2012.6378178
31. S. Saha, and S. Bandyopadhyay A symmetry-based multi-objective clustering technique for automatic evolution of clusters Pattern Recogn. 43 2010 738 751
32. X.L. Xie, and G. Beni A validity measure for fuzzy clustering IEEE Trans. Pattern Anal. Mach. Intell. 13 1991 841 847
33. S. Saha, and S. Bandyopadhyay Some connectivity-based cluster validity indices Appl. Soft Comput. 12 2012 1555 1565
34. S. Saha, and S. Bandyopadhyay A generalized automatic clustering algorithm in a multi-objective framework Appl. Soft Comput. 13 2013 89 108
35. S. Das, A. Abraham, and A. Konar Clustering using Multi-objective Differential Evolution Algorithms, Metaheuristic Clustering 2009 Springer Heidelberg, Berlin 213 238
36. K. Suresh, D. Kundu, S. Ghosh, S. Das, and A. Abraham Data clustering using multi-objective differential evolution algorithms Fundam. Inform. 97 4 2009 381 403
37. M. Gong, L. Zhang, L. Jiao, and S. Gou Solving multi-objective clustering using an immune-inspired algorithm Proceedings of IEEE Congress on Evolutionary Computation 2007 10.1109/CEC.2007.4424449
38. A. Paoli, F. Melgani, and E. Pasolli Clustering of hyperspectral images based on multi-objective particle swarm optimization IEEE Trans. Geosci. Remote Sens. 47 12 2009 4175 4188
39. D.S. Santos, D.D. Oliveira, and A.L.C. Bazzan A Multiagent Multi-objective Clustering Algorithm. Data Mining and Multi-agent Integration 2009 Springer Berlin 239 249
40. M. Dorigo, V. Maniezzo, and A. Colorni Positive Feedback as a Search Strategy. Technical Report, 91-016 1991 Politecnico di Milano, Dip. Elettronica
41. M. Dorigo, V. Maniezzo, and A. Colorni Ant system: optimization by a colony of cooperating agents IEEE Trans. Syst. Man Cybern. - Part B 26 1 1996 29 41
42. M. Dorigo, G.D. Caro, and L.M. Gambardella Ant algorithms for discrete optimization Artif. Life 5 2 1999 137 172
43. J. Handl, and B. Meyer Ant-based and swarm-based clustering Swarm Intell. 1 2007 95 113
44. X. Liu, and F. Hu An effective clustering algorithm with ant colony J. Comput. 5 4 2010 598 605
45. W. Yong, and W. Peng-Cheng Data clustering method based on ant swarm intelligence Proceedings of IEEE International Conference on Computer Science and Information Technology 2009 358 361
46. A.-P. Chen, and C.-C. Chen A new efficient approach for data clustering in electronic library using ant colony clustering algorithm Electron. Libr. 24 4 2006 548 559
47. Y. He, S. Hui, and Y. Sim A novel ant-based clustering approach for document clustering H. Ng, M.-K. Leong, M.-Y. Kan, D. Ji, Asia Information Retrieval Symposium 2006 Springer Singapore 537 544
48. Y. Kao, and S.C. Fu An ant-based clustering algorithm for manufacturing cell design Int. J. Adv. Manuf. Technol. 28 2006 1182 1189
49. C.K. Ho, and H.T. Ewe A hybrid ant colony optimization approach (hACO) for constructing load-balanced clusters Proceedings of the 2005 IEEE Congress on Evolutionary Computation 2005 10.1109/CEC.2005.1554942
50. T.A. Runkler Ant colony optimization of clustering models Int. J. Intell. Syst. 20 12 2005 1233 1251
51. S. Saatchi, and C.C. Hung Hybridization of the Ant Colony Optimization with the k-means Algorithm for Clustering. Lecture Notes in Computer Science: vol. 3540. Image Analysis 2005 Springer Berlin 511 520
52. P.S. Shelokar, V.K. Jayaraman, and B.D. Kulkarni An ant colony approach for clustering Anal. Chim. Acta 509 2004 187 195
53. R.J. Kuo, H.S. Wang, T.-L. Hu, and S.H. Chou Application of ant k-means on clustering analysis Comput. Math. Appl. 50 2005 1709 1724
54. C.L. Huang, W.-C. Huang, H.Y. Chang, Y.-C. Yeh, and C.-Y. Tsai Hybridization strategies for continuous ant colony optimization and particle swarm optimization applied to data clustering Appl. Soft Comput. 13 2013 3864 3872
55. T. Niknam, and B. Amiri An efficient hybrid approach based on PSO, ACO and k-means for cluster analysis Appl. Soft Comput. 10 1 2010 183 197
56. J.-L. Deneubourg, S. Goss, N. Franks, A. Sendova-Franks, and C. Detrain The dynamics of collective sorting: robot-like ant and ant-like robot Proceedings of the First Conference on Simulation of Adaptive Behavior: From Animals to Animats 1991 MIT Press 356 365
57. E. Lumer, and B. Faieta Diversity and adaptation in populations of clustering ants Proceedings of the Third International Conference on Simulation of Adaptive Behavior 1994 MIT Press Cambridge 501 508
58. U. Boryczka Finding groups in data: cluster analysis with ants Appl. Soft Comput. 9 2009 61 70
59. Y. Yang, and M.S. Kamel An aggregated clustering approach using multi-ant colonies algorithms Pattern Recogn. 39 2006 1278 1289
60. J. Handl, J. Knowles, and M. Dorigo Ant-based clustering and topographic mapping Artif. Life 12 2006 35 61
61. M. Martin, B. Chopard, and P. Albuquerque Formation of an ant cemetery: swarm intelligence or statistical accident? Future Gener. Comput. Syst. 18 2002 951 959
62. J. Handl, and B. Meyer Improved Ant-based Clustering and Sorting in a Document Retrieval Interface. Lecture Notes in Computer Science: vol. 2439. Parallel Problem Solving from Nature 2002 Springer Berlin 913 923
63. N. Monmarché, M. Slimane, and G. Venturini On Improving Clustering in Numerical Databases with Artificial Ants. Lecture Notes in Artificial Intelligence: vol. 1674. Advances in Artificial Life 1999 Springer Berlin 626 635
64. L. Zhang, Q. Cao, and J. Lee A novel ant-based clustering algorithm using Renyi entropy Appl. Soft Comput. 13 5 2013 2643 2657
65. H. Azzag, G. Venturini, A. Oliver, and C. Guinot A hierarchical ant-based clustering algorithm and its use in three real-world applications Eur. J. Oper. Res. 179 3 2007 906 922
66. A.N. Sinha, N. Das, and G. Sahoo Ant colony based hybrid optimization for data clustering Kybernetes 36 1/2 2007 175 191
67. C.F. Tsai, C.W. Tsai, H.C. Wu, and T. Yang ACODF: a novel data clustering approach for data mining in large databases J. Syst. Softw. 73 1 2004 133 145
68. A. Ghosh, A. Halder, M. Kothari, and S. Ghosh Aggregation pheromone density-based data clustering Inf. Sci. 178 2008 2816 2831
69. M. Wan, C. Wang, L. Li, and Y. Yang Chaotic ant swarm approach for data clustering Appl. Soft Comput. 12 8 2012 2387 2393
70. T. Inkaya, S. KayalIgil, and N.E. Özdemirel An adaptive neighbourhood construction algorithm based on density and connectivity Pattern Recogn. Lett. 52 2015 17 24
71. T. Inkaya, S. KayalIgil, and N.E. Özdemirel Extracting the non-convex boundaries of clusters: A post-clustering tool for spatial data sets. Technical Report 2014 Middle East Technical University, Ankara Turkey
72. K. Bache, and M. Lichman UCI Machine Learning Repository 2013 University of California, School of Information and Computer Science Irvine, CA http://archive.ics.uci.edu/ml
73. O. Sourina Current Projects in the Homepage of Olga Sourina 2013 http://www.ntu.edu.sg/home/eosourina/projects.html (accessed 21.11.13)
74. C. Iyigun Probabilistic Distance Clustering (Ph.D. dissertation) 2008 Rutgers University New Brunswick, NJ
75. T. Inkaya, S. KayalIgil, and N.E. Özdemirel A new density-based clustering approach in graph theoretic context IADIS Int. J. Comput. Sci. Inf. Syst. 5 2 2010 117 135