Application of shuffled frog-leaping algorithm on clustering

International Journal of Advanced Manufacturing Technology

Volumn 45, Issue 1-2, 2009, Pages 199-209

  Amiri, Babak ^a   Fathian, Mohammad ^a   Maroosi, Ali ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Clustering; K means; Meta heuristic; Shuffle frog leaping

Indexed keywords

BIOLOGICAL EVOLUTION; CENTER-BASED; CLUSTERING; CLUSTERING METHODS; COMPUTATION EFFORT; DATA CLUSTERING ALGORITHM; DATA MINING TECHNIQUES; GLOBAL SOLUTIONS; GRADIENT BASED; HEURISTICS ALGORITHM; INITIAL STATE; K-MEANS; LARGE DATASETS; LARGE-SCALE OPTIMIZATION; LOCAL OPTIMA; LOCAL SEARCH; META-HEURISTIC; OPTIMUM SOLUTION; REAL DATA SETS; SEARCH TECHNIQUE; SHUFFLE FROG LEAPING; SHUFFLED COMPLEX EVOLUTION; SHUFFLED FROG LEAPING; SOCIAL BEHAVIOR; STOCHASTIC SEARCH METHODS;

CLUSTER ANALYSIS; COMPETITION; DATA MINING; HEURISTIC METHODS; MATHEMATICAL PROGRAMMING; PARTICLE SWARM OPTIMIZATION (PSO);

CLUSTERING ALGORITHMS;

EID: 70350523930     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-009-1958-2     Document Type: Article

References (23)

1. JW Ward 1963 Hierarchichal grouping to optimize an objective function J Am Stat Assoc 58 236 244 10.2307/2282967 doi:10.2307/2282967
2. SZ Selim MA Ismail 1984 K-means type algorithms: a generalized convergence theorem and characterization of local optimality IEEE Trans Pattern Anal Mach Intell 6 81 87 0546.62037 10.1109/TPAMI.1984.4767478
3. Spath H (1989) Clustering analysis algorithms. Ellis Horwood, Chichester, UK
4. U Maulik S Bandyopadhyay 2000 Genetic algorithm-based clustering technique Pattern Recognition 33 1455 1465 10.1016/S0031-3203(99)00137-5 (Pubitemid 30875795)
5. K Krishna N Murty 1999 Genetic k-means algorithm IEEE Trans Syst, Man Cybernet-Part B: Cybernetics 29 433 439 10.1109/3477.764879
6. Z Shokri Selim K Al-Sultan 1991 A simulated annealing algorithm for the clustering problem Pattern Recognition 24 10 1003 1008 10.1016/0031-3203(91) 90097-O 1143724 doi:10.1016/0031-3203(91)90097-O
7. CS Sung HW Jin 2000 A Tabu-search-based heuristic for clustering Pattern Recognition 33 849 858 10.1016/S0031-3203(99)00090-4 doi:10.1016/S0031-3203(99) 00090-4 (Pubitemid 30567256)
8. RI Kuo HS Wang T-L Hu SH Chou 2005 Application of ant K-means on clustering analysis Comput Math Appl 50 1709 1724 1085.68633 10.1016/j.camwa.2005.05.009 2186442 doi:10.1016/j.camwa.2005.05.009
9. PS Shelokar VK Jayaraman BD Kulkarni 2004 An ant colony approach for clustering Anal Chim Acta 509 187 195 10.1016/j.aca.2003.12.032 doi:10.1016/j.aca.2003.12.032 (Pubitemid 38344155)
10. MR Garey DS Johnson HS Witsenhausen 1982 The complexity of the generalized Lloyd-Max problem IEEE Trans Inf Theory 28 2 255 256 0476.94009 10.1109/TIT.1982.1056488 651821 doi:10.1109/TIT.1982.1056488
11. Z Gungor A Unler 2007 K-harmonic means data clustering with simulated annealing heuristic Appl Math Comput 184 199 209 10.1016/j.amc.2006.05.166 2294839 (Pubitemid 46188351)
12. CW Reynolds 1987 Flocks, herds and schools: a distributed behavioral model Comput Graph 21 4 25 34 10.1145/37402.37406 924538 doi:10.1145/37402.37406
13. Heppner F, Grenander U (1990) A stochastic nonlinear model for coordinated bird flocks. In: Krasner S (ed) The ubiquity of chaos. AAAS, Washington, DC, pp 233-238
14. Wilson EO (1975) Sociobiology: the new synthesis. Belknap, Cambridge, MA
15. M Eusuff K Lansey F Pasha 2006 Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization Eng Optim 38 2 129 154 10.1080/03052150500384759 2204783 doi:10.1080/03052150500384759 (Pubitemid 43279596)
16. Kennedy J, Eberhart R (1995) Particle swarm optimization. Proceedings of the IEEE International Conference on Neural Networks. IEEE Service Center, Piscataway, NJ, pp 1942-1948
17. QY Duan VK Gupta S Sorooshian 1993 Shuffled complex evolution approach for effective and efficient global minimization J Optim Theory Appl 76 502 521 10.1007/BF00939380 1212695 doi:10.1007/BF00939380
18. MM Eusuff KE Lansey 2003 Optimizing of water distribution network design using the shuffled frog leaping algorithm J Water Resour Plan Manage 129 3 210 225 10.1061/(ASCE)0733-9496(2003)129:3(210) doi:10.1061/(ASCE)0733-9496(2003) 129:3(210) (Pubitemid 36562716)
19. E Elbeltagi T Hegazy D Grierson 2005 Comparison among five evolutionary-based optimization algorithms J Adv Eng Inform 19 43 53 10.1016/j.aei.2005.01.004 doi:10.1016/j.aei.2005.01.004 (Pubitemid 41000265)
20. SK Pal DD Majumder 1977 Fuzzy sets and decision making approaches in vowel and speaker recognition. IEEE Trans Syst Man Cybernet SMC-7 625 629
21. Blake CL, Merz CJ. UCI repository of machine learning databases. Available from < http://www.ics.uci.edu/-mlearn/MLRepository.html >
22. Johnson RA, Wichern DW (1982) Applied multivariate statistical analysis. Prentice-Hall, Englewood Cliffs, NJ
23. E Emad H Tarek G Donald 2005 Comparison among five evolutionary-based optimization algorithms Adv Eng Inform 19 43 53 10.1016/j.aei.2005.01.004 doi:10.1016/j.aei.2005.01.004 (Pubitemid 41000265)