Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

A hybrid bumble bees mating optimization - GRASP algorithm for clustering

Matsatsinis Nikolaos, Marinaki Magdalini, Marinakis Ioannis

Full record


URI: http://purl.tuc.gr/dl/dias/ADD7B78A-E242-4277-88B6-401211FA0D5A
Year 2009
Type of Item Peer-Reviewed Journal Publication
License
Details
Bibliographic Citation Marinakis, Y., M. Marinaki, N. Matsatsinis,"A Hybrid Bumble Bees Mating Optimization - GRASP Algorithm for Clustering", Lecture Notes in Artificial Intelligence (LNAI), Vol: 5572, pp. 549–556, 2009. doi:10.1007/978-3-642-02319-4_66 https://doi.org/10.1007/978-3-642-02319-4_66
Appears in Collections

Summary

A new hybrid algorithm for clustering, which is based on the concepts of the Bumble Bees Mating Optimization (BBMO) and Greedy Randomized Adaptive Search Procedure (GRASP), is presented in this paper. The proposed algorithm is a two phase algorithm which combines a new algorithm called Bumble Bees Mating Optimization algorithm for the solution of the feature selection problem and a GRASP algorithm for the solution of the clustering problem. The performance of the algorithm is compared with other popular metaheuristic and nature inspired methods using datasets from the UCI Machine Learning Repository. The high performance of the proposed algorithm is achieved as the algorithm gives very good results and in some instances the percentage of the correct clustered samples is very high and is larger than 98%.

Services

Statistics