|
|
Relační přístup k indexaci
Prukl, Antonín ; Pokorný, Jaroslav (vedoucí práce) ; Skopal, Tomáš (oponent)
Za účelem efektivního vyhodnocení SQL dotazů mohou uživatelé databázových systému využít Řadu specializovaných přístupových metod, které se obecně nazývají indexy. V některých případech však nemusí být množina metod poskytovaná databázovým systémem dostačující. Jednou z možností, jak implementovat nový index v relačním SNBD, je využít tabulek daného systému. Tento přístup nevyžaduje změny v jádru databázového systému a je tak dostupný vývojářům i v případě, že cílový SNBD není distribuován jako open source. V rozšiřitelné databázové architektuře je tak vyžadována pouze možnost přidat nový datový typ do stávajícího SNBD. V této práci byl zmíněným způsobem integrován UB-strom do SNBD Oracle. Relační tabulky související s indexem byly navrženy dvěma různými způsoby, zároveň byly zkoumány čtyři metody pro vyhodnocení relevantních SQL dotazů. V rámci experimentů bylo pak implementované řešení relačního indexu porovnáno s nativním nasazením téhož indexu.
|
|
|
How's my connection? An assistent in mass transportation system of Prague
Hrivík, Miroslav ; Skopal, Tomáš (vedoucí práce) ; Hoksza, David (oponent)
Nejrychlejší zpusob cestování zejména behem pracovních dnu po meste Praha je využitím hromadné dopravy. Tento systém zahrnuje autobusy, tramvaje, prímestské vlaky, metro a lodní prepravu. Orientovat se v nem proto muže být nárocné. Jako pomucka pro lidi využívajících mestskou verejnou dopravu by mela sloužit aplikace pro mobilní zarízení Android nazývající se Prague Transport. Obsahuje radu nástroju integrovaných do jedné aplikace, kterými jsou navigace, mapy mesta, aktuální dopravní informace, casy nejbližších odjezdu a prehled casto používaných spojení. Je urcena nejen pro obyvatele Prahy, ale i pro turisty. Powered by TCPDF (www.tcpdf.org)
|
|
|
Shlukování textových dokumentů a jejich částí
Zápotocký, Radoslav ; Kopecký, Michal (vedoucí práce) ; Skopal, Tomáš (oponent)
Práce analyzuje možnosti použití vektorového modelu a shlukování aplikované na jednotlivé části dokumentu - kapitoly, odstavce a věty - z hlediska možnosti usnadnění navigace v dokumentu mezi podobnými částmi. Součásti práce je rovněž simulační aplikace (SimDIS), napsaná v jazyce C#, která model implementuje a nabízí nástroje pro vizualizaci vektorů a shluků.
|
|
|
Algorithms for business document detection using templates
Michalko, Jakub ; Skopal, Tomáš (vedoucí práce) ; Kopecký, Michal (oponent)
Diplomová práca sa zaoberá analýzou a návrhom systému pre automatické rozpoznávanie dokumentov. Systém spracuje dokument a prevedie ho do textovej podoby, pričom musí byť zachovaná informácia o pôvodnej polohe slova v dokumente. Tieto dáta budú následne preskúmané a určitým dátam bude pridelený ich význam. Spôsob, akým bude dátam pridelený význam bude založený na pravidlách, ktoré môže meniť užívateľ podľa svojej potreby. Následne podľa dát, ich prideleného významu a ich polohy, systém nájde podobný dokument a podľa neho identifikuje aktuálne skúmaný dokument. Powered by TCPDF (www.tcpdf.org)
|
|
|
Domácí gastronomický poradce
Jelínek, Jakub ; Skopal, Tomáš (vedoucí práce) ; Eckhardt, Alan (oponent)
Předložená práce se zabývá sběrem receptů z Internetu, jejich uložením do databáze a následným vyhledáváním receptů podle uživatelských kritérií. Recepty mohou být získávány na základě šablon popsaných regulárními výrazy, nebo pomocí mechanizmu automatického rozpoznání. Pro získaný recept jsou rozpoznány jednotlivé ingredience, jejich množství a činnosti, kterých je potřeba pro jeho dokončení. Pokud není u receptu uvedena doba přípravy, je automaticky odhadnuta. Dále je vytvořen mechanizmus, který zabraňuje opakovanému uložení stejného receptu do databáze. Pro vyhledávání receptů jsou navržena pravidla pro párování ingrediencí, která podporují významovou příbuznost (rohlík - pečivo), významovou odlišnost pro podobné ingredience (pečivo - prášek do pečiva) a jednoduché zohlednění množství zadaného vzhledem k potřebnému. Na základě tohoto párování jsou vytvořena tři uživatelsky volitelná kritéria pro určení relevance. Součástí práce je uživatelská a programátorská dokumentace.
|
|
|
Databáze znaků českého znakového jazyka
Ulrych, Jan ; Kopecký, Michal (vedoucí práce) ; Skopal, Tomáš (oponent)
V této práci se zabýváme návrhem a implementací algoritmu pro porovnávání znaků Českého znakového jazyka na základě jejich vzájemné vizuální podobnosti. Navržený algoritmus analyzuje posloupnost pro znak charakteristických statických pozic znakující osoby v průběhu ukazování znaku. Geometrickou podobu ukazování znaku získáváme převodem znaku zapsaného v notaci na virtuální 3D model implementovaný ve slovníku ZNAK. Navržený algoritmus porovnávání znaků jsme zpětně do tohoto slovníku implementovali. Implementovaná rozšíření lze ve slovníku využít dvěma způsoby | pro zobrazení znaků, které jsou podobné aktuálně vybranému znaku a pro vyhledávání znaků ve slovníku na základě jejich vizuální podobnosti se zadanou předlohou.
|
|
|
Podobnostní vyhledávání v kolekci obrázků
Navrátil, Lukáš ; Bartoš, Tomáš (vedoucí práce) ; Skopal, Tomáš (oponent)
Detekce význačných bodů obrázku a jejich popis pomocí deskriptorů je často používaná technika v některých odvětvích počítačového vidění. Práce si klade za cíl prozkoumat a ověřit možnosti použití této techniky pro podobnostní vyhledávání v kolekci obrázků. Pro tyto potřeby bude pomocí vytvořené webové aplikace nasbíráno od uživatelů dostatečné množství hodnocení podobnosti, která budou poté porovnána s výsledky podobností spočítaných pomocí implementace algoritmu SURF, jednoho z algoritmů určeného pro detekci a popis význačných bodů. Bude diskutován vliv metrik a parametrů ovlivňujících výpočet výsledné podobnosti mezi obrázky a bude učiněna snaha o nalezení takových nastavení, při jejichž použití se výsledky budou co nejvíc blížit uživatelskému vnímání podobnosti.
|
|
|
Similarity Search in Protein Databases
Hoksza, David ; Skopal, Tomáš (vedoucí práce) ; Navarro, Gonzalo (oponent) ; Svozil, Daniel (oponent)
Jedna z hlavních operací v oblasti bioinformatiky je prirazení podobnosti proteinových sekvencí a struktur. Toto prirazení se využívá v širokém spektru aplikací jako je predikce proteinové struktury, prirazení funkce, automatická klasifikace, atd. Proteinové databáze zaznamenaly v posledních letech exponenciální rust dat, címž se stávající metody pro extrakci podobnosti stávají nevhodnými vzhledem k objemu dat. V této práci se zabýváme podobnostním vyhledáváním na úrovni proteinové sekvence a struktury. Na obou úrovních navrhujeme vylepšení stávajících metod, stejne jako nové metody pro práci s proteiny z hlediska podobnosti. V první cásti se zabýváme podobnostním vyhledáváním na úrovni proteinové sekvence. Nejdríve zkoumáme možnosti aplikace metrických prístupových metod pro efektivní uložení a vyhledávání sekvencí. Poté se zamerujeme na podobnostní míru proteinových sekvencí jako takovou. Výpocet podobnosti proteinových sekvencí je založen na dynamickém programování a proto navrhujeme vylepšení za úcelem zrychlení vyhledávání znovuvyužíváním cástí matice dynamického programování pri zachování presnosti vyhledávání. Druhá cást práce se zabývá podobností proteinových struktur. Predstavujeme nový prístup k reprezentaci proteinových struktur, který je invariantní s ohledem na posun a rotaci. Invariance...
|
|
|
Diakritizace českého textu
Dušek, Boris ; Skopal, Tomáš (vedoucí práce) ; Galgonek, Jakub (oponent)
Předmětem této práce je implementace aplikace pro diakritizaci textu psaného česky. Aplikace používá pro predikci hledaného slova slovník a učení. Aplikace obsahuje jednak konzolový mód, kdy je text převeden automaticky, a jednak GUI mód, který umožňuje zpětnou vazbu a uživatele textem upozorňuje na konflikty a nabízí pravděpodobná řešení.
|
|
|
Similarity search in Mass Spectra Databases
Novák, Jiří ; Skopal, Tomáš (vedoucí práce) ; Svozil, Daniel (oponent) ; Nahnsen, Sven (oponent)
Tandemová hmotnostní spektrometrie je známá metoda pro identifikaci proteinových a peptidových sekvencí ze vzorků biologického materiálu. Hmotnostní spektrometr generuje desetitisíce spekter, která musí být následně anotována peptidovými sekvencemi. Za tímto účelem lze využít podobnostní vyhledávání v databázích teoretických spekter generovaných z databází známých proteinových sekvencí. Vzhledem k tomu, že objem těchto databází každoročně narůstá téměř exponenciálním tempem, je zapotřebí hledat nové způsoby pro jejich indexování. V této práci se zaměřujeme na využití (ne)metrických přístupových metod jako databázových indexů pro rychlé a aproximativní podobnostní vyhledávání v databázích spekter. Navržená metoda identifikace peptidových sekvencí dosahuje více než 100-násobného zrychlení oproti sekvenčnímu průchodu celé databáze, přičemž je správně anotováno přes 90% spekter. V současnosti je metoda vhodná zejména pro malé směsi proteinů. Pro komplexní směsi proteinů využíváme indexovací metodu založenou na prekurzorovém hmotnostním filtru, která má při použití s modifikací parametrizované Hausdorffovy vzdálenosti vyšší rychlost i přesnost vyhledávání než běžně používané metody. Navržené metody jsou implementovány v aplikaci SimTandem, kterou lze použít pro dávkové zpracování ve frameworku TOPP...
|
host ::
RSS.