Heuristiky v dolování dat z grafů pomocí vnoření uzlů
Heuristics in Graph Data Mining via Node Embeddings
dc.contributor.advisor | Mojzeš Matej | |
dc.contributor.author | Adeliia Gataullina | |
dc.date.accessioned | 2020-09-04T14:51:30Z | |
dc.date.available | 2020-09-04T14:51:30Z | |
dc.date.issued | 2020-08-30 | |
dc.identifier | KOS-786753855105 | |
dc.identifier.uri | http://hdl.handle.net/10467/90434 | |
dc.description.abstract | 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. | cze |
dc.description.abstract | 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. | eng |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | 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.html | eng |
dc.rights | Vysokoš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 | cze |
dc.subject | Dolování dat | cze |
dc.subject | vnořené uzly | cze |
dc.subject | node2vec | cze |
dc.subject | heuristiky | cze |
dc.subject | shulková analýza | cze |
dc.subject | Data mining | eng |
dc.subject | embeddings | eng |
dc.subject | node2vec | eng |
dc.subject | heuristics | eng |
dc.subject | cluster analysis | eng |
dc.title | Heuristiky v dolování dat z grafů pomocí vnoření uzlů | cze |
dc.title | Heuristics in Graph Data Mining via Node Embeddings | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.contributor.referee | Blachowicz František | |
theses.degree.discipline | Aplikovaná informatika | cze |
theses.degree.grantor | katedra matematiky | cze |
theses.degree.programme | Aplikace přírodních věd | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 14101 [308]