|
| |
|
|
Určování syntaktické smysluplnosti českých vět
Kríž, Vincent ; Vidová Hladká, Barbora (vedoucí práce) ; Mírovský, Jiří (oponent)
Určovanie syntaktickej zmysluplnosti viet je zaujímavou a užitočnou úlohou v aplikáciách počítačového spracovania prirodzeného jazyka, napríklad v strojovom preklade, vyhľadávacích strojoch a v systémoch zodpovedania otázok. Teoretická lingvistika skúma prirodzený jazyk ako systém rovín. V našom projekte tento pohľad rešpektujeme a berieme do úvahy pri definovaní zmysluplnosti. Zmysluplnosť skúmame na základe morfologickej a syntaktickej roviny. V práci implementujeme znalostnú (pravidlovú) procedúru, ktorá o reťazci českých slov rozhodne, či je zmysluplný, alebo nie. Pred spustením procedúry bude reťazec slov analyzovaný externými modulmi, ktoré dodajú morfologické a syntaktické informácie o reťazci. Cieľovým jazykom je čeština.
|
|
|
Automatic Recognition of Mouse Gestures for Application Controlling
Bedecs, Vladimír ; Homola, Petr (vedoucí práce) ; Mírovský, Jiří (oponent)
V předložené práci studujeme problematiku automatického rozpoznávání gest myši, za účelem ovládání aplikací. To zahrnuje vytvoření programu, který je schopný rozpoznávat předem definovaná gesta prováděná myší a umožnit pomocí nich ovládání aplikací. Program je napsán pro operační systém Windows. Práce obsahuje popis několika algoritmů pro rozpoznávání gest myši, které jsou v přiloženém programu Mouse Gestures použité. Také zkoumá techniku háků operačního systému a její využití pro ovládání aplikací. Důležitou kapitolou práce je vykonávání významu gesta, která pozůstává z návrhu a implementace struktur nesoucích význam gesta, aby vykonávání významu gesta myši bylo co nejefektivnější. V závěru práce je uvedeno několik rad a návodů na používání zhotovené aplikace.
|
|
|
Implementace rozšířené hry Quoridor
Trojánek, Tomáš ; Mírovský, Jiří (vedoucí práce) ; Zeman, Daniel (oponent)
V předložené práci je analyzována klasická desková hra Quoridor a následně její implementace do podoby počítačové aplikace pro více hráčů. Nejprve se popisují pravidla a rozšíření od klasického znění - tedy přidání nového druhu překážek a zobecnění herní plochy pro více hráčů. Tato specifika Quoridor pozměňují a vnášejí nové problémy. Ty jsou rozebrány a zasazeny do kontextu úloh, které se musí řešit u deskových her obecně. Následuje popis algoritmů a matematických úvah, z nichž práce vychází a které řeší otázky efektivní implementace. Uvedeno je porovnání s klasickými verzemi hry. Nakonec je rozebrán návrh, realizace a důležité mechanismy programu, který obsahuje mimo jiné konkrétní implementace algoritmů, jež se v textu rozebírají. Program umožňuje vyzkoušet uvedené poznatky v praxi. Jedná se o síťovou aplikaci pro více hráčů s možností počítačových protivníků.
|
|
|
Machine Learning Approach to Anaphora Resolution
Novák, Michal ; Žabokrtský, Zdeněk (vedoucí práce) ; Mírovský, Jiří (oponent)
Rozpoznávání anafory je klíčové pro některé z úloh zpracování přirozeného jazyka (NLP), jako extrakce informací nebo dialogové systémy. Tato informace může byt hodnotná taky při strojovém překladu. Všechny předešlé práce týkající se rozpoznávání anafory v českém jazyce se soustředily především na zájmennou koreferenci. Díky nedávnemu projektu anotace širších anaforických vztahů v Pražském závislostním korpusu 2.0 však tato práce jde nad rámec zájmenné koreference. Pokouší se o rozpoznání koreference jmenných frází se specifi ckou referencí, generických jmenných frází a rozpoznání asociační anafory. Jsou v ní realizovány některé z nejúspěšnějších postupů v oblasti rozlišování anafor na základě strojového učení, konkrétně "ranking" a společné řešení úloh identi kace anaforu a nalezení antecedenta. Bylo vytvořeno množství rysů a analyzován jejích podíl na míře úspěšnosti. Nejlepší model koreference jmenných frází dosáhl F-hodnoty 39.4%.
|
|
|
Netgraph-A Tool for Searching in the Prague Dependency Treebank 2.0
Mírovský, Jiří ; Hajič, Jan (vedoucí práce) ; Rosen, Alexandr (oponent) ; Ondruška, Roman (oponent)
Tato práce se zabývá spojením tří existujících stran. Na straně jedné byl Pražský závislostní korpus 2.0, jeden z nejvyspělejších korpusů lingvistického světa. Na straně druhé existoval omezený, ale velmi intuitivní vyhledávací nástroj Netgraph 1.0. A na straně třetí byli uživatelé toužící po takovém jednoduchém nástroji, který by však byl dostatečně silný pro vyhledávání v Pražském závislostním korpusu. V této práci zkoumáme anotaci Pražského závislostního korpusu 2.0, obzvláště tektogramatické roviny, jež je zdaleka nejsložitější rovinou tohoto korpusu, a vytváříme seznam požadavků na dotazovací jazyk, který by umožnil vyhledávání a studium všech lingvistických jevů v korpusu anotovaných. Navrhujeme rozšíření dotazovacího jazyka existujícího vyhledávacího nástroje Netgraphu 1.0 a ukazujeme, že tento rozšířený dotazovací jazyk vyhovuje formulovanému seznamu požadavků. Ukazujeme rovněž, jak pomocí tohoto dotazovacího jazyka mohou být vyhledány všechny podstatné lingvistické jevy anotované v korpusu. Navržený dotazovací jazyk byl rovněž implementován - zmiňujeme se tedy i o vyhledávacím nástroji a hovoříme o datech pro tento nástroj. Nástroj je možno nainstalovat z přiloženého CD-ROMu.
|
|
|
Český morfologický guesser
Suchánek, Michal ; Hlaváčová, Jaroslava (vedoucí práce) ; Mírovský, Jiří (oponent)
C ílem práace je implementace guesseru pro českýy jazyk, kter ý využívá slovní kov á data. První m krokem při analýze textu je p ři řazení morfologick ých tag ů jednotlivým slov ům v textu. Morfologick é tagy popisují slovní druh a tvar slova, co ž je informace pot řebn á pro další anal ýzu textu. Morfologick é tagy se přiřazují na základě automatick ého vyhledání pří slu šného slovn í ho tvaru ve slovní ku. Morfologický guesser přiřazuje tagy slovům, která ve slovn í ku nebyla nalezena. Zde popsan ý guesser využí v á podobnost nerozpoznan ých slov se slovy již ve slovní ku obsa ženými.
|
|
|
Systém českých číslovek a jejich automatické rozpoznání v textu
Bureš, Jan ; Hlaváčová, Jaroslava (vedoucí práce) ; Mírovský, Jiří (oponent)
Diplomová práce má dva cíle. Prvním je systematické roztřídění českých číslovek a dalších (i víceslovných) kvantitativních výrazů s ohledem na možné využití pro automatické zpracování češtiny. Základem jsou stávající mluvnice češtiny a vlastní vyhledávání v českých jazykových korpusech. Druhým cílem je pak vytvoření programu na rozpoznávání číslovek v českém textu a jejich určení podle systému navrženého v části 1. Součástí programu je i určení morfologických vlastností číslovek, především jejich základního tvaru, rodu, čísla a pádu. U číslovek vyjadřujících konkrétní číslo, pokud nejsou zapsané číslicemi, pak program umí takový zápis vygenerovat, přičemž je počítáno i s tím, že pravidla pro správné zapsání číslovek nejsou často dodržována, takže nelze spoléhat na kodifikovaný pravopis.
|
|
|
Automatické určování zájmenné koreference v češtině
Košarko, Ondřej ; Mírovský, Jiří (vedoucí práce) ; Vidová Hladká, Barbora (oponent)
Název práce: Automatické určování zájmenné koreference v češtině Autor: Ondřej Košarko Katedra (ústav): ÚFAL MFF UK Vedoucí bakalářské práce: RNDr. Jiří Mírovský, Ph.D. email vedoucího: mirovsky@ufal.mff.cuni.cz Abstrakt: Cílem této práce je představit automatickou proceduru značkování zájmen né koreference v českém textu anotovaném na morfologické a analytické rovině dle systému Pražského závislostního korpusu. Procedura využívá metodu strojového učení, pro jejíž trénování jsou použita ručně anotovaná data Pražského závislostního korpusu. Součástí práce je také vyhodnocení výsledků. Klíčová slova: zájmenná koreference, automatické určování, strojové učení
|
|
|
České předpony
Hrušecký, Michal ; Hlaváčová, Jaroslava (vedoucí práce) ; Mírovský, Jiří (oponent)
V předložené práci je popsáno, jakým způsobem lze automaticky odhalovat v českém jazyce nově vznikající předpony. Je zde zmíněno několik různých metod pro jejich automatické rozpoznávání a jedna z nich je podrobněji rozebrána. Součástí práce je i ukázková implementace. Ta je k dispozici včetně zdrojových kódů a programátorské dokumentace na přiloženém CD. Na CD jsou přiložena i použitá testovací data a kompletní výsledky všech testů zmiňovaných v textu práce.
|
host ::
RSS.