URI | http://purl.tuc.gr/dl/dias/84EA11A3-1E77-4B87-84AC-17918849040C | - |
Identifier | https://doi.org/10.1007/978-3-540-92695-5_11 | - |
Language | en | - |
Extent | 15 pages | en |
Title | A hybrid clustering algorithm based on honey bees mating optimization and greedy randomized adaptive search procedure | en |
Creator | Matsatsinis Nikolaos | en |
Creator | Ματσατσινης Νικολαος | el |
Creator | Marinaki Magdalini | en |
Creator | Μαρινακη Μαγδαληνη | el |
Creator | Marinakis Ioannis | en |
Creator | Μαρινακης Ιωαννης | el |
Publisher | Springer Verlag | en |
Content Summary | 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 |
Type of Item | Πλήρης Δημοσίευση σε Συνέδριο | el |
Type of Item | Conference Full Paper | en |
License | http://creativecommons.org/licenses/by/4.0/ | en |
Date of Item | 2015-11-03 | - |
Date of Publication | 2007 | - |
Subject | Clustering Analysis | en |
Subject | Greedy randomized adaptive search procedure | en |
Bibliographic Citation | 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 |