A hybrid clustering algorithm based on honey bees mating optimization and greedy randomized adaptive search procedure

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5313 LNCS, Issue , 2008, Pages 138-152

  Marinakis, Yannis ^a   Marinaki, Magdalene ^a   Matsatsinis, Nikolaos ^a  

^a TECHNICAL UNIVERSITY OF CRETE   (Greece)

Author keywords

Clustering analysis; Greedy randomized adaptive search procedure; Honey bees mating optimization; Nature inspired intelligence

Indexed keywords

ADAPTIVE ALGORITHMS; CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; COMPUTATIONAL EFFICIENCY; DIESEL ENGINES; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; LEARNING ALGORITHMS; LEARNING SYSTEMS; PAPER; PARTICLE SWARM OPTIMIZATION (PSO); TABU SEARCH;

ANT COLONY OPTIMIZATIONS; CLUSTERING ANALYSIS; CLUSTERING PROBLEMS; FEATURE SELECTIONS; GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE; HONEY BEES MATING OPTIMIZATION; K CLUSTERS; METAHEURISTICS; NATURE INSPIRED INTELLIGENCE; PARTICLE SWARMS;

OPTIMIZATION;

EID: 58349101311     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-92695-5_11     Document Type: Conference Paper

References (47)

1. Abbass, H.A.: A monogenous MBO approach to satisfiability. In: Proceeding of the International Conference on Computational Intelligence for Modelling, Control and Automation, CIMCA 2001, Las Vegas, NV, USA (2001)
2. Abbass, H.A.: Marriage in honey-bee optimization (MBO): a haplometrosis polygynous swarming approach. In: The Congress on Evolutionary Computation (CEC 2001), Seoul, Korea, May 2001, pp. 207-214 (2001)
3. Afshar, A., Bozog Haddad, O., Marino, M.A., Adams, B.J.: Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation. Journal of the Franklin Institute 344, 452-462 (2007)
4. Al-Sultan, K.: A Tabu Search Approach to the Clustering Problem. Pattern Recognition 28(9), 1443-1451 (1995)
5. Azzag, H., Guinot, C.: Data and Text Mining with Hierarchical Clustering Ants. In: Abraham, A., Grosan, C., Ramos, V. (eds.) Swarm Intelligence in Data Mining, pp. 153-190 (2006)
6. Azzag, H., Venturini, G., Oliver, A., Gu, C.: A Hierarchical Ant Based Clustering Algorithm and its Use in Three Real-World Applications. European Journal of Operational Research 179, 906-922 (2007)
7. Babu, G., Murty, M.: A Near-Optimal Initial Seed Value Selection in K-means Algorithm Using a Genetic Algorithm. Pattern Recognition Letters 14(10), 763-769 (1993)
8. Brown, D., Huntley, C.: A Practical Application of Simulated Annealing to Clustering. Pattern Recognition 25(4), 401-412 (1992)
9. Cano, J.R., Cordón, O., Herrera, F., Sánchez, L.: A GRASP Algorithm for Clustering. In: Garijo, F.J., Riquelme, J.-C., Toro, M. (eds.) IBERAMIA 2002. LNCS (LNAI), vol. 2527, pp. 214-223. Springer, Heidelberg (2002)
10. Celeux, G., Govaert, G.: A Classification EM Algorithm for Clustering and Two Stochastic Versions. Computational Statistics and Data Analysis 14, 315-332 (1992)
11. Chen, L., Tu, L., Chen, H.: A Novel Ant Clustering Algorithm with Digraph. In: Wang, L., Chen, K., Ong, Y.S. (eds.) ICNC 2005. LNCS, vol. 3611, pp. 1218-1228. Springer, Heidelberg (2005)
12. Chu, S., Roddick, J.: A Clustering Algorithm Using the Tabu Search Approach with Simulated Annealing. In: Ebecken, N., Brebbia, C. (eds.) Data Mining II-Proceedings of Second International Conference on Data Mining Methods and Databases, Cambridge, U.K, pp. 515-523 (2000)
13. Cowgill, M., Harvey, R., Watson, L.: A Genetic Algorithm Approach to Cluster Analysis. Computers and Mathematics with Applications 37, 99-108 (1999)
14. de Castro, L.D., Timmis, J.: Artificial Immune Systems: A New Computational Intelligence Approach. Springer, Heidelberg (2002)
15. Dasgupta, D. (ed.): Artificial Immune Systems and their Application. Springer, Heidelberg (1998)
16. Dorigo, M., Stutzle, T.: Ant Colony Optimization. A Bradford Book/The MIT Press, Cambridge (2004)
17. Fathian, M., Amiri, B., Maroosi, A.: Application of Honey Bee Mating Optimization Algorithm on Clustering. Applied Mathematics and Computation 190(2), 1502-1513 (2007)
18. Feo, T.A., Resende, M.G.C.: Greedy randomized adaptive search procedure. Journal of Global Optimization 6, 109-133 (1995)
19. Glover, F.: Tabu Search I. ORSA Journal on Computing 1(3), 190-206 (1989)
20. Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Publishing Company, INC., Massachussets (1989)
21. Haddad, O.B., Afshar, A., Marino, M.A.: Honey-Bees Mating Optimization (HBMO) Algorithm: A New Heuristic Approach for Water Resources Optimization. Water Resources Management 20, 661-680 (2006)
22. He, Y., Hui, S.C., Sim, Y.: A Novel Ant-Based Clustering Approach for Document Clustering. In: Ng, H.T., Leong, M.-K., Kan, M.-Y., Ji, D. (eds.) AIRS 2006. LNCS, vol. 4182, pp. 537-544. Springer, Heidelberg (2006)
23. Jain, A.K., Murty, M.N., Flynn, P.J.: Data Clustering: A Review. ACM Computing Surveys 31(3), 264-323 (1999)
24. Jain, A., Zongker, D.: Feature Selection: Evaluation, application, and Small Sample Performance. IEEE Transactions on Pattern Analysis and Machine Intelligence 19, 153-158 (1997)
25. Janson, S., Merkle, D.: A New Multi-objective Particle Swarm Optimization Algorithm Using Clustering Applied to Automated Docking. In: Blesa, M.J., Blum, C., Roli, A., Sampels, M. (eds.) HM 2005. LNCS, vol. 3636, pp. 128-141. Springer, Heidelberg (2005)
26. Kao, Y., Cheng, K.: An ACO-Based Clustering Algorithm. In: Dorigo, M., Gambardella, L.M., Birattari, M., Martinoli, A., Poli, R., Stützte, T. (eds.) ANTS 2006. LNCS, vol. 4150, pp. 340-347. Springer, Heidelberg (2006)
27. Kao, Y.-T., Zahara, E., Kao, I.-W.: A Hybridized Approach to Data Clustering. Expert Systems with Applications 34(3), 1754-1762 (2008)
28. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of 1995 IEEE International Conference on Neural Networks, vol. 4, pp. 1942-1948 (1995)
29. Laidlaw, H.H., Page, R.E.: Mating designs. In: Rinderer, T.E. (ed.) Bee Genetics and Breeding, pp. 323-341. Academic Press Inc., NY (1986)
30. Li, Z., Tan, H.-Z.: A Combinational Clustering Method Based on Artificial Immune System and Support Vector Machine. In: Gabrys, B., Howlett, R.J., Jain, L.C. (eds.) KES 2006. LNCS, vol. 4251, pp. 153-162. Springer, Heidelberg (2006)
31. Liao, S.-H., Wen, C.-H.: Artificial Neural Networks Classification and Clustering of Methodologies and Applications - Literature Analysis from 1995 to 2005. Expert Systems with Applications 32, 1-11 (2007)
32. Liu, Y., Chen, K., Liao, X., Zhang, W.: W. Zhang A Genetic Clustering Method for Intrusion Detection. Pattern Recognition 37, 927-942 (2004)
33. Liu, Y., Liu, Y., Wang, L., Chen, K.: A Hybrid Tabu Search Based Clustering Algorithm. In: Khosla, R., Howlett, R.J., Jain, L.C. (eds.) KES 2005. LNCS, vol. 3682, pp. 186-192. Springer, Heidelberg (2005)
34. Marinakis, Y., Migdalas, A., Pardalos, P.M.: Expanding Neighborhood GRASP for the Traveling Salesman Problem. Computational Optimization and Applications 32, 231-257 (2005)
35. Marinakis, Y., Marinaki, M., Doumpos, M., Matsatsinis, N., Zopounidis, C.: Optimization of Nearest Neighbor Classifiers via Metaheuristic Algorithms for Credit Risk Assessment. Journal of Global Optimization 42, 279-293 (2008)
36. Marinakis, Y., Marinaki, M., Matsatsinis, N.: A Hybrid Particle Swarm Optimization Algorithm for Cluster Analysis. In: Song, I.-Y., Eder, J., Nguyen, T.M. (eds.) DaWaK 2007. LNCS, vol. 4654, pp. 241-250. Springer, Heidelberg (2007)
37. Marinakis, Y., Marinaki, M., Doumpos, M., Matsatsinis, N., Zopounidis, C.: A Hybrid ACO-GRASP Algorithm for Clustering Analysis. Annals of Operations Research (submitted, 2007)
38. Marinakis, Y., Marinaki, M., Doumpos, M., Matsatsinis, N., Zopounidis, C.: A Hybrid Stochastic Genetic - GRASP Algorithm for Clustering Analysis. Operational Research: An International Journal 8(1), 33-46 (2008)
39. Marinakis, Y., Marinaki, M., Matsatsinis, N.: A Stochastic Nature Inspired Metaheuristic for Clustering Analysis. International Journal of Business Intelligence and Clustering Analysis 3(1), 30-44 (2008)
40. Nasraoui, O., Gonzalez, F., Cardona, C., Rojas, C., Dasgupta, D.: A Scalable Artificial Immune System Model for Dynamic Unsupervised Learning. In: CantúPaz, E., Foster, J.A., Deb, K., Davis, L., Roy, R., O'Reilly, U.-M., Beyer, H.-G., Kendall, G., Wilson, S.W., Harman, M., Wegener, J., Dasgupta, D., Potter, M.A., Schultz, A., Dowsland, K.A., Jonoska, N., Miller, J., Standish, R.K. (eds.) GECCO 2003. LNCS, vol. 2723, pp. 219-230. Springer, Heidelberg (2003)
41. Ray, S., Turi, R.H.: Determination of Number of Clusters in K-means Clustering and Application in Colour Image Segmentation. In: Proceedings of the 4th International Conference on Advances in Pattern Recognition and Digital Techniques (ICAPRDT 1999), Calcutta, India (1999)
42. Rokach, L., Maimon, O.: Clustering Methods. In: Maimon, O., Rokach, L. (eds.) Data Mining and Knowledge Discovery Handbook, pp. 321-352. Springer, New York (2005)
43. Selim, S.Z., Ismail, M.A.: K-means-type algorithms: A generalized convergence theorem and characterization of local optimality. IEEE Transactions on Pattern Analysis and Machine Intelligence 6, 81-87 (1984)
44. Shelokar, P.S., Jayaraman, V.K., Kulkarni, B.D.: An Ant Colony Approach for Clustering. Analytica Chimica Acta 509, 187-195 (2004)
45. Shen, H.-Y., Peng, X.-Q., Wang, J.-N., Hu, Z.-K.: A Mountain Clustering Based on Improved PSO Algorithm. In: Wang, L., Chen, K., S. Ong, Y. (eds.) ICNC 2005. LNCS, vol. 3612, pp. 477-481. Springer, Heidelberg (2005)
46. Shen, J., Chang, S.I., Lee, E.S., Deng, Y., Brown, S.J.: Determination of Cluster Number in Clustering Microarray Data. Applied Mathematics and Computation 169, 1172-1185 (2005)
47. Xu, R., Wunsch II, D.: Survey of Clustering Algorithms. IEEE Transactions on Neural Networks 16(3), 645-678 (2005)