prikaz prve stranice dokumenta Traženje podgrupa iz višepoglednih podataka
  Download
PDF 1.07 MB
master's thesis
Traženje podgrupa iz višepoglednih podataka
Zagreb: University of Zagreb, Faculty of Science, 2021. urn:nbn:hr:217:087279
Martinić, Mislav
University of Zagreb
Faculty of Science
Department of Mathematics

Institutional repository: Repository of the Faculty of Science

Cite this document

Martinić, M. (2021). Traženje podgrupa iz višepoglednih podataka (Master's thesis). Zagreb: University of Zagreb, Faculty of Science. Retrieved from https://urn.nsk.hr/urn:nbn:hr:217:087279

Martinić, Mislav. "Traženje podgrupa iz višepoglednih podataka." Master's thesis, University of Zagreb, Faculty of Science, 2021. https://urn.nsk.hr/urn:nbn:hr:217:087279

Martinić, Mislav. "Traženje podgrupa iz višepoglednih podataka." Master's thesis, University of Zagreb, Faculty of Science, 2021. https://urn.nsk.hr/urn:nbn:hr:217:087279

Martinić, M. (2021). 'Traženje podgrupa iz višepoglednih podataka', Master's thesis, University of Zagreb, Faculty of Science, accessed 06 June 2024, https://urn.nsk.hr/urn:nbn:hr:217:087279

Martinić M. Traženje podgrupa iz višepoglednih podataka [Master's thesis]. Zagreb: University of Zagreb, Faculty of Science; 2021 [cited 2024 June 06] Available at: https://urn.nsk.hr/urn:nbn:hr:217:087279

M. Martinić, "Traženje podgrupa iz višepoglednih podataka", Master's thesis, University of Zagreb, Faculty of Science, Zagreb, 2021. Available at: https://urn.nsk.hr/urn:nbn:hr:217:087279

Metadata
TitleTraženje podgrupa iz višepoglednih podataka
Title (english)Search for subgroups from multi-view data
AuthorMislav Martinić
MentorMatej Mihelčić (mentor)
Committee memberMatej Mihelčić (predsjednik povjerenstva)
Committee memberMladen Vuković (član povjerenstva)
Committee memberGoran Igaly (član povjerenstva)
Committee memberGoranka Nogo (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Science
(Department of Mathematics)
Zagreb
Defense date and country2021-12-02, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract
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.
Abstract (english)
In this graduate thesis we study CN2SD algorithm for subgroup discovery and propose its expenditure so it can be used for subgroup discovery from multiview data sets. In the introduction of this graduate thesis we explain what is subgroup discovery, what is it used for and where lies its importance in deep learning. We present CN2SD algorithm for subgroup discovery and Beam search, a search algorithm that CN2SD uses. We also present CN2SD pseudocode, as well as explanation of CN2SD. Main part of the thesis consists of two expanditure proposals of CN2SD algorithm for subgroup discovery from multiview data sets, proposal of new evaluation for subgroups induced from multiview data sets and pseudocodes of the two proposals with their explanation. Among other things we do time complexity analysis of CN2SD along with time complexity analysis of two expanditure proposals. In the end we conducted an experiment on three multiview data sets, showed subgroup distribution, compared elaborated approaches to subgroup discovery with corresponding algorithm execution times.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:217:087279
Study programmeTitle: Computer Science and Mathematics
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra računarstva i matematike (magistar/magistra računarstva i matematike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2021-12-15 11:26:04