Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/75C1DEE9-9A67-4CC3-81D6-8D36D3415766 | - |
| Αναγνωριστικό | https://doi.org/10.1109/ICCIE.2009.5223810 | - |
| Γλώσσα | en | - |
| Μέγεθος | 6 pages | en |
| Τίτλος | A hybrid discrete artificial bee Colony - GRASP algorithm for clustering | en |
| Δημιουργός | Matsatsinis Nikolaos | en |
| Δημιουργός | Ματσατσινης Νικολαος | el |
| Δημιουργός | Marinakis Ioannis | en |
| Δημιουργός | Μαρινακης Ιωαννης | el |
| Δημιουργός | Marinaki Magdalini | en |
| Δημιουργός | Μαρινακη Μαγδαληνη | el |
| Εκδότης | Institute of Electrical and Electronics Engineers | en |
| Περίληψη | This paper presents a new hybrid algorithm, which is based on the concepts of the artificial bee colony (ABC) and greedy randomized adaptive search procedure (GRASP), for optimally clustering N objects into K clusters. The proposed algorithm is a two phase algorithm which combines an artificial bee colony optimization algorithm for the solution of the feature selection problem and a GRASP algorithm for the solution of the clustering problem. As the feature selection problem is a discrete problem, a modification of the initially proposed artificial bee colony optimization algorithm, a discrete artificial bee colony optimization algorithm, is proposed in this study. The performance of the algorithm is compared with other popular metaheuristic methods like classic genetic algorithms, tabu search, GRASP, ant colony optimization, particle swarm optimization and honey bees mating optimization algorithm. In order to assess the efficacy of the proposed algorithm, this methodology is evaluated on 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 corrected clustered samples is very high and is larger than 98%. | en |
| Τύπος | Πλήρης Δημοσίευση σε Συνέδριο | el |
| Τύπος | Conference Full Paper | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2015-11-03 | - |
| Ημερομηνία Δημοσίευσης | 2009 | - |
| Θεματική Κατηγορία | Dynamic systems, Hybrid | en |
| Θεματική Κατηγορία | Hybrid dynamic systems | en |
| Θεματική Κατηγορία | hybrid systems | en |
| Θεματική Κατηγορία | dynamic systems hybrid | en |
| Θεματική Κατηγορία | hybrid dynamic systems | en |
| Βιβλιογραφική Αναφορά | Y.Marinakis, M. Marinaki, N. Matsatsinis,"A hybrid discrete artificial bee colony-GRASP algorithm for clustering,"in 2009 Intern. Conf. on Comp.and Industrial Eng. ,pp.548 - 553.doi:10.1109/ICCIE.2009.5223810 | en |
Copyright © DIAS 2013
