Grupiranje velikih skupova podataka na osnovi crtanja grafa

undergraduate thesis

• Title (english): Massive Datasets Clustering Based on Drawing Graphs
• Author: Matej Petravić
• Mentor: Siniša Srbljić (mentor)
• Committee member: Slavko Šarić (predsjednik povjerenstva)
• Committee member: Adrian Satja Kurdija (član povjerenstva)
• Committee member: Petar Afrić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2019-07-12, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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... More shown at the end. Less

• Keywords: grupiranje podataka; skup podataka; analiza podataka; analiza društvenih mreža
• Keywords (english): Data clustering; dataset; data analysis; social network analysis
• Language: croatian
• URN:NBN: urn:nbn:hr:168:329966
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2020-01-07 21:17:55