Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

A hybrid clustering algorithm based on multi-swarm constriction PSO and GRASP

Matsatsinis Nikolaos, Marinakis Ioannis, Marinaki Magdalini

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/83CAEE59-9113-4BBB-9D9E-1280EC116098-
Αναγνωριστικόhttps://doi.org/10.1007/978-3-540-85836-2_18-
Γλώσσαen-
Μέγεθος10 pagesen
ΤίτλοςA hybrid clustering algorithm based on multi-swarm constriction PSO and GRASPen
ΔημιουργόςMatsatsinis Nikolaosen
ΔημιουργόςΜατσατσινης Νικολαοςel
ΔημιουργόςMarinakis Ioannisen
ΔημιουργόςΜαρινακης Ιωαννηςel
ΔημιουργόςMarinaki Magdalinien
ΔημιουργόςΜαρινακη Μαγδαληνηel
ΕκδότηςSpringer Verlagen
ΠερίληψηThis paper presents a new hybrid algorithm, which is based on the concepts of Particle Swarm Optimization (PSO) 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 a Multi-Swarm Constriction Particle Swarm Optimization algorithm for the solution of the feature selection problem and a GRASP algorithm for the solution of the clustering problem. In this paper in PSO, multiple swarms are used in order to give to the algorithm more exploration and exploitation abilities as the different swarms have the possibility to explore different parts of the solution space and, also, a constriction factor is used for controlling the behaviour of particles in each swarm. The performance of the algorithm is compared with other popular metaheuristic methods like classic genetic algorithms, tabu search, GRASP, ant colony optimization and particle swarm optimization. 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 Posteren
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2015-11-04-
Ημερομηνία Δημοσίευσης2008-
Θεματική Κατηγορίαhybrid algorithmen
Θεματική ΚατηγορίαGreedy Randomized Adaptive Search Procedureen
Θεματική ΚατηγορίαClustering Analysisen
Βιβλιογραφική ΑναφοράY. Marinakis, M. Marinaki, N. Matsatsinis,"A hybrid clustering algorithm based on multi-swarm constriction PSO and GRASP,"in 2008 10th Intern. Conf. (DaWaK),pp.186-195.doi:10.1007/978-3-540-85836-2_18en

Υπηρεσίες

Στατιστικά