Název: Nové dynamické metody konstrukce pro PM-strom
Překlad názvu: Nové dynamické metody konstrukce pro PM-strom
Autoři: Čech, Přemysl ; Lokoč, Jakub (vedoucí práce) ; Pangrác, Ondřej (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2012
Jazyk: eng
Abstrakt: [eng] [cze]
With the emerging applications dealing with complex multimedia retrieval, such as the multimedia exploration, appropriate indexing structures need to be designed. A formalism for compact metric region description can significantly simplify the design of algorithms for such indexes, thus more complex and efficient metric indexes can be developed. In this thesis, we introduce the cut-regions comprising compact metric region description and basic operations. To demonstrate their power, we redefine the PM-Tree using the cut-regions and, moreover, use the formalism to improve the PM-Tree construction techniques. We have experimentally evaluated that the improved construction techniques lead to query performance originally obtained just using expensive construction techniques. Also in comparison with other metric and spatial access methods, the revisited PM-Tree proved its benefits. S rostoucím zájmem o vyhledávání a získávání multimediální dat je nutné vylepšovat vhodné indexační struktury. Formalizací kompaktnějšího metrického prostoru můžeme dosáhnout výrazného zjednodušení v návrhu algoritmů a výsledkem je mnohem efektivnější a komplexnější struktura s indexy. V této práci představujeme cut-regiony popisující kompaktní metrický prostor a základní operace nad nimi. Za účelem demonstrace jejich velkého potenciálu jsme předefinovali PM-Strom, ve kterém používáme cut-regiony pro vylepšení konstrukce indexační struktury. Experimentálně jsme ověřili, že zefektivnění konstrukce vede k mnohem lepším výsledkům u dotazů a nové metody podávají u dotazování podobné výsledky jako mnohem dražší původní řešení. Také v porovnání s ostatními metrickými a prostorovými přístupovými metodami ukazuje vylepšený PM-Strom svoje výhody.
Klíčová slova: metrická indexace; PM-strom; Podobnostní vyhledávání; metric indexing; PM-tree; Similarity search

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/45972

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-310260


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce