Ant colony opimization algorithms for clustering problems

Typ: Artykuł

Liczba pobrań: 775

Pobierz zasób

PDF

Cytuj

BibTeX EndNote

Tytuł: Ant colony opimization algorithms for clustering problems
Wariant tytułu: Algorytmy mrówkowe dla problemów klasteryzacji
Autor: Schiff, Krzysztof
Opublikowane w: Technical Transactions
Numeracja: Y. 110, iss. 4-AC
Strony: 77-87
Data wydania: 2013
Miejsce wydania: Kraków
Wydawca: Wydawnictwo PK
Język: angielski
Słowa kluczowe: clustering, clique covering problem, clique vertex partitioning problem, ant algorithms

klasteryzacja, pokrycie klikami, wierzchołkowy podział na kliki, algorytm mrówkowy
Abstrakt: The clustering problem is one of the main problems which can be encountered in a data analysis. This problem can be modelled by means of a graph; finding clusters means finding cliques in the graph. Often there is a need to find clusters (cliques) in a graph in different ways and to construct a list of clusters. This paper describes two such ways, these can be stated as the cluster minimum covering problem and the vertex cluster minimum partitioning problem. This paper describes new ant algorithms which were used in order to make a list of clusters in both presented problems, and also discusses the results of their comparison.

Problem klasteryzacji jest jednym z często spotykanych problemów w analizie danych. Problem klasteryzacji może być zamodelowany przy pomocy grafów i znajdowanie klasterów sprowadza się wówczas do znajdowania klik w grafach. W tym artykule opisano dwa sposoby wyznaczania klasterów, czyli klik w grafach, takich jak: problem pokrycia klastrami (klikami) grafu oraz problem wierzchołkowego podziału grafu na klastry (kliki) oraz także przedstawiono dwa nowe algorytmy bazujące na zachowaniu mrówek służące do wyznaczania klastrów (klik) dla obu problemów, a także dokonano porównania ich ze znanymi algorytmami rozwiązującymi te problemy.
Klasyfikacja PKT: 390000 Automatyka
Wydział: Wydział Inżynierii Elektrycznej i Komputerowej
Licencja: Licencja PK
Prawa dostępu: Zasób dostępny dla wszystkich