|
|
Preference Top-k Search Based on Multidimensional B-tree
Ondreička, Matúš ; Pokorný, Jaroslav (vedoucí práce) ; Theobald, Martin (oponent) ; Gurský, Peter (oponent)
Názov: Prefernčné top-k vyhľadávanie založené na viacrozmernom B-strome Autor: RNDr. Matúš Ondreička Katedra: Katedra softwarového inženýrství Matematicko-fyzikální fakulta Univerzita Karlova v Praze Školiteľ: Prof. RNDr. Jaroslav Pokorný, CSc. Email autora: ondreicka@ksi.mff.cuni.cz Email školiteľa: pokorny@ksi.mff.cuni.cz Abstrakt: V tejto práci sa zameriavame na top-k vyhľadávanie podľa použí- vateľských preferencií s použitím B+ -stromov a viacrozmerného B-stromu (MDB-strom). Používame model používateľských preferencií založený na fuzzy funkciách, ktorý nám umožňuje vyhľadávať podľa nemonotónnej ohod- nocovacej funkcie. Navrhujeme model zotriedeného zoznamu založený na B+ -strome, ktorý umožní faginovym algoritmom vyhľadávať k najlepších ob- jektov podľa nemonotónnej ohodnocovanej funkcie. Tento model používame v prostredí internetu s dátami na rôznych vzdialených serveroch. Okrem toho sme navrhli nové dynamické stromové štruktúry, konkrétne MDB-strom zložený z B+ -stromov, MDB-strom so zoznamami, MDB-strom so skupinami B+ -stromov a viacnásobne zoradený MDB-strom. Súčasne sme vyvinuli nové top-k algoritmy, konkrétne MD algoritmus, MXT algoritmus a ich varianty, ktoré dokážu vyhľadávať k najlepších objektov podľa nemonotónnej ohodno- covacej funkcie. Tieto top-k algoritmy sú efektívne, pretože dokážu...
|
|
|
Preferencev querying, indexing, optimisation
Horničák, Erik ; Vojtáš, Peter (vedoucí práce) ; Ondreička, Matúš (oponent)
Táto práca sa zaoberá vyhľadávaním k najlepších objektov z pohľadu viacerých užívateľov. Každý užívateľ má vlastné preferencie reprezentované pomocou fuzzy funkcií a agregačnej funkcie. Práca navrhuje a implementuje niekoľko riešení, pomocou ktorých je možné efektívne vyhľadávať k najlepších objektov v prípade, že hodnoty jednotlivých atribútov nie sú uložené lokálne, ale na vzdialených serveroch. Z tohto dovodu bolo nutné prisposobiť existujúce algoritmy na tento sposob získavania dát. Práca využíva rozne obmeny Faginovho algoritmu, indexáciu pomocou B+ stromov a komunikáciu pomocou webových služieb.
|
|
|
Dynamická detekce plagiátů
Dufková, Kateřina ; Galamboš, Leo (vedoucí práce) ; Ondreička, Matúš (oponent)
Tato diplomová práce analyzuje možnosti rozšíření postupů používaných internetovými vyhledávači na problém efektivní detekce plagiátů. Práce se zaměřuje na 1:N metody detekce plagiátů v situaci, kdy korpusem je velmi rozsáhlá dynamicky se měnící kolekce dokumentů. K implementaci je zvolena pravděpodobnostní metoda aproximace Jaccardovy míry podobnosti pomocí hešování v kombinaci se šindelováním. Cílem práce je představit implementaci této metody v rámci internetového vyhledávače Egothor 2, popsat vlastnosti a parametry této implementace a nakonec zhodnotit výhody i případná omezení zvoleného řešení.
|
|
|
Modely uživatelských preferencí v prostředí webovských obchodů
Václav, Branislav ; Vojtáš, Peter (vedoucí práce) ; Ondreička, Matúš (oponent)
Cílem práce je získat přehled v široké oblasti modelů uživatelských preferencí v prostředí internetových obchodů. Z popsané množiny modelů bude vybrána část, pro kterou budou navrženy konkrétní metody výpočtu preferencí. Vybrané modely budou pak spolu s návrhem odpovídajícího webového prostředí implementované do formy ucelené fungující internetové aplikace. Součástí vytvořené aplikace je i obsažení vhodné množiny testovacích dat. Nad těmito daty budou provedeny praktické experimenty, jejichž výsledky budou zohledněny v rámci posouzení dosáhnuté funkčnosti aplikace a jejího přínosu pro stávající uživatele internetových obchodů. Získaná uživatelská odezva bude pak využita pro stanovení dalších možností vývoje implementované aplikace.
|
|
|
Analýza chování uživatele na webových stránkách
Žák, Vladimír ; Eckhardt, Alan (vedoucí práce) ; Ondreička, Matúš (oponent)
Diplomová práca zhromažďuje znalosti o súčasných metódach, ktoré analyzujú správanie sa používatela na webových stránkach a interpretujú toto správanie z hladiska jeho preferencií. Bežným spôsobom, ako získa informácie o potrebách používatela, je použitie metód explicitnej spätnej väzby relevantnosti, kedy nám sám používatel ohodnotí svoju spokojnost s danou stránkou alebo objektom na stránke. Takýto prístup však nie vždy vhodný, preto sa zameriame na metódy implicitnej spätnej väzby. V tomto prípade získavame informácie o používatelových preferenciách nevtieravo, bez potreby vyruší používatela pri bežnej práci. Niektoré metódy popíšeme a porovnáme ich vlastnosti a možnosti použitia. Ukážkové metódy implementujeme, aby sme ukázali ich praktický význam.
|
|
|
Rozšíření Faginova algoritmu pro více uživatelů
Ondreička, Matúš
Táto práca sa zaoberá problematikou vyhľadávania K najlepších objektov pre viacerých užívateľov. Každý užívateľ pritom preferuje objekty inak. Užívateľské preferencie sú modelované lokálne pomocou fuzzy funkcií a globálne pomocou agregačnej funkcie. Práca sa zaoberá Faginovými algoritmami, ktoré však vyhľadávajú K najlepších objektov iba vzhľadom na agregačnú funkciu. Kvôli použitiu lokálnych preferencií pri výpočte Faginovho algoritmu vznikla potreba vytvoriť nový model zoznamov, nad ktorými prebieha výpočet Faginovho algoritmu. Nový model zoznamov je založený na B+-stromoch, v ktorých sú indexované objekty nezávisle na preferenciách užívateľov. Práca sa ďalej zaoberá použitím viacrozmerého B-stromu na vyhľadávanie K najlepších objektov podľa užívateľských preferencií vzhľadom ku Faginovým algoritmom. Práca prináša nové riešenie založené na viacrozmernom B-strome, VB-algoritmus.V závere práce sú uvedené výsledky testov všetkých popisovaných algoritmov.
|
|
|
Preference Top-k Search Based on Multidimensional B-tree
Ondreička, Matúš ; Pokorný, Jaroslav (vedoucí práce) ; Theobald, Martin (oponent) ; Gurský, Peter (oponent)
Názov: Prefernčné top-k vyhľadávanie založené na viacrozmernom B-strome Autor: RNDr. Matúš Ondreička Katedra: Katedra softwarového inženýrství Matematicko-fyzikální fakulta Univerzita Karlova v Praze Školiteľ: Prof. RNDr. Jaroslav Pokorný, CSc. Email autora: ondreicka@ksi.mff.cuni.cz Email školiteľa: pokorny@ksi.mff.cuni.cz Abstrakt: V tejto práci sa zameriavame na top-k vyhľadávanie podľa použí- vateľských preferencií s použitím B+ -stromov a viacrozmerného B-stromu (MDB-strom). Používame model používateľských preferencií založený na fuzzy funkciách, ktorý nám umožňuje vyhľadávať podľa nemonotónnej ohod- nocovacej funkcie. Navrhujeme model zotriedeného zoznamu založený na B+ -strome, ktorý umožní faginovym algoritmom vyhľadávať k najlepších ob- jektov podľa nemonotónnej ohodnocovanej funkcie. Tento model používame v prostredí internetu s dátami na rôznych vzdialených serveroch. Okrem toho sme navrhli nové dynamické stromové štruktúry, konkrétne MDB-strom zložený z B+ -stromov, MDB-strom so zoznamami, MDB-strom so skupinami B+ -stromov a viacnásobne zoradený MDB-strom. Súčasne sme vyvinuli nové top-k algoritmy, konkrétne MD algoritmus, MXT algoritmus a ich varianty, ktoré dokážu vyhľadávať k najlepších objektov podľa nemonotónnej ohodno- covacej funkcie. Tieto top-k algoritmy sú efektívne, pretože dokážu...
|
|
|
Analýza chování uživatele na webových stránkách
Žák, Vladimír ; Eckhardt, Alan (vedoucí práce) ; Ondreička, Matúš (oponent)
Diplomová práca zhromažďuje znalosti o súčasných metódach, ktoré analyzujú správanie sa používatela na webových stránkach a interpretujú toto správanie z hladiska jeho preferencií. Bežným spôsobom, ako získa informácie o potrebách používatela, je použitie metód explicitnej spätnej väzby relevantnosti, kedy nám sám používatel ohodnotí svoju spokojnost s danou stránkou alebo objektom na stránke. Takýto prístup však nie vždy vhodný, preto sa zameriame na metódy implicitnej spätnej väzby. V tomto prípade získavame informácie o používatelových preferenciách nevtieravo, bez potreby vyruší používatela pri bežnej práci. Niektoré metódy popíšeme a porovnáme ich vlastnosti a možnosti použitia. Ukážkové metódy implementujeme, aby sme ukázali ich praktický význam.
|
|
|
Preferencev querying, indexing, optimisation
Horničák, Erik ; Vojtáš, Peter (vedoucí práce) ; Ondreička, Matúš (oponent)
Táto práca sa zaoberá vyhľadávaním k najlepších objektov z pohľadu viacerých užívateľov. Každý užívateľ má vlastné preferencie reprezentované pomocou fuzzy funkcií a agregačnej funkcie. Práca navrhuje a implementuje niekoľko riešení, pomocou ktorých je možné efektívne vyhľadávať k najlepších objektov v prípade, že hodnoty jednotlivých atribútov nie sú uložené lokálne, ale na vzdialených serveroch. Z tohto dôvodu bolo nutné prispôsobiť existujúce algoritmy na tento spôsob získavania dát. Práca využíva rôzne varianty Faginovho algoritmu, indexáciu pomocou B+ stromov a komunikáciu pomocou webových služieb.
|
|
|
Dynamická detekce plagiátů
Dufková, Kateřina ; Ondreička, Matúš (oponent) ; Galamboš, Leo (vedoucí práce)
Tato diplomová práce analyzuje možnosti rozšíření postupů používaných internetovými vyhledávači na problém efektivní detekce plagiátů. Práce se zaměřuje na 1:N metody detekce plagiátů v situaci, kdy korpusem je velmi rozsáhlá dynamicky se měnící kolekce dokumentů. K implementaci je zvolena pravděpodobnostní metoda aproximace Jaccardovy míry podobnosti pomocí hešování v kombinaci se šindelováním. Cílem práce je představit implementaci této metody v rámci internetového vyhledávače Egothor 2, popsat vlastnosti a parametry této implementace a nakonec zhodnotit výhody i případná omezení zvoleného řešení.
|
host ::
RSS.