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
Na stronie wykorzystywane są pliki cookie, bądź podobne rozwiązania. Aby poznać szczegóły zapoznaj się z polityką prywatności.