Klasifikacija grafova korištenjem metoda strojnog učenja

diplomski rad

• Naslov (engleski): Graph classification using machine learning techniques
• Autor: Ana Čačić
• Mentor: Lana Horvat Dmitrović (mentor)
• Član povjerenstva: Lana Horvat Dmitrović (predsjednik povjerenstva)
• Član povjerenstva: Andrea Aglić Aljinović (član povjerenstva)
• Član povjerenstva: Josipa Pina Milišić (č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: 2023-09-19, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Područje strojnog učenja temeljeno na grafovima je u posljednje vrijeme privuklo značajnu pozornost zbog svojeg potencijala rješavanja složenih realnih problema koji se mogu modelirati pomoću strukture grafa. Ovaj rad proučava problem klasifikacije grafova stvarajući novi skup podataka, koji predstavlja cestovne mreže europskih gradova, s ciljem da se modele istrenira klasificirati gradove u njihovu odgovarajuću državu. Problemu se pristupilo koristeći različite neuronske mreže grafova (GNN) kao što su GAT i GIN. Iako ne donosi finalni zaključak o izvedivosti ovog zadatka, ovaj rad služi kao početni korak u daljnjem istraživanju ovog problema.

Sažetak (engleski)

The field of graph-based machine learning has recently gained a significant amount of attention due to its potential to solve complex real-world problems that can be modeled as graphs. This thesis delves into the problem of graph classification by creating a unique dataset that represents road networks across European cities and setting an objective to train models to classify these cities into their respective countries. This task was approached by using different graph neural networks (GNN), such as GAT and GIN. Although this thesis yields no definite conclusion regarding the feasibility of this task, it serves as an initial step in further research of this challenge.

• Ključne riječi: klasifikacija grafova; graf neuronske mreže; GNN; GAT; GIN
• Ključne riječi (engleski): graph classification; graph neural networks; GNN; GAT; GIN
• Jezik: engleski
• URN:NBN: urn:nbn:hr:168:349963
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-10-11 08:37:16