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

Search

Browse

My Space

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

Matsatsinis Nikolaos, Marinaki Magdalini, Marinakis Ioannis

Simple record


URIhttp://purl.tuc.gr/dl/dias/84EA11A3-1E77-4B87-84AC-17918849040C-
Identifierhttps://doi.org/10.1007/978-3-540-92695-5_11-
Languageen-
Extent15 pagesen
TitleA hybrid clustering algorithm based on honey bees mating optimization and greedy randomized adaptive search procedureen
CreatorMatsatsinis Nikolaosen
CreatorΜατσατσινης Νικολαοςel
CreatorMarinaki Magdalinien
CreatorΜαρινακη Μαγδαληνηel
CreatorMarinakis Ioannisen
CreatorΜαρινακης Ιωαννηςel
PublisherSpringer Verlagen
Content SummaryThis 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 ItemConference Full Paperen
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2015-11-03-
Date of Publication2007-
SubjectClustering Analysisen
SubjectGreedy randomized adaptive search procedureen
Bibliographic CitationY. 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_11en

Services

Statistics