URI | http://purl.tuc.gr/dl/dias/A908CC1D-1330-40E7-AC4E-BE1C1CF9F0D6 | - |
Identifier | http://link.springer.com/article/10.1007/s10479-009-0519-2 | - |
Identifier | https://doi.org/10.1007/s10479-009-0519-2 | - |
Language | en | - |
Extent | 16 pages | en |
Title | A hybrid ACO-GRASP algorithm for clustering analysis | en |
Creator | Zopounidis Konstantinos | en |
Creator | Ζοπουνιδης Κωνσταντινος | el |
Creator | Matsatsinis Nikolaos | en |
Creator | Ματσατσινης Νικολαος | el |
Creator | Michael Doumpos | en |
Creator | Δουμπος Μιχαλης | el |
Creator | Marinaki Magdalini | en |
Creator | Μαρινακη Μαγδαληνη | el |
Creator | Marinakis Ioannis | en |
Creator | Μαρινακης Ιωαννης | el |
Publisher | Springer Verlag | en |
Content Summary | Cluster analysis is an important tool for data exploration and it has been applied in a wide variety of fields like engineering, economics, computer sciences, life and medical sciences, earth sciences and social sciences. The typical cluster analysis consists of four steps (i.e. feature selection or extraction, clustering algorithm design or selection, cluster validation and results interpretation) with feedback pathway. These steps are closely related to each other and affect the derived clusters. In this paper, a new metaheuristic algorithm is proposed for cluster analysis. This algorithm uses an Ant Colony Optimization to feature selection step and a Greedy Randomized Adaptive Search Procedure to clustering algorithm design step. The proposed algorithm has been applied with very good results to many data sets. | en |
Type of Item | Peer-Reviewed Journal Publication | en |
Type of Item | Δημοσίευση σε Περιοδικό με Κριτές | el |
License | http://creativecommons.org/licenses/by/4.0/ | en |
Date of Item | 2015-11-18 | - |
Date of Publication | 2011 | - |
Subject | GRASP | en |
Subject | Ant colony optimization | en |
Subject | Feature selection problem | en |
Subject | Cluster analysis | en |
Subject | Stochastic optimization | en |
Bibliographic Citation | Y. Marinakis, M. Marinaki, M. Doumpos, N. Matsatsinis and C. Zopounidis, "A hybrid ACO-GRASP algorithm for clustering analysis," Annals Operat. Res., vol. 188, no. 1, pp. 343-358, Aug. 2011. doi:10.1007/s10479-009-0519-2 | en |