Analiza porównawcza wybranych algorytmów grupowania

Abstract

W niniejszej pracy dokonano analizy porównawczej trzech algorytmów grupowania: k-średnich, grupowania hierarchicznego oraz DBSCAN. Praca rozpoczyna się wprowadzeniem w dziedzinę grupowania danych oraz omawia sposób działania ww. algorytmów. Kolejnym etapem są eksperymenty, które zostały przeprowadzone na kilku zbiorach danych opublikowanych jako „Fundamental Clustering Problems Suite” (FCPS): Atom, Chainlink, WingNut, Golfball, Lsun, TwoDiamonds. FCPS składa się z zestawów danych o znanych a priori klasyfikacjach, które mają być odtworzone przez algorytm. Porównanie działania ww. algorytmów przeprowadzono z wykorzystaniem skorygowanego indeksu Rand oraz F-miary. Przedstawiono wizualizację działania ww. algorytmów dla wszystkich zbiorów wykorzystanych w pracy