Institutional Repository
Technical University of Crete
EN  |  EL

Search

Browse

My Space

A hybrid ACO-GRASP algorithm for clustering analysis

Zopounidis Konstantinos, Matsatsinis Nikolaos, Michael Doumpos, Marinaki Magdalini, Marinakis Ioannis

Simple record


URIhttp://purl.tuc.gr/dl/dias/A908CC1D-1330-40E7-AC4E-BE1C1CF9F0D6-
Identifierhttp://link.springer.com/article/10.1007/s10479-009-0519-2-
Identifierhttps://doi.org/10.1007/s10479-009-0519-2-
Languageen-
Extent16 pagesen
TitleA hybrid ACO-GRASP algorithm for clustering analysisen
CreatorZopounidis Konstantinosen
CreatorΖοπουνιδης Κωνσταντινοςel
CreatorMatsatsinis Nikolaosen
CreatorΜατσατσινης Νικολαοςel
CreatorMichael Doumposen
CreatorΔουμπος Μιχαληςel
CreatorMarinaki Magdalinien
CreatorΜαρινακη Μαγδαληνηel
CreatorMarinakis Ioannisen
CreatorΜαρινακης Ιωαννηςel
PublisherSpringer Verlagen
Content SummaryCluster 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 ItemPeer-Reviewed Journal Publicationen
Type of ItemΔημοσίευση σε Περιοδικό με Κριτέςel
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2015-11-18-
Date of Publication2011-
SubjectGRASP en
SubjectAnt colony optimizationen
SubjectFeature selection problemen
SubjectCluster analysisen
SubjectStochastic optimizationen
Bibliographic CitationY. 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-2en

Services

Statistics