| |
| |
|
Intelligent System for the SSCAI Tournament
Horázný, Václav ; Škoda, Petr (referee) ; Smrž, Pavel (advisor)
In this work I focus on the creation of artificial intelligence to meet the conditions for the competition SSCAI Tournament. It contains the characteristics and gameplay mechanics of the game Starcraft: Brood War, a description of the rules of that competition, usually played kinds of strategies focusing on the Zerg civilization, namely strategy Pool Rush. In the competition I was on a shared 10th and 11th place out of 42 participants. I have created the artificial intelligence for the game Starcraft: Brood War (1.16.1). The work includes the implementation of two agents ScoutManager and DefenseManager. These agents are already connected to created agents of the project BWSAL. I used the development environment Microsoft Visual Studio 2008 (9.0). To launch artificial intelligence it is required to use the program Chaoslauncher and to use libraries BWAPI and BWTA. Work includes comparing my created program with other stakeholders, both in terms of the method of implementation, as well as by specifically chosen strategies.
|
| |
|
Using Explicit Semantic Analysis to Link in Multi-Lingual Document Collections
Žilka, Lukáš ; Otrusina, Lubomír (referee) ; Smrž, Pavel (advisor)
Udržování prolinkování dokumentů v ryhle rostoucích kolekcích je problematické. To je dále zvětšeno vícejazyčností těchto kolekcí. Navrhujeme použít Explicitní Sémantickou Analýzu k identifikaci relevantních dokumentů a linků napříč jazyky, bez použití strojového překladu. Navrhli jsme a implementovali několik přistupů v prototypu linkovacího systému. Evaluace byla provedena na Čínské, České, Anglické a Španělské Wikipedii. Diskutujeme evaluační metodologii pro linkovací systémy, a hodnotíme souhlasnost mezi odkazy v různých jazykoých verzích Wikipedie. Hodnotíme vlastnosti Explicitní Sémantické Analýzy důležité pro její praktické použití.
|
|
Czech-English Translation
Petrželka, Jiří ; Schmidt, Marek (referee) ; Smrž, Pavel (advisor)
Tato diplomová práce popisuje principy statistického strojového překladu a demonstruje, jak sestavit systém pro statistický strojový překlad Moses. V přípravné fázi jsou prozkoumány volně dostupné bilingvní česko-anglické korpusy. Empirická analýza časové náročnosti vícevláknových nástrojů pro zarovnání slov demonstruje, že MGIZA++ může dosáhnout až pětinásobného zrychlení, zatímco PGIZA++ až osminásobného zrychlení (v porovnání s GIZA++). Jsou otestovány tři způsoby morfologického pre-processingu českých trénovacích dat za použití jednoduchých nefaktorových modelů. Zatímco jednoduchá lemmatizace může snížit BLEU, sofistikovanější přístupy většinou BLEU zvyšují. Positivní efekty morfologického pre-processingu se vytrácejí s růstem velikosti korpusu. Vztah mezi dalšími charakteristikami korpusu (velikost, žánr, další data) a výsledným BLEU je empiricky měřen. Koncový systém je natrénován na korpusu CzEng 0.9 a vyhodnocen na testovacím vzorku z workshopu WMT 2010.
|
|
Conference Guide
Viktorin, Petr ; Beran, Vítězslav (referee) ; Smrž, Pavel (advisor)
This work explores the methods of extracting semantic information from natural language texts. An ad-hoc method for analyzing conference programmes and two formal methods for estimating the relatedness of two short texts are explained. These methods are applied to the problem of recommending an individual schedule for a scientific conference.
|
| |
|
Trie Structures for Large Text Data Processing
Rajčok, Andrej ; Otrusina, Lubomír (referee) ; Smrž, Pavel (advisor)
This study analyzes natural language processing with emphasis on morphological analysis of inflective languages and systems for named entity recognition. It analyzes effective pattern matching in dictionary by using succint structures and then analyzes practical implementation of succint structures. It describes design and implementation of named entity recognition system and morphological analyzer and compares and test their speed and effectiveness.
|
|
Adaptive RSS Reader
Luža, Jindřich ; Otrusina, Lubomír (referee) ; Smrž, Pavel (advisor)
Purpose of this balcheor thesis is posibility to enhance common RSS reader by extension, which allowing user filter RSS feed depends on that's classification by content to groups.There is discussed problems in common classification and in text classification. Forth, there is reveal teoretical aspect of RSS format, which is needed to be considered in implementation of RSS reader module and prototype of module. At last, testing of used classifier is stated here.
|