Chaotic ant swarm approach for data clustering

Applied Soft Computing Journal

Volumn 12, Issue 8, 2012, Pages 2387-2393

  Wan, Miao ^a,b   Wang, Cong ^a   Li, Lixiang ^a   Yang, Yixian ^a,b  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

Chaotic ant swarmoptimization; Data clustering; Data mining; Optimization based clustering

Indexed keywords

BENCHMARK DATA; CHAOTIC ANT SWARM; CHAOTIC ANT SWARMOPTIMIZATION; CLUSTERING METHODS; CLUSTERING PROBLEMS; CLUSTERING TECHNIQUES; COMPLEX CLUSTERS; DATA CLUSTERING; DATA SETS; DIFFERENT SIZES; GLOBAL OPTIMAL SOLUTIONS; K-MEANS ALGORITHM; KEY TECHNIQUES; MECHANISM ANALYSIS; MULTIDIMENSIONAL DATA; MULTIPLE DIMENSIONS; OBJECTIVE FUNCTIONS; OPTIMAL ASSIGNMENT; OPTIMIZATION METHODOLOGY; PRIOR KNOWLEDGE;

BENCHMARKING; CLUSTERING ALGORITHMS; DATA MINING; OPTIMIZATION; QUALITY CONTROL;

CLUSTER ANALYSIS;

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

References (31)

1. A.K. Jain, M.N. Murty, and P.J. Flyn Data clustering: a review ACM Computing Surveys 31 3 1999 264 323
2. A. Dempster, N. Laird, and D. Rubin Maximum likelihood from incomplete data via the EM algorithm Journal of the Royal Statistical Society. Series B (Methodological) 39 1 1977 1 38
3. R. Xu, and D. Wunsch II Survey of clustering algorithms IEEE Transactions on Neural Networks 16 3 2005 645 678 (Pubitemid 40718010)
4. S. Guha, R. Rastogi, and K. Shim Cure: an efficient clustering algorithm for large databases Proceedings of ACM SIGMOD Conference on Management of Data 1998 73 84 (Pubitemid 128655958)
5. J. Handl, and B. Meyer Ant-based and swarm-based clustering Swarm Intelligence 1 1 2007 95 113
6. A. Hinneburg, and D. Keim An efficient approach to clustering in large multimedia databases with noise Proceedings of the 4th International Conference on Knowledge Discovery and Data Mining (KDD-98) 1998 58 65
7. E. Hruschka, R. Campello, and L. de Castro Evolving clusters in gene-expression data Information Sciences 176 13 2006 1898 1927 (Pubitemid 44321891)
8. J.C. Bezdek Pattern Recognition with Fuzzy Objective Function Algorithms 1981 Plenum Press New York pp. 95-107
9. J. Zhang, and Y. Leung Improved possibilistic C-means clustering algorithms IEEE Transactions Fuzzy Systems 12 2 2004 209 217
10. I.S. Dhillon, Y. Guan, and B. Kulis Weighted graph cuts without eigenvectors: a multilevel approach IEEE Transactions on Pattern Analysis Machine Intelligence 29 11 2007 1944 1957 (Pubitemid 47430448)
11. I.S. Dhillon, Y. Guan, B. Kulis, A unified view of kernel k-means, spectral clustering and graph partitioning, Technical Report TR-04-25, UTCS, 2005.
12. I.S. Dhillon, Y. Guan, and B. Kulis Kernel k-means: spectral clustering and normalized cuts Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2004 ACM Press NY, USA 551 556 (Pubitemid 40114969)
13. J. MacQueen Some methods for classification and analysis of multivariate observations Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability 1967 281 297
14. D.W. van der Merwe, and A.P. Engelbrecht Data clustering using particle swarm optimization Proceedings of IEEE Congress on Evolutionary Computation 2003 215 220
15. R.T. Ng, and J. Han Efficient and effective clustering methods for spatial data mining Proceedings of the 20th International Conference on Very Large Data Bases Conference 1994 144 155
16. L. Li, Y. Yang, H. Peng, and X. Wang An optimization method inspired by chaotic ant behavior International Journal of Bifurcation and Chaos 16 2006 2351 2364 (Pubitemid 44671752)
17. L. Li, Y. Yang, H. Peng, and X. Wang Parameters identification of chaotic systems via chaotic ant swarm Chaos Solitons and Fractals 28 2006 1204 1211 (Pubitemid 41815092)
18. J. Cai, X. Ma, L. Li, Y. Yang, H. Peng, and X. Wang Chaotic ant swarm optimization to economic dispatch Electric Power Systems Research 77 2007 1373 1380 (Pubitemid 46803157)
19. L. Li, Y. Yang, and H. Peng Fuzzy system identification via chaotic ant swarm Chaos Solitons and Fractals 40 2009 1399 1407
20. B.J. Cole Is animal behavior chaotic? Evidence from the activity of ants Proceedings Royal Society London B-Biological Sciences 244 1991 253 259
21. R.V. Solé, O. Miramontes, and B.C. Goodwill Oscillations and chaos in ant societies Journal of Theoretical Biology 161 1993 343 357
22. G. Sheikholeslami, S. Chatterjee, and A.D. Zhang WaveCluster: A multi-resolution clustering approach for very large spatial databases Proceedings of the 24th International Conference on Very Large Data Bases 1998 428 439
23. 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)
24. A.K. Jain, and R.C. Dubes Algorithms for Clustering Data, Prentice-Hall Advanced Reference Series 1988 Prentice-Hall, Inc.
25. P-N. Tan, M. Steinbach, and V. Kumar Introduction to Data Mining 2006 Pearson Addison-Wesley
26. J. Kennedy, and R. Eberhart Particle swarm optimization Proceedings of the IEEE International Joint Conference on Neural Networks (ICW), Vol. 4 Perth, Australia 1995 1942 1948
27. Y. Shi, and R. Eberhart A modified particle swarm optimizer Proceedings of IEEE International Conference on Evolutionary Computation (ICEC'98) Anchorage 1998 69 73
28. H. Spath Cluster Analysis Algorithms for Data Reduction and Classification 1980 Ellis Horwood Upper Saddle River, NJ
29. Cluster Generators: Synthetic Data for the Evaluation of Clustering Algorithms, http://dbkgroup.org/handl/generators/.
30. UCI Machine Learning Repository, http://archive.ics.uci.edu/ml/index. html, University of California, Irvine, Department of Information and Computer Science, Center for Machine Learning and Intelligent Systems, 2007.
31. F. van den Bergh, An Analysis of Particle Swarm Optimizers, Ph.D. Thesis, Department of Computer Science, University of Pretoria, Pretoria, South Africa, 2002.