Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 979908

CURE: učinkovit algoritam za grupiranje velikih skupova podataka


Torbarina, Lovre
CURE: učinkovit algoritam za grupiranje velikih skupova podataka, 2017., diplomski rad, diplomski, Fakultet elektrotehnike i računarstva, Zagreb


CROSBI ID: 979908 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
CURE: učinkovit algoritam za grupiranje velikih skupova podataka
(CURE: An Effective Algorithm for Clustering Large Datasets)

Autori
Torbarina, Lovre

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
03.07

Godina
2017

Stranica
42

Mentor
Srbljić, Siniša

Neposredni voditelj
Delač, Goran

Ključne riječi
k-means ; hijerarhijsko grupiranje ; CURE ; grupiranje skupova podataka
(k-means ; hierarchical clustering ; CURE ; dataset clustering)

Sažetak
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.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo



POVEZANOST RADA


Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb

Profili:

Avatar Url Siniša Srbljić (mentor)

Avatar Url Goran Delač (mentor)


Citiraj ovu publikaciju

Torbarina, Lovre
CURE: učinkovit algoritam za grupiranje velikih skupova podataka, 2017., diplomski rad, diplomski, Fakultet elektrotehnike i računarstva, Zagreb
Torbarina, L. (2017) 'CURE: učinkovit algoritam za grupiranje velikih skupova podataka', diplomski rad, diplomski, Fakultet elektrotehnike i računarstva, Zagreb.
@phdthesis{phdthesis, author = {Torbarina, L.}, year = {2017}, pages = {42}, keywords = {k-means, hijerarhijsko grupiranje, CURE, grupiranje skupova podataka}, title = {CURE: u\v{c}inkovit algoritam za grupiranje velikih skupova podataka}, keyword = {k-means, hijerarhijsko grupiranje, CURE, grupiranje skupova podataka}, publisherplace = {Zagreb} }
@phdthesis{phdthesis, author = {Torbarina, L.}, year = {2017}, pages = {42}, keywords = {k-means, hierarchical clustering, CURE, dataset clustering}, title = {CURE: An Effective Algorithm for Clustering Large Datasets}, keyword = {k-means, hierarchical clustering, CURE, dataset clustering}, publisherplace = {Zagreb} }




Contrast
Increase Font
Decrease Font
Dyslexic Font