Grupiranje velikih skupova podataka na osnovi crtanja grafa

završni rad

• Naslov (engleski): Massive Datasets Clustering Based on Drawing Graphs
• Autor: Matej Petravić
• Mentor: Siniša Srbljić (mentor)
• Član povjerenstva: Slavko Šarić (predsjednik povjerenstva)
• Član povjerenstva: Adrian Satja Kurdija (član povjerenstva)
• Član povjerenstva: Petar Afrić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2019-07-12, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Grupiranje velikog skupa podataka na temelju grafova je ne toliko istražena metoda grupiranja. U ovom radu je opisan pojam crtanja grafova i pojam grupiranja podataka. Prikazana su najvažnija obilježja za svaki pojam uz popratne slike. U implementaciji programske potpore od softvera za crtanje grafova je korišten Networkx, uz crtanje metodom temeljene na sili. Za grupiranje podataka bio je iskorišten model centroida uz algoritam k-sredine. Na kraju su prikazani rezultati izvođenja programa.

Sažetak (engleski)

Grouping a large dataset based on graphs is not so much researched method of clustering. This paper describes the concept of drawing graphs and the concept of data grouping. The most important features for each term with accompanying images are presented. Networkx was used in the implementation of program support from graph drawing software, drawing by force-based method. The centroid model with the K-means algorithm was used to cluster the data. The results of the program's performance are shown at the end.

• Ključne riječi: grupiranje podataka; skup podataka; analiza podataka; analiza društvenih mreža
• Ključne riječi (engleski): Data clustering; dataset; data analysis; social network analysis
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:329966
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2020-01-07 21:17:55