Heuristiky v dolování dat z grafů pomocí vnoření uzlů
Heuristics in Graph Data Mining via Node Embeddings
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Adeliia Gataullina
Vedoucí práce
Mojzeš Matej
Oponent práce
Blachowicz František
Studijní obor
Aplikovaná informatikaStudijní program
Aplikace přírodních vědInstituce přidělující hodnost
katedra matematikyPráva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Tato práce se zabývá využitím heuristických algoritmů v úlohách dolování dat v grafech. Jeden ze způsobů jak pracovat s grafy, je reprezentovat ve formě vektorů, tak zvaných vnořených uzlů — embeddingů. Algoritmy node2vec a word2vec vytvoří takové vektorové representace. Optimalizace těchto algoritmů zahrnuje hledání správného nastavení jejich parametrů. Předpokládá se, že heuristiky mohou toto vyhledávání usnadnit. Tato práce si klade za cíl ukázat použití algoritmu node2vec pro řešení úlohy shulkové analýzy na grafech a ověřit, zda jsou heuristiky vhodné pro optimalizaci modelu node2vec. This paper considers the usage of heuristic algorithms in data mining tasks on graphs. One of the ways how to work with graphs is to represent them in the form of vectors, i.e. embeddings. Algorithms node2vec and word2vec creates such embeddings. The optimisation of those algorithms involves searching for proper settings of their parameters. Heuristics may facilitate that searching. This work aims to show the usage of the node2vec algorithm for solving of the cluster analysis task on graphs and verify if heuristics are suitable for the optimisation of the node2vec model.
Kolekce
- Bakalářské práce - 14101 [312]