Analýza a implementace plánovacích strategií pro výběr garantované reklamy
Analysis and implementation of planning strategies for guaranteed advertisement selection
dc.contributor.advisor | Bouška Josef | |
dc.contributor.author | Jakub Dvořák | |
dc.date.accessioned | 2021-08-26T22:52:16Z | |
dc.date.available | 2021-08-26T22:52:16Z | |
dc.date.issued | 2021-08-26 | |
dc.identifier | KOS-961987203605 | |
dc.identifier.uri | http://hdl.handle.net/10467/96792 | |
dc.description.abstract | Problém garantované reklamy je problém online stochastického výběru vhodného kandidáta v bipartitním grafu. Tato práce se zaměřuje na existující algoritmy řešící tento problém, konkrétně SHALE, PropAlloc a Advert. V práci tyto algoritmy podrobně popíšeme a vysvětlíme, jak u každého algoritmu proces výběru probíhá. V práci také implementujeme framework pro porovnání algoritmů na výběr garantované reklamy ve srovnatelných podmínkách na nasimulovaných datech. U implementace tohoto frameworku se zaměřujeme na možnost rozšíření o další algoritmy a o možnost vývoje algoritmů. V této práci také implementujeme všechny výše uvedené algoritmy do vytvořeného frameworku a porovnáme je v několika scénářích na základě obchodních požadavků specifikovaných společností Seznam.cz. Z práce vyplývá, že celkově nejlepším algoritmem je algoritmus Advert, ale v některých kategoriích vycházejí lépe ostatní algoritmy. | cze |
dc.description.abstract | Guaranteed display advertisement serving is a problem of online stochastic matching in bipartite graphs. This thesis takes a closer look at existing algorithms solving this problem, namely SHALE, PropAlloc, and Advert. We go on to describe these algorithms in detail, explaining how their individual matching process works. We also implement a bench-marking framework to compare these algorithms in a level playing field with simulated data, with main focus on scalability of this solution to other algorithms, and algorithm development. We implement the before mentioned algorithms into the bench-marking framework, and compare their performance in multiple scenarios based on business requirements specified by Seznam.cz. In the end we determine Advert to be the best performer, however, we also point out the positives of every algorithm. | 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 | garantovaná reklama | cze |
dc.subject | porovnávající framework | cze |
dc.subject | SHALE | cze |
dc.subject | PropAlloc | cze |
dc.subject | Seznam.cz | cze |
dc.subject | Python | cze |
dc.subject | guaranteed advertisement | eng |
dc.subject | comparison framework | eng |
dc.subject | SHALE | eng |
dc.subject | PropAlloc | eng |
dc.subject | Seznam.cz | eng |
dc.subject | Python | eng |
dc.title | Analýza a implementace plánovacích strategií pro výběr garantované reklamy | cze |
dc.title | Analysis and implementation of planning strategies for guaranteed advertisement selection | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.contributor.referee | Novák Jiří | |
theses.degree.discipline | Webové a softwarové inženýrství | cze |
theses.degree.grantor | katedra softwarového inženýrství | cze |
theses.degree.programme | Informatika 2009 | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 18102 [1724]