URI | http://purl.tuc.gr/dl/dias/84EA11A3-1E77-4B87-84AC-17918849040C | - |
Αναγνωριστικό | https://doi.org/10.1007/978-3-540-92695-5_11 | - |
Γλώσσα | en | - |
Μέγεθος | 15 pages | en |
Τίτλος | A hybrid clustering algorithm based on honey bees mating optimization and greedy randomized adaptive search procedure | en |
Δημιουργός | Matsatsinis Nikolaos | en |
Δημιουργός | Ματσατσινης Νικολαος | el |
Δημιουργός | Marinaki Magdalini | en |
Δημιουργός | Μαρινακη Μαγδαληνη | el |
Δημιουργός | Marinakis Ioannis | en |
Δημιουργός | Μαρινακης Ιωαννης | el |
Εκδότης | Springer Verlag | en |
Περίληψη | This paper introduces a new hybrid algorithmic nature inspired approach based on the concepts of the Honey Bees Mating Optimization Algorithm (HBMO) and of the Greedy Randomized Adaptive Search Procedure (GRASP), for optimally clustering N objects into K clusters. The proposed algorithm for the Clustering Analysis, the Hybrid HBMO-GRASP, is a two phase algorithm which combines a HBMO algorithm for the solution of the feature selection problem and a GRASP for the solution of the clustering problem. This paper shows that the Honey Bees Mating Optimization can be used in hybrid synthesis with other metaheuristics for the solution of the clustering problem with remarkable results both to quality and computational efficiency. Its performance is compared with other popular stochastic/metaheuristic methods like particle swarm optimization, ant colony optimization, genetic algorithms and tabu search based on the results taken from the application of the methodology to data taken from the UCI Machine Learning Repository. | en |
Τύπος | Πλήρης Δημοσίευση σε Συνέδριο | el |
Τύπος | Conference Full Paper | en |
Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
Ημερομηνία | 2015-11-03 | - |
Ημερομηνία Δημοσίευσης | 2007 | - |
Θεματική Κατηγορία | Clustering Analysis | en |
Θεματική Κατηγορία | Greedy randomized adaptive search procedure | en |
Βιβλιογραφική Αναφορά | Y. Marinakis, M. Marinaki, N. Matsatsinis ,"A hybrid clustering algorithm based on honey bees mating optimization and greedy randomized adaptive search procedure,"in 2008 Second Intern. Confe., pp. 138-152.doi:10.1007/978-3-540-92695-5_11 | en |