Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/167DFC2F-94BC-46B0-B4E6-800FF41DD71B | - |
| Αναγνωριστικό | http://link.springer.com/article/10.1007/s12351-008-0004-8 | - |
| Αναγνωριστικό | https://doi.org/10.1007/s12351-008-0004-8 | - |
| Γλώσσα | en | - |
| Μέγεθος | 14 pages | en |
| Τίτλος | A hybrid stochastic genetic–GRASP algorithm for clustering analysis | en |
| Δημιουργός | Zopounidis Konstantinos | en |
| Δημιουργός | Ζοπουνιδης Κωνσταντινος | el |
| Δημιουργός | Michael Doumpos | en |
| Δημιουργός | Δουμπος Μιχαλης | el |
| Δημιουργός | Marinaki Magdalini | en |
| Δημιουργός | Μαρινακη Μαγδαληνη | el |
| Δημιουργός | Marinakis Ioannis | en |
| Δημιουργός | Μαρινακης Ιωαννης | el |
| Δημιουργός | Matsatsinis Nikolaos | en |
| Δημιουργός | Ματσατσινης Νικολαος | el |
| Εκδότης | Springer Verlag | en |
| Περίληψη | This paper presents a new stochastic methodology, which is based on the concepts of genetic algorithms (GAs) and greedy randomized adaptive search procedure (GRASP), for optimally clustering N objects into K clusters. The proposed stochastic algorithm (Hybrid GEN–GRASP) for the solution of the clustering problem is a two phase algorithm which combines a genetic algorithm for the solution of the feature selection problem and a GRASP algorithm for the solution of the clustering problem. Due to the nature of stochastic and population-based search, the proposed algorithm can overcome the drawbacks of traditional clustering methods. Its performance is compared with another methodology that uses for the solution of the feature selection problem a very popular metaheuristic method, the Tabu Search algorithm. Results from the application of the methodology to data sets from the UCI Machine Learning Repository are presented. | en |
| Τύπος | Peer-Reviewed Journal Publication | en |
| Τύπος | Δημοσίευση σε Περιοδικό με Κριτές | el |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2015-11-18 | - |
| Ημερομηνία Δημοσίευσης | 2008 | - |
| Θεματική Κατηγορία | Genetic algorithms | en |
| Θεματική Κατηγορία | GRASP | en |
| Θεματική Κατηγορία | Clustering analysis | en |
| Θεματική Κατηγορία | Feature selection problem | en |
| Βιβλιογραφική Αναφορά | Y. Marinakis, M. Marinaki, M. Doumpos, N. Matsatsinis and C. Zopounidis, "A hybrid stochastic genetic–GRASP algorithm for clustering analysis," Operation. Res., vol. 8, no. 1, pp. 33-46, May 2008. doi:10.1007/s12351-008-0004-8 | en |
Copyright © DIAS 2013
