Naslov
Traženje podgrupa iz višepoglednih podataka
(Subgroup discovery from multi-view data)

Autori
Martinić, Mislav

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

Fakultet
Prirodoslovno-matematički fakultet, Matematički odjel

Mjesto
Zagreb

Datum
02.12

Godina
2021

Stranica
61

Mentor
Mihelčić, Matej

Ključne riječi
CN2SD algoritam ; zrakasto pretraživanje ; analiza vremenske složensti
(CN2SD algorithm ; beam search ; execution time complexity analyses)

Sažetak
U ovom diplomskom radu proučavamo CN2SD algoritam za traženje podgrupa te nudimo njegovo proširenje tako da traži podgrupe iz višepoglednih podataka. U uvodnom dijelu objašnjavamo što je traženje podgrupa, za što se koristi te gdje leži njezin značaj u dubinskoj analizi podataka. Predstavljamo CN2SD algoritam za traženje podgrupa te zrakasto pretraživanje, odnosno algoritam pretraživanja koji CN2SD koristi. Također predstavljamo pseudokod CN2SD algoritma, kao i opis njegovog rada. Glavni dio rada čine 2 prijedloga proširenja CN2SD algoritma za traženje podgrupa iz višepoglednih podataka, prijedlog nove ocjene dobrote podgrupa te pseudokodovi tih proširenja uz njihovo objašnjenje. Između ostalog radimo analizu vremenske složenosti CN2SD te oba proširenja. Na kraju smo proveli eksperiment na tri višepogledna skupa podataka, prikazali distribuciju podgrupa, usporedili obrađene pristupe traženju podgrupa te vremena izvršavanja algoritama.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo, Informacijske i komunikacijske znanosti

POVEZANOST RADA