Práce se zabývá predikcí vítěze sportovního utkání využitím algoritmu PageRank. Naleznete zde popis používaných metod pro predikci budoucí hrany v grafu. V práci se nachází stručný popis algoritmu PageRank a problémů s jeho implementací. Jsou zde také popsány sportovní soutěže, na nichž je testována úspěšnost predikce využitím PageRanku. Dále se v práci nachází popis navržených typů grafů a navržené úpravy vektoru personalizace. Práce obsahuje popis dvou aplikací, které byly vytvořeny za účelem získání a prezentace získaných výsledků predikce. Na konci práce je diskutována úspěšnost získaných výsledků predikce.
Anotace v angličtině
Bachelor thesis is concerned with the prediction of the sport's match winner using the algorithm PageRank. In presented bachelor thesis you can find the description of the method for the predtiction of future edge in graph. In this thesis there is a brief description of the algorithm PageRand and following problems with its implementation. We can also find the description of sport competitions in which the prediction using PageRank was tested. Afterwards, there is a description of designed graphs and proposed modifications of personalized vector. This thesis contains the description of two applications which were created for the purpose of obtaining and presenting results of the prediction. At the end of the thesis, the success rate of obtained prediction results is discussed.
Klíčová slova
PageRank, predikce, graf, vrchol, budoucí hrana
Klíčová slova v angličtině
PageRank, prediction, graph, node, future link
Rozsah průvodní práce
47 s
Jazyk
CZ
Anotace
Práce se zabývá predikcí vítěze sportovního utkání využitím algoritmu PageRank. Naleznete zde popis používaných metod pro predikci budoucí hrany v grafu. V práci se nachází stručný popis algoritmu PageRank a problémů s jeho implementací. Jsou zde také popsány sportovní soutěže, na nichž je testována úspěšnost predikce využitím PageRanku. Dále se v práci nachází popis navržených typů grafů a navržené úpravy vektoru personalizace. Práce obsahuje popis dvou aplikací, které byly vytvořeny za účelem získání a prezentace získaných výsledků predikce. Na konci práce je diskutována úspěšnost získaných výsledků predikce.
Anotace v angličtině
Bachelor thesis is concerned with the prediction of the sport's match winner using the algorithm PageRank. In presented bachelor thesis you can find the description of the method for the predtiction of future edge in graph. In this thesis there is a brief description of the algorithm PageRand and following problems with its implementation. We can also find the description of sport competitions in which the prediction using PageRank was tested. Afterwards, there is a description of designed graphs and proposed modifications of personalized vector. This thesis contains the description of two applications which were created for the purpose of obtaining and presenting results of the prediction. At the end of the thesis, the success rate of obtained prediction results is discussed.
Klíčová slova
PageRank, predikce, graf, vrchol, budoucí hrana
Klíčová slova v angličtině
PageRank, prediction, graph, node, future link
Zásady pro vypracování
Seznamte se s metodami predikce budoucí hrany v síti či grafu a s algoritmem PageRank.
Určete, ve kterých sportech a jejich soutěžích budete predikovat vítěze, navrhněte několik typů grafu, které lze vytvořit z jejich dat, a alespoň jednu úpravu personalizačního vektoru PageRanku pro jejich vyhodnocení. Diskutujte hypotézy, které vedly k výběru sportů, návrhům grafů a úpravě PageRanku.
Vytvořte okenní aplikaci, která bude z dat sportovních utkání vytvářet navržené grafy a vyhodnocovat je PageRankem. Cílem bude využitím známých výsledků určit vítěze následujících utkání. Výstupem programu bude vstupní seznam utkání doplněný o predikované vítěze, který bude možné uložit do souboru.
Doplňte aplikaci z 3. bodu o referenční predikci vítězů dle tabulky s aktuálním postavením jednotlivých zúčastněných.
Doplňte aplikaci z 3. bodu nebo vytvořte další, která z výsledků predikce vykreslí graf znázorňující procentuální úspěšnost predikce v každém kole soutěže a umožní jeho uložení do souboru. Pokud doplníte aplikaci z 3. bodu, zachovejte nezávislost obou částí.
Diskutujte výsledky predikce.
Zásady pro vypracování
Seznamte se s metodami predikce budoucí hrany v síti či grafu a s algoritmem PageRank.
Určete, ve kterých sportech a jejich soutěžích budete predikovat vítěze, navrhněte několik typů grafu, které lze vytvořit z jejich dat, a alespoň jednu úpravu personalizačního vektoru PageRanku pro jejich vyhodnocení. Diskutujte hypotézy, které vedly k výběru sportů, návrhům grafů a úpravě PageRanku.
Vytvořte okenní aplikaci, která bude z dat sportovních utkání vytvářet navržené grafy a vyhodnocovat je PageRankem. Cílem bude využitím známých výsledků určit vítěze následujících utkání. Výstupem programu bude vstupní seznam utkání doplněný o predikované vítěze, který bude možné uložit do souboru.
Doplňte aplikaci z 3. bodu o referenční predikci vítězů dle tabulky s aktuálním postavením jednotlivých zúčastněných.
Doplňte aplikaci z 3. bodu nebo vytvořte další, která z výsledků predikce vykreslí graf znázorňující procentuální úspěšnost predikce v každém kole soutěže a umožní jeho uložení do souboru. Pokud doplníte aplikaci z 3. bodu, zachovejte nezávislost obou částí.