|
Semantic Network - Manual Annotation and its Evaluation
Novák, Václav ; Hajič, Jan (vedoucí práce) ; Peregrin, Jaroslav (oponent) ; Štěpánek, Jan (oponent)
The Prague Dependency Treebank (PDT) is a valuable resource of linguistic information annotated on several layers. These layers range from shallow to deep and they should contain all the linguistic information about the text. The natural extension is to add a semantic layer suitable as a knowledge base for tasks like question answering, information extraction etc. In this thesis I set up criteria for this representation, explore the possible formalisms for this task and discuss their properties. One of them, Multilayered Extended Semantic Networks (MultiNet), is chosen for further investigation. Its properties are described and an annotation process set up. I discuss some practical modifications of MultiNet for the purpose of manual annotation. MultiNet elements are compared to the elements of the deep linguistic layer of PDT. The tools and problems of the annotation process are presented and initial annotation data evaluated.
|
|
Vizualizace PML souborů
Novák, Michal ; Pajas, Petr (oponent) ; Novák, Václav (vedoucí práce)
Predmetom tejto práce je aplikácia PMLViewer. Táto aplikácia je určená na vizualizáciu súborov vo formáte PML. Umožňuje vykresliť závislostné alebo zložkové stromy popísané v tomto formáte, pričom poskytuje užívateľovi možnosť modifikácie vizuálnych parametrov. Vizuálne zmeny je možné uložiť do formátu Visual PML, ktorý je takisto špecifikovaný v tejto práci. Aplikácia navyše umožňuje zobrazené stromy exportovať do rôznych vektorových a rastrových formátov.
|
|
Distribuované rozvrhování
Novák, Václav ; Brom, Cyril (oponent) ; Olmer, Petr (vedoucí práce)
Tato práce se zabývá problematikou označovanou jako distributed meeting scheduling (DMS) z hlediska paradigmatu multiagentních systémů. Cílem DMS je nalézt optimální nebo alespoň možný čas konání schůzky daných subjektů, přičemž každý subjekt má svůj, částečně zaplněný rozvrh. Tento problém je v distribuovaném prostředí řešen pomocí agentů, kteří zastupují jednotlivé subjekty. Agenti znají preference svých vlastníků a snaží se je maximálně naplnit. Tato práce nejprve podrobně rozebírá dosavadní výzkumy na téma DMS, jejich postupy a výsledky, a kategorizuje je podle různých hledisek. Práce dále navrhuje způsob formulace uživatelských preferencí, který vhodně kombinuje výrazové prostředky přirozeného jazyka s formálností jazyka umělého. Jsou předvedeny i způsoby reprezentace a vyhodnocování těchto preferencí, a to nejprve v rámci převodu na Constraint Optimization Problem a následně pomocí operací nad intervaly. Algoritmy určení kvality řešení a nalezení nejlepšího řešení mají v druhém případě lineární složitost. Nakonec jsou navrženy a diskutovány vyjednávací protokoly, jejichž vlastnosti zaručují jejich použitelnost i v případě vyjednávání sobeckých nebo manipulativních agentů.
|
|
Sport Manager Simulator
Zákutný, Roman ; Semecký, Jiří (oponent) ; Novák, Václav (vedoucí práce)
V prvej časti predloženej práce je popísaná technologická štruktúra webovej aplikácie - systému pre virtuálnu simuláciu športového sveta riadeného aktívnym prístupom užívateľa pri chode týmu. Jedná sa viacúrovňovú štruktúru na úrovni prezentačnej, aplikačnej a databázovej vrstvy a popis použitia a nasadenia jednotlivých frameworkov na týchto vrstvách. V druhej časti sa pozrieme na implementáciu modelu pre generovanie priebehu zápasu na základe parametrov ovplyvnených manažerskými schopnosťami jednotlivých užívateľov, ktorí sú vlastníkmi svojich týmov. Predstavíme si Markovove modely, ich konkrétne použitie, prepojenie pozorovania a náhody v danej situácii a výsledky štatisticky vyhodnotíme.
|
| |
|
Automatické kombinace rysů a šablon rysů
Dubovský, Jakub ; Vidová Hladká, Barbora (oponent) ; Novák, Václav (vedoucí práce)
Hľadanie užitočných kombinácií rysov a šablón rysov je netriviálna úloha. Kombinácie sú však hodnotným nástrojom pri zvyšovaní úspešnosti strojového učenia. V tejto práci je navrhovaný postup, ktorý by sám hľadal užitočné kombinácie kategoriálnych rysov a ich šablón. Proces hľadania bol zverený metódam simulovaného žíhania a upravenému genetickému algoritmu. Súčasťou je návrh funkcie, ktorá hodnotí kvalitu kategoriálnej šablóny. Kombinujú sa samostatne šablóny, rysy a tiež obe spoločne. Najlepšie zlepšenia nájdené navrhnutým postupom sú približne 0.1 percentného bodu. Pokusy prebiehali na dvoch datasetoch. Navrhnutý postup je teda potrebné testovať na ďalších dátach, aby sa overila všeobecná použiteľnosť. Pokusy však naznačujú, že by sa mohlo jednať o základ použiteľného algoritmu. Súčasťou práce je jednoduchá aplikácia, ktorá bola navrhnutá a používaná na vykonávanie experimentov.
|
|
Statistické rozpoznávání jazyka
Toman, Josef ; Novák, Václav (oponent) ; Semecký, Jiří (vedoucí práce)
Tato práce pojednává o aplikaci využívající metody strojového učení k automatickému rozpoznávání jazyka a kódování. Postupně jsou zde rozebírána různá témata související s projektem. Stručný popis aplikace slouží k vytvoření představy o tom, jak program vypadá a jak se používá. V kapitole o statistických metodách je vysvětlen n-gramový jazykový model, EM-vyhlazování a křížová entropie. Rozebrány jsou některé partie implementace, například formát datových souborů a vnitřní reprezentace slov pomocí trie. Nechybí vyhodnocení rozsáhlého souboru experimentů, které sloužily k ověření spolehlivosti výsledků aplikace. Součástí je stručný souhrn možných použití vytvořeného softwaru.
|
|
Automatický word alignment
Kravalová, Jana ; Novák, Václav (oponent) ; Pecina, Pavel (vedoucí práce)
Word alignment (párování slov) je klíčovou komponentou moderních systémů statistického strojového překladu. Vstupem je věta ve dvou jazycích a úkolem automaticky spárovat slova v obou jazycích tak, aby se nalezly nejpravděpodobnější překladové ekvivalenty. Jako varianta klasického generativního přístupu (IBM modely) se dnes prosazují i diskriminativní přístupy, které tuto úlohu řeší jako hledání maximálního hranového pokrytí v úplném ohodnoceném bipartitním grafu. Vrcholy grafu jsou tvořeny slovy v jednom a v druhém jazyce, hrany jsou ohodnoceny mírou asociace odhadnutou z trénovacích dat. Práce se zaměřuje na efektivní implementaci algoritmu pro hledání maximálního pokrytí bipartitního grafu, implementaci výpočtu ohodnocení hran bipartitního grafu a provedení základních experimentů.
|
|
Doplňování diakritiky pro mobilní zařízení
Železník, Jaroslav ; Novák, Václav (vedoucí práce) ; Češka, Pavel (oponent)
Cílem práce je vytvořit aplikaci v jazyce Java pro mobilní zařízení podle normy MIDP 1.0 nebo 2.0, která dokáže automaticky doplnit diakritiku do textů v češtině a slovenštině. Aplikace bude používat soubor se statistickým modelem, který musí mít velikost vhodnou pro běžná mobilní zařízení (mobilní telefony, PDA). Velikost souboru s modelem bude volitelná.
|
|
Evidence klientů daňového poradce
Štěrba, Jan ; Novák, Václav (oponent) ; Bojar, Ondřej (vedoucí práce)
Cílem projektu je zhotovit systém pro evidenci klientů daňového poradce. Systém bude jednak sloužit k evidenci všech potřebných dat o klientech a pracích a dále bude fungovat jako nástroj pro plánování práce. Důležitá je schopnost vygenerovat informaci o pracích, jejich termínu, stavu a naléhavosti, poskytnout uživateli statistická data o výnosnosti a platební morálce klientů. Systém bude podporovat výstup do dále použitelných formátů a práci více uživatelů současně.
|