hrvatski

CURE: učinkovit algoritam za grupiranje velikih skupova podataka

U ovom završnom radu obrađuje se tehnika grupiranja skupova podataka s naglaskom na CURE algoritam. Započinjemo definiranjem pojma grupe i udaljenosti među grupama. Objašnjena je osnovna podjela strategija za grupiranje skupova podataka. Obrađeno je nekoliko algoritama koji pretpostavljaju Euklidski prostor i očekivan broj grupa. Prvo obrađujemo hijerarhijski algoritam, zatim obrađujemo k-means algoritam te naposljetku CURE algoritam. Za svaki od algoritama objašnjena je njegova prostorna i vremenska složenost, te je napisan detaljan pseudokod s dodatnim obrazloženjima. Rad zaključujemo eksperimentima nad nekoliko malih i velikih skupova podataka pomoću kojih ukazujemo na prednost CURE algoritma u odnosu na druga dva obrađena u konkretnim situacijama.

k-means ; hijerarhijsko grupiranje ; CURE ; grupiranje skupova podataka

nije evidentirano