Automatic fuzzy partitioning approach using Variable string length Artificial Bee Colony (VABC) algorithm

Applied Soft Computing Journal

Volumn 12, Issue 11, 2012, Pages 3421-3441

  Su, Zhi Gang ^a   Wang, Pei Hong ^a   Shen, Jiong ^a   Li, Yi Guo ^a   Zhang, Yu Fei ^a   Hu, En Jun ^a  

^a Southeast University   (China)

Author keywords

Artificial Bee Colony; Automatic clustering; Fuzzy C Means; Genetic Algorithm; Swarm intelligence; Variable string length Artificial Bee Colony

Indexed keywords

ARTIFICIAL BEE COLONIES; ARTIFICIAL DATA; AUTOMATIC CLUSTERING; CANDIDATE SOLUTION; DATA SETS; EVOLUTIONAL ALGORITHM; FUZZY C MEAN; FUZZY C MEANS CLUSTERING; FUZZY CLUSTERING TECHNIQUES; FUZZY PARTITIONING; GLOBAL SEARCH ABILITY; MUTATION OPERATIONS; NUMBER OF CLUSTERS; OPTIMAL NUMBER; PARAMETER SETTING; PARTICLE SWARM OPTIMIZATION ALGORITHM; REAL LIFE DATASETS; SWARM INTELLIGENCE; VALIDITY INDEX; VARIABLE LENGTH; VARIABLE LENGTH GENOTYPES; VARIABLE NUMBER OF CLUSTERS; VARIABLE STRING LENGTH;

ARTIFICIAL INTELLIGENCE; DIFFERENTIAL AMPLIFIERS; FUZZY CLUSTERING; FUZZY SYSTEMS; GENETIC ALGORITHMS; PARTICLE SWARM OPTIMIZATION (PSO);

CLUSTERING ALGORITHMS;

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

References (49)

1. S. Bandyopadhyay, and U. Maulik Nonparametric genetic clustering: comparison of validity indices IEEE Transactions on Systems, Man and Cybernetic C 31 1 2001 120 125 (Pubitemid 32512478)
2. S. Bandyopadhyay, and U. Maulik Genetic clustering for automatic evolution of clusters and application to image classification Pattern Recognition 35 6 2002 1197 1208 (Pubitemid 34262330)
3. S. Bandyopadhyay, and S.K. Pal Classification and Learning Using Genetic Algorithms: Applications in Bioinformatics and Web Intelligence 2007 Springer Heidelberg
4. A. Ben-Hur, and I. Guyon Detecting Stable Clusters Using Principal Component Analysis in Methods in Molecular Biology 2003 Human Press
5. B. Birge A particle swarm optimization toolbox for MATLAB IEEE Swarm Intelligence Symposium Proceedings April 24-26 2003
6. J.C. Bezdek Pattern Recognition with Fuzzy Objective Function Algorithms 1981 Plenum New York
7. Y.-C. Chiou, and L.W. Lan Genetic clustering algorithm European Journal of Operational Research 135 2 2001 413 427
8. N.l. Cramer A representation for the adaptive generation of simple sequential programs Proceedings of the International Conference on genetic algorithms and their applications Pittsburgh, PA 1985 183 187
9. G. Garai, and B.B. Chaudhun A novel genetic algorithm for automatic clustering Pattern Recognition Letters 25 2 2004 173 187 (Pubitemid 38003129)
10. D.E. Goldberg Genetic Algorithms in Search, Optimization and Machine Learning 1989 Addison-Wesley Reading, MA
11. D.E. Goldberg, K. Deb, and B. Korb Messy genetic algorithms: motivation, analysis and first results Complex Systems 3 1989 493 530
12. L.O. Hall, I.B. Ozyurt, and J.C. Bezdek Clustering with a genetically optimized approach IEEE Transactions on Evolutionary Computation 3 2 1999 103 112
13. Y. Han, and P. Shi An improved ant colony algorithm for fuzzy clustering in image segmentation Neurocomputing 70 4-6 2006 665 671
14. S.A. Harp, and T. Samad Genetic synthesis of neural network architecture L. Davis, Handbook of Genetic Algorithm 1992 Van Nostrand Reinhold New York 202 221
15. I. Harvey The SAGA cross: the mechanics of recombination for species with variable-length genotypes R. Manner, B. Manderick, Parallel Problem Solving from Nature vol. 2 1992 North-Holland Amsterdam 269 278
16. C. Janikow, Inductive learning of decision rules in attribute-based examples: a knowledge-intensive genetic algorithm approach, PhD dissertation, University of North Carolina at Chapel Hill, 1991.
17. C.-F. Juang Temporal problems solved by dynamic fuzzy network based on genetic algorithm with variable-length chromosomes Fuzzy Sets and Systems 142 2 2004 199 219
18. P.M. Kanade, and L.O. Hall Fuzzy ants and clustering IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans 37 5 2007 758 769 (Pubitemid 47323539)
19. Y.T. Kao, E. Zahara, and I.W. Kao A hybridized approach to data clustering Expert Systems with Applications 34 3 2008 1754 1762 (Pubitemid 350298200)
20. D. Karaboga An Idea Based on Honey Bee Swarm for Numerical Optimization, Technical Report-TR06 2005 Erciyes University, Engineering Faculty, Computer Engineering Department
21. D. Karaboga, and B. Basturk On the performance of Artificial Bee Colony (ABC) algorithm Applied Soft Computing 8 1 2008 687 697 (Pubitemid 47374599)
22. D. Karaboga, and C. Ozturk Fuzzy clustering with Artificial Bee Colony algorithm Scientific Research and Essays 5 14 2010 1899 1902
23. D. Karaboga, and C. Ozturk A novel clustering approach: Artificial Bee Colony (ABC) algorithm Applied Soft Computing 11 1 2011 652 657
24. J.R. Koza Genetic Programming: On the Programming of Computers by Means of Natural Selection 1992 MIT Press Cambridge, MA
25. C. Li, J. Zhou, P. Kou, and J. Xiao A novel chaotic particle swarm optimization based fuzzy clustering algorithm Neurocomputing 83 2012 98 109
26. U. Maulik, and S. Bandyopadhyay Genetic algorithm based clustering technique Pattern Recognition 33 9 2000 1455 1465
27. U. Maulik, and S. Bandyopadhyay Performance evaluation of some clustering algorithms and validity indices IEEE Transactions on Pattern Analysis and Machine Intelligence 24 12 2002 1650 1654
28. U. Maulik, and S. Bandyopadhyay Fuzzy partitioning using a real-coded variable length genetic algorithm for pixel classification IEEE Transactions on Geosciences and Remote Sensing 41 5 2003 1075 1081 (Pubitemid 351466569)
29. U. Maulik, and I. Saha Modified differential evolution based fuzzy clustering for pixel classification in remote sensing imagery Pattern Recognition 42 2009 2135 2149
30. U. Maulik, and I. Saha Automatic fuzzy clustering using modified differential evolution for image classification IEEE Transactions on Geosience and Remote Sensing 48 9 2010 3503 3510
31. C. Mei, and D. Zhou An improved particle swarm optimization with fuzzy c-means clustering algorithm International Conference on Intelligent Human-Machine Systems and Cybernetics Hangzhou, China, August 26-27 2009 118 122
32. M. Mitchell An Introduction to Genetic Algorithms 1996 MIT Press Cambridge, MA
33. M.K. Pakhira, S. Bandyopadhyay, and U. Maulik Validity index for crisp and fuzzy clusters Pattern Recognition 37 3 2004 487 501 (Pubitemid 38003088)
34. K. Price, R. Storn, and J. Lampinen Differential Evolution - A Practical Approach to Global Optimization 2005 Springer
35. V. Ravi, N. Aggarwal, and N. Chauhan Differential evolution based fuzzy clustering Proceedings of the 1st International Conference on Swarm, Evolutionary, and Memetic Computing, vol. 6466 2010 38 45
36. T.A. Runkler, and C. Katz Fuzzy clustering by particle swarm optimization IEEE International Conference on Fuzzy Systems Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada, July 16-21 2006 601 608 (Pubitemid 46948817)
37. S. Saha, and S. Bandyopadhyay A new point symmetry based fuzzy genetic clustering technique for automatic evolution of clusters Information Sciences 179 19 2009 3230 3246
38. S. Saha, and S. Bandyopadhyay A symmetry based multiojective clustering technique for automatic evolution of clusters Pattern Recognition 43 3 2010 738 751
39. I. Saha, U. Maulik, and D. Plewczynski A new multi-objective technique for differential fuzzy clustering Applied Soft Computing 11 2 2011 2765 2776
40. J. Sander Course Homepage for Principles of Knowledge Discovery in Data 2003 Available from: http://www.cs.ualberta.ca/joerg
41. P.S. Shelokar, V.K. Jayaraman, and B.D. Kulkarni An ant colony approach for clustering Analytica Chimica Acta 509 2 2004 187 195 (Pubitemid 38344155)
42. S.F. Smith, A learning system based on genetic algorithm, PhD dissertation, University of Pittsburgh, PA, 1980.
43. R. Srikanth, R. George, and N. Warsi A variable-length genetic algorithm for clustering and classification Pattern Recognition Letters 16 8 1995 789 800
44. M. Srinivas, and L.M. Patnaik Adaptive probabilities of crossover and mutation in genetic algorithms IEEE Transactions on Systems, Man and Cybernetics 24 4 1994 656 667
45. D. Teodorovic, and P. Lucic Bee colony optimization: principles and applications Neural Network Applications in Electrical Engineering 2006 pp. 151-156
46. X.L. Xie, and G. Beni A validity measure for fuzzy clustering IEEE Transactions on Pattern Analysis and Machine Intelligence 13 8 1991 841 847 (Pubitemid 21704193)
47. F. Yang, C. Zhang, and T. Sun Particle swarm optimization and differential evolution on fuzzy clustering Proceedings of the 15th International Conference on Neuro-information Processing, vol. 5507 2009 501 508
48. C. Zhang, D. Ouyang, and J. Ning An Artificial Bee Colony approach for clustering Expert Systems with Application 37 7 2010 4761 4767
49. http://www.ics.uci.edu/∼mlearn/MLRepository.html