|
|
Indexing Arbitrary Similarity Models
Bartoš, Tomáš ; Skopal, Tomáš (vedoucí práce) ; Bustos, Benjamin (oponent) ; Dohnal, Vlastislav (oponent)
Charakteristika výkonu podobnostného vyhľadávania v neštruktúrovaných databázach záleží od použitého podobnostného modelu. Vlastnosti metrických priestorov nám umožňujú efektívne indexovať dáta pomocou tzv. metrických prístupových metód. Ale pre prípad nemetrických priestorov, ktoré sú typické pre multimediálne, medicínske a vedecké databázy, a v ktorých neplatia axiómy metrických priestorov, zatiaľ nepoznáme všeobecné riešenie. Na základe úspešnej aplikácie ptolemaického modelu indexovania, predstavujeme SIMDEX Framework, univerzálny nástroj, ktorý dokáže objaviť alternatívne metódy indexácie dát za účelom efektívneho podobnostného vyhľadávania pre ľubovoľný podobnostný model. Na pozadí prehľadáva priestor platných axióm tak, aby našiel nové techniky určené pre indexovanie databáz. Preskúmame všetky existujúce varianty (prostý I-SIMDEX; GP-SIMDEX a PGP-SIMDEX využívajúce genetické programovanie) a zhodnotíme ich prínos a použitie v praxi pre profesionálov v rozličných doménach. Nakoniec opíšeme konkrétnu aplikáciu SIMDEX Framework-u v praxi na vytvorenie indexu Smart Pivot Table s pokročilým filtrovaním pre metrické priestory (Triangle+ filtering) spoločne s technikou na zlepšovanie kvality filtrovania (LowerBound Tightening). Vo všetkých prípadoch uvádzame aj experimentálne vyhodnotenie a porovnanie...
|
|
|
Methods of Multi-Modal Data Exploration
Grošup, Tomáš ; Skopal, Tomáš (vedoucí práce) ; Schöffmann, Klaus (oponent) ; Dohnal, Vlastislav (oponent)
Digitalizace průmyslu vede k rychlému nárůstu objemu ukládaných dat. To vynáší na povrch nové výzvy týkající se rychlého přístupu k těmto datům v digitálních kolekcích. Tato data mají velmi často podobu komplexních entit s několika částmi, např. obrázky s relačními atributy, fotografie se zeměpisnými souřadnicemi či textové příspěvky s multimediálním obsahem a implicitními sociálními vazbami. Neexistance pevné struktury u těchto komplexních en- tit způsobuje, že není možné použít zažité způsoby vyhledávání informací - způsoby typicky využívající filtrování, řazení či seskupování. Mnohdy ani není možné nadefinovat konkrétní dotaz prohledávající tato data. V této práci se zaměřujeme na datovou exploraci jakožto akt prozkoumávání neznámé oblasti za pomoci sekvence intuitivních, účinných a rychlých kroků podporovaných systémem. Předkládáme postupy, prototypy aplikací a výsledky testování na různých zdrojích multimediálních dat. Dále se zaměřujeme na možnost využít několik modalit během jedné uživatelské operace a na integraci výsledků do softwarových řešení používaných v praxi.
|
|
|
Exploration of Multimedia Collections
Moško, Juraj ; Skopal, Tomáš (vedoucí práce) ; Schöffmann, Klaus (oponent) ; Dohnal, Vlastislav (oponent)
Vyhľadávacie systémy nad multimediálnymi databázami sú určené k poskytnutiu metód a užívateľského rozhrania pre užívateľov, ktorý chcú získať konkrétne dáta z multimediálnej kolekcie. Od čias, keď sa vo vede prvý krát objavila problematika získavania dát z multimediálnych kolekcií, vzniklo veľa rôznych vyhľadávacích techník, ale nie všetky z nich sú vhodné pre špecifické podmienky, ktoré predpokladá multimediálna explorácia. Multimediálna explorácia je určená na odhaľovanie obsahu celej multimediálnej kolekcie, veľmi často úplne neznámej užívateľom, ktorý chcú získať informácie o tom, čo kolekcia obsahuje. Na základe týchto faktov, multimediálny exploračný systém musí riešiť problémy ako zobraziť (zvyčajne viacdimenzionálne) multimediálne dáta, ako škálovať problematiku získavania dát z ľubovoľne veľkých kolekcií a ako navrhnúť také užívateľské rozhranie, ktoré by užívatelia mohli intuitívne využiť pri explorácii multimediálnych kolekcií. Ako odpoveď na tieto problémy sme navrhli a vyhodnotili naše idey pre vytvorenie vhodného systému pre multimediálnu exploráciu. Načrtli sme celkovú architektúru (všeobecného) multimediálneho exploračného systému, vytvorili sme viacvrstvovú exploračnú štruktúru Multi-Layer Exploration Structure (MLES) ako indexovú štruktúru, ktoré by mala vyriešiť problémy efektívneho a...
|
|
|
Indexing Arbitrary Similarity Models
Bartoš, Tomáš ; Skopal, Tomáš (vedoucí práce) ; Bustos, Benjamin (oponent) ; Dohnal, Vlastislav (oponent)
Charakteristika výkonu podobnostného vyhľadávania v neštruktúrovaných databázach záleží od použitého podobnostného modelu. Vlastnosti metrických priestorov nám umožňujú efektívne indexovať dáta pomocou tzv. metrických prístupových metód. Ale pre prípad nemetrických priestorov, ktoré sú typické pre multimediálne, medicínske a vedecké databázy, a v ktorých neplatia axiómy metrických priestorov, zatiaľ nepoznáme všeobecné riešenie. Na základe úspešnej aplikácie ptolemaického modelu indexovania, predstavujeme SIMDEX Framework, univerzálny nástroj, ktorý dokáže objaviť alternatívne metódy indexácie dát za účelom efektívneho podobnostného vyhľadávania pre ľubovoľný podobnostný model. Na pozadí prehľadáva priestor platných axióm tak, aby našiel nové techniky určené pre indexovanie databáz. Preskúmame všetky existujúce varianty (prostý I-SIMDEX; GP-SIMDEX a PGP-SIMDEX využívajúce genetické programovanie) a zhodnotíme ich prínos a použitie v praxi pre profesionálov v rozličných doménach. Nakoniec opíšeme konkrétnu aplikáciu SIMDEX Framework-u v praxi na vytvorenie indexu Smart Pivot Table s pokročilým filtrovaním pre metrické priestory (Triangle+ filtering) spoločne s technikou na zlepšovanie kvality filtrovania (LowerBound Tightening). Vo všetkých prípadoch uvádzame aj experimentálne vyhodnotenie a porovnanie...
|
|
|
Tree-based indexing methods for similarity search in metric and nonmetric spaces
Lokoč, Jakub ; Skopal, Tomáš (vedoucí práce) ; Dohnal, Vlastislav (oponent) ; Patella, Marco (oponent)
M-strom je dnes již klasická indexační metoda používaná pro efektivní podobnostní vyhledávání v metrických prostorech. Ačkoliv M-strom již nepatří mezi nejnovější metody, věříme, že stále nabízí zatím neobjevený poteciál. V této práce sr proto zaměřujeme na způsoby, jak vylepšit jeho původní algoritmy a strukturu. Abychom umožnili rychlejší zpracování dtazů pomocí M-stromu, navrhli jsme několik nových metod jeho konstrukce (i paralelních), které vedou k vytváření kompaktnějších metrických hierarchií a přitom nejsou extrémně drahé. Dále jsme ukázali snadný způsob, jak rozšířit M-strom na novou indexační metodu NM-strom, která slouží k efektivnímu nemetrickému podonostnímu vyhledávání za pomocí algoritmu TriGen. Všechna tato experimentálně ověřená vyplepšení prokazují, že můžeme M-strom stále ještě považovat za důležitou dynamickou metrickou přístupovou metodu vhodnou pro správu rozsáhlých kolekcí nestrukturovaných dat. Všechna prezentovaná vylepšení mohou být navíc implementována do následníků M-stromu (např. do PM-stromu), což otevírá dveře pro další výzkum v této oblasti.
|
host ::
RSS.