A database of semantic clusters of verb usages

Databáze sémantických shluků slovesných kontextů

We are presenting VPS-30-En, a small lexical resource that contains the following 30 English verbs: access, ally, arrive, breathe,
claim, cool, crush, cry, deny, enlarge, enlist, forge, furnish, hail, halt, part, plough, plug, pour, say, smash, smell, steer, submit, swell,
tell, throw, trouble, wake and yield. We have created and have been using VPS-30-En to explore the interannotator agreement potential
of the Corpus Pattern Analysis. VPS-30-En is a small snapshot of the Pattern Dictionary of English Verbs (Hanks and Pustejovsky,
2005), which we revised (both the entries and the annotated concordances) and enhanced with additional annotations. It is freely
available at http://ufal.mff.cuni.cz/spr. In this paper, we compare the annotation scheme of VPS-30-En with the original PDEV. We
also describe the adjustments we have made and their motivation, as well as the most pervasive causes of interannotator disagreements.

Představujeme VPS-30-En, malý lexikální zdroj, který obsahuje následujících 30 sloves: access, ally, arrive, breathe,
claim, cool, crush, cry, deny, enlarge, enlist, forge, furnish, hail, halt, part, plough, plug, pour, say, smash, smell, steer, submit, swell,
tell, throw, trouble, wake and yield.
VPs-30-En jsme vytvořili a používáme jej k výzkumu potenciálu mezianotátorské shody u sémantického značkování podle anotačního schématu CPA.

Silvie Cinková
Martin Holub
Adam Rambousek
Lenka Smejkalová


Managing Uncertainty in Semantic Tagging

Kontrola nejistoty v sémantickém značkování

Low interannotator agreement (IAA) is a
well-known issue in manual semantic tagging
(sense tagging). IAA correlates with
the granularity of word senses and they
both correlate with the amount of information
they give as well as with its reliability.
We compare different approaches to semantic
tagging in WordNet, FrameNet, Prop-
Bank and OntoNotes with a small tagged
data sample based on the Corpus Pattern
Analysis to present the reliable information
gain (RG), a measure used to optimize the
semantic granularity of a sense inventory
with respect to its reliability indicated by
the IAA in the given data set. RG can also
be used as feedback for lexicographers, and
as a supporting component of automatic semantic
classifiers, especially when dealing
with a very fine-grained set of semantic categories.

Nízká mezianotátorská shoda (IAA) je známým problémem v sémantickém značkování. IAA koreluje s granularitou lexií a oboje koreluje s množstvím informace i s její spolehlivosí. Představujeme Reliable Gain (RG), míru, která optimalizuje sémantickou granularitu se zřetelem ke spolehlivosti informace.

Silvie Cinková
Martin Holub
Vincent Kríž


Optimizing semantic granularity for NLP -  report on a lexicographic experiment

Optimalizace sémantické granularity pro NLP - zpráva o jednom lexikografickém experimentu

Experiments with semantic annotation based on the Corpus pattern Analysis and the lexical resource PDEV (Hanks and Pustejovsky, 2005), revealed a need of an evaluation measure that would identify the optimum relation between the semantic granularity of the semantic categories in the description of a verb and the reliability of the annotation expressed by the interannotator agreement (IAA). We have introduced the Reliable Information Gain (RG), which computes this relation for each tag selected by the annotators and relates it to the entry as a whole, suggesting merges of unreliable tags whenever it would increase the information gain of the entire tagset (the number of semantic categories in an entry). The merges suggested in our 19-verb sample correspond with common sense. One of the possible applications of this measure is quality management of the entries in a lexical resource.

Experimenty se sémantickou anotací založenou na Corpus Pattern Analysis a lexikálním zdroji PDEV (Hanks a Pustejovsky, 2005) ukázaly potřebu evaluační míry, která by identifikovala optimální vztah mezi sémantickou granularitou sémantických kategorií v lexikálním  popisu slovesa a spolehlivostí anotace, která se měří pomocí mezianotátorské shody. Představujeme takovou míru.


Combining Manual and Automatic Annotation of a Learner Corpus

Kombinace ruční a automatické anotace žákovského korpusu

We present an approach to building a learner corpus of Czech, manually corrected and annotated with error tags using a complex grammar-based taxonomy of errors in spelling, morphology, morphosyntax, lexicon and style. This grammar-based annotation is supplemented by a formal  classification of errors based on surface alternations. To supply additional information about non-standard or ill-formed expressions, we aim at a synergy of manual and automatic annotation, deriving information from the original input and from the manual annotation.

Článek popisuje přístu k automatické a manuální anotaci žákovského korpusu.

Tomáš Jelínek
Barbora Štindlová
Alexandr Rosen
Jirka Hana


How to Measure Word Order Freedom for Natural Languages?

Jak měřit volnost slovosledu přirozených jazyků?

The paper focuses on a phenomenon of free word order through the analysis by reduction.
It exploits its formal background and data types and studies the word order freedom
of a (natural) language. We propose and discuss several variants of a measure based on
a number of word order shifts (i.e., word order changes preserving syntactic correctness,
individual word forms, their morphological characteristics and their surface dependency
relations). Such measure helps to understand the difference between word order complexity
(how difficult it is to parse sentences with more complex word order) and word
order freedom (to which extent it is possible to change the word order without causing a
change of individual word forms, their morphological characteristics and/or their surface
dependency relations).

Příspěvek se zabývá volným slovosledem z pohledu redukční analýzy. Využívá jejích formálních základů a datové struktury. Navrhujeme několik variant míry volnosti slovosledu založených na operaci posouvání (shift). tedy operaci spočívající ve slovosledných změnách zachovávajících syntaktickou správnost věty. Tyto míry umožňují pochopit a studovat rozdíl mezi komplexitou slovosledu (jak složité je analyzovat věty s komplexním slovosledem) a volností slovosledu (jak je možné měnit slovosled při zachování závislostních relací ve větě).

Vladislav Kuboň
Markéta Lopatková
Martin Plátek


On Formalization of Word Order Properties

This paper contains an attempt to formalize the degree of word order freedom for natural languages. It exploits the mechanism of the analysis by reduction and defines a measure based on a number of shifts performed in the course of the analysis. This measure helps to understand the difference between the word order complexity (how difficult it is to parse sentences with more complex word order) and word order freedom in Czech (to which extent it is possible to change
the word order without causing a change of individual word forms, their morphological characteristics and/or their surface dependency relations). We exemplify this distinction on a pilot study on Czech sentences with clitics.

Tento článek se zabývá formalizací popisu volného slovosledu přirozených jazyků. Využívá mechanismu redukční analýzy a definuje míru volnosti slovosledu na základě počtu přesunů provedených v průběhu analýzy. Tato míra umožňuje rozlišit složitost slovosledu (jak obtížné je analyzovat věty se složitějším slovosledem) a volnost slovosledu (do jaké míry je možné měnit slovosled, aniž by došlo ke změně jednotlivých slovních tvarů, jejich morfologické charakteristiky a / nebo jejich povrchově syntaktických vztahů). Tento rozdíl je ilustrován na pilotní studii českých vět s klitikami.


Studying Formal Properties of a Free Word Order Language

Příspěvek ke studiu formálních vlastností jazyků s volným slovosledem

The paper investigates a phenomenon of free word order through the analysis by reduction. It exploits its formal background and data types and studies the word order freedom by means of the minimal number of word order shifts (word order
changes preserving syntactic correctness, individual word forms, their morphological characteristics and/or their surface dependency relations).
The investigation focuses upon an interplay of two phenomena related to word order: (non-)projectivity of a sentence and number of word order shifts within the analysis by reduction. This interplay is exemplified on a sample of Czech sentences with clitics.

Příspěvek zkoumá fenomén volného slovosledu přirozeného jazyka metodou redukční analýzy. Využívá přitom formální rámec a datový typ této analytické metody a uplatňuje ho na zkoumání minimálního počtu slovosedných posunů (tj. slovosledných změn zachovávajících syntaktickou správnost, jednotlivé slovní tvary, jejicj morfologickou a syntaktickou charakteristiku).
Zkoumání se soustřeďují na dva vzájemně se ovlivňující jevy související se slovosledem: (ne)projektivitu a počet přesunů. Tyto jevy jsou ilustrovány na vzorlu českých vět obsahujících klitiky.


Machine Translation Among Related Slavic Languages

Strojový překlad příbuzných slovanských jazyků

This chapter describes the history of experiments in the field of machine translation among related Slavic languages, methods used and results achieved.

Kapitola popisuje historii pokusů s automatickým překladem mezi příbuznými jazyky, použité metody a dosažené výsledky.


Prague Dependency Treebank 2.5 -- a revisited version of PDT 2.0

Pražský závislostní korpus 2.5 -- rozšířená verze PDT 2.0

We present the Prague Dependency Treebank 2.5, the newest version of  PDT and the first to be released under a free license. We show the benefits of PDT 2.5 in comparison to other state-of-the-art treebanks. We present the new features of the 2.5 release, how they were obtained and how reliably  they are annotated. We also show how they can be used in queries and how they are visualised with tools released alongside the treebank.

Představujeme nejnovější verzi Pražského závislostního treebanku PDT 2.5, který bude poprvé vydán pod veřejnou licencí. Výhody PDT 2.5 ukážeme na srovnání s nejmodernějšími treebanky. Představíme nové vlastnosti verze 2.5, popíšeme, jak byly anotovány i jak spolehlivá tato anotace je. Ukážeme, jakými dotazy lze nové jevy hledat a jak se zobrazují v nástrojích dodávaných spolu s treebankem.

Eduard Bejček
Jarmila Panevová
Jan Popelka
Pavel Straňák
Magda Ševčíková
Jan Štěpánek
Zdeněk Žabokrtský


Predicative adverbs in the grammatical description of Czech

Predikativum v gramatickém popisu češtiny

From a number of Czech adjectives, both an adverb with the suffix -o and an adverb with the suffix -e are derived, cf. deštivý `rainy’ – deštivo/deštivě, drahý `expensive’ – draho/draze. These pairs of adverbs have often the same meaning but the adverb with the suffix -o occurs as a part of the predicate (with the verb být `to be’; ráno bylo deštivo `in the morning it was rainy’) while the adverb with the suffix -e is often specialized for the adverbial function (e.g. ráno vypadalo deštivě/*deštivo `the morning looked rainy’). On the functional specialization Komárek’s (1954) proposal to separate the adverbs with the suffix -o as an autonomous part of speech was based. Since the actual corpus material indicates that both the adverb with the suffix -o and the adverb with -e are acceptable in the same context (cf. je tam draho/draze `it is an expensive place to live’, draho/draze prodat `to sell dear’ VS. přišlo ho to draho/*draze ` it cost him dear’, draze/*draho za to zaplatil `he paid for this’) but the (non)acceptability cannot be probably explained by a grammatical principle, it seems to be appropriate to consider these words further as adverbs and to describe them as separate lexical units rather than a homogenous group.

Od řady českých adjektiv se tvoří jak adverbium s příponou -e, tak adverbium s příponou -o, př. deštivý – deštivě/deštivo, drahý – draze/draho. Deadjektivní adverbia s příponou -o často vystupují jako součást verbonominálního predikátu se slovesem být v neosobních konstrukcích, některá z nich se na tuto větněčlenskou funkci dokonce omezují (př. na horách bylo deštivo), jiná plní kromě této funkce i funkce jiné (srov. je tam draho vs. přišlo ho to draho). Predikativní funkce deadjektivních adverbií na -o se stala hlavním argumentem pro úvahy o vyčlenění těchto adverbií (spolu s dalšími výrazy) jako samostatného slovního druhu, tzv. predikativ. V příspěvku probíráme syntaktické a sémantické vlastnosti těchto adverbií na -o na základě aktuálního korpusového materiálu. Jako výhodnější se ukazuje popisovat tato adverbia jako samostatné lexikální jednotky, nikoli jako skupinu.


Sentence Modality Assignment in the Prague Dependency Treebank

Určování větné modality v Pražském závislostním korpusu

The paper focuses on the annotation of sentence modality in the Prague Dependency Treebank (PDT). Sentence modality is expressed by a combination of several means in Czech, from which the category of verbal mood and the final punctuation of the sentence are the most important ones. In PDT 2.0, sentence modality was assigned semi-automatically to the root node of each sentence (tree) and further to the roots of parenthesis and direct speech subtrees. As this approach was too simple to adequately represent the linguistic phenomenon in question, the method for assigning the sentence modality has been revised and elaborated for the forthcoming version of the treebank (PDT 3.0).

Článek se zabývá anotací větné modality v Pražském závislostním korpusu (PDT). Větná modalita je v češtině vyjádřena kombinací několika faktorů, především slovesným způsobem a koncovou interpunkcí. V PDT 2.0 byla větná modalita přiřazena poloautomaticky kořeni každé věty (stromu) a dále kořenům stromů reprezentujících vsuvku nebo přímou řeč. Tento přístup byl příliš zjednodušující pro adekvátní zachycení daného jevu, proto byla metoda přiřazení větné modality pro příští vydání treebanku (PDT 3.0) zrevidována a rozpracována.


Reinforcement learning for spoken dialogue systems using off-policy natural gradient method

Zpětnovazební učení pro hlasové dialogové systémy používající off-policy gradientní metody

Reinforcement learning methods have been successfully used
to optimise dialogue strategies in statistical dialogue systems.
Typically, reinforcement techniques learn on-policy i.e., the
dialogue strategy is updated online while the system is interacting
with a user. An alternative to this approach is off-policy
reinforcement learning, which estimates an optimal dialogue
strategy offline from a fixed corpus of previously collected
dialogues.
This paper proposes a novel off-policy reinforcement
learning method based on natural policy gradients and importance
sampling. The algorithm is evaluated on a spoken
dialogue system in the tourist information domain. The experiments
indicate that the proposed method learns a dialogue
strategy, which significantly outperforms the baseline handcrafted
dialogue policy

Zpětno vazební učení již bylo úspěšně použito k optimalizaci statisktických dialogových systémů. Typicky zpětnovazební učení se učí online on-policy tj. v přímé interakci s uživatelem. Alternativou k tomuto přístupu je off-policy učení kdy otimální strategie řízení je určena z korpusu již dříve pořízených dialogů. Tento článek prezentuje a nový zpětnovazební algoritmus založený na přirozených gradientech a vhodné adaptaci samplování dat. Experimenty ukazují, že prezentovaný algoritmus je schopen se naučit strategii řízení, která je lepší než manuálně vytvořená strategie řízení.


Značkovač závislostních vztahů pro češtinu

We present a MIRA-based labeller designed to assign dependency relation labels to edges in a dependency parse tree, tuned for Czech language. The labeller was created to be used as a second stage to unlabelled dependency parsers but can also improve output from labelled dependency parsers. We evaluate two existing techniques which can be used for labelling and experiment with combining them together. We describe the feature set used. Our final setup significantly outperforms the best results from the CoNLL 2009 shared task.

Představujeme značkovač závislostních vztahů založený na metodě MIRA, vyladěný na češtině.


DEPFIX: A System for Automatic Correction of Czech MT Outputs

DEPFIX: Systém pro automatickou opravu českých výstupů MT

We present an improved version of DEPFIX, a system for automatic rule-based post-processing of English-to-Czech MT outputs designed to increase their fluency. We enhanced the rule set used by the original DEPFIX system and measured
the performance of the individual rules.
We also modified the dependency parser of
McDonald et al. (2005) in two ways to adjust
it for the parsing of MT outputs. We show that
our system is able to improve the quality of the
state-of-the-art MT systems.

Prezentujeme vylepšenou verzi systému DEPFIX pro automatický post-editing výstupu z anglicko-českého strojového překladu, který se snaží zlepšovat jeho plynulost. Rozšířili jsme sadu pravidel použitou původním systémem DEPFIX a změřili výkon jednotlivých pravidel. Navíc jsme dvěma způsoby upravili parser McDonalda et al. (2005) pro zvýšení kvality parsingu výstupu strojového překladu. Ukazujeme, že náš systém je schopný zlepšit výstup nejmodernějších překladových systémů.


Using Parallel Features in Parsing of Machine-Translated Sentences for Correction of Grammatical Errors

Využití paralelních rysů v parsingu strojově přeložených vět pro korekci gramatických chyb

In this paper, we present two dependency
parser training methods appropriate for parsing outputs of statistical machine translation (SMT), which pose problems to standard
parsers due to their frequent ungrammaticality. We adapt the MST parser by exploiting
additional features from the source language,
and by introducing artificial grammatical errors in the parser training data, so that the
training sentences resemble SMT output.
We evaluate the modified parser on DEPFIX, a system that improves English-Czech
SMT outputs using automatic rule-based corrections of grammatical mistakes which requires parsed SMT output sentences as its input. Both parser modifications led to improvements in BLEU score; their combination was evaluated manually, showing a statistically significant improvement of the translation quality.

Představujeme dvě metody pro trénování závislostního parseru vhodného pro parsing výstupů strojového překladu. Upravili jsme MST parser použitím dalších rysů ze zdrojového jazyka a zavedením umělých gramatických chyb do trénovacích dat parseru, takže tato více odpovídají výstupu storjového překladu. Upravený parser evaluujeme na systému DEPFIX, který zlepšuje výstupy anglicko-českého strojového překladu automatickými opravami založenými na pravidlech. Obě úpravy parseru vedou ke zvýšení skóre BLEU; jejich kombinace byla evaluována manuálně a vykazuje statisticky signifikantní zlepšení kvality překladu.

Rudolf Rosa
Ondřej Dušek
David Mareček
Martin Popel


Introducing context lexical models to TectoMT

Zavádění kontextových lexikálních modelů do TectoMT

Much of the attention in the MT community has recently been devoted to improving the lexical choice in the target language by capturing a context wider than just a single sentence.
In this talk I will present our contribution to these efforts, particularly the progress in enriching translation models for English to Czech translation within the TectoMT system.
First of all, we performed a pure technical step. We replaced the MaxEnt learning module used so far with the Vowpal Wabbit learning toolkit. It
not only allows us to train our models faster, to exploit more training examples and features, but it also offers rich parametrization options, which can together lead to improvement of our MT system.
However, the main objective of this ongoing work is to explore the potential of lexical context features to improve the translation. We do so by including the standard bag-of-words features and by introducing novel features representing concepts coming from Explicit Semantic
Analysis, which was originally developed in the field of Information Retrieval.

Množstvo pozornosti v MT komunitě bylo v nedávne době věnováno zlepšování lexikálního výběru v cílovém jazyce pomocí zachycení kontextu širšího nežli jedna věta. V této přednášce prezentuji náš příspěvek k těmto snahám, konkrétně pokrok v obohacování překladových modelů pro překlad z angličtiny do češtiny systémem TectoMT.
Ze všeho nejdřív jsme provedli čistě techický krok. Nahradili jsme doteď používaný modul MaxEnt na strojové učení nástrojem Vowpal Wabbit. Ten nám nejenom umožňuje trénovat modely rychleji a tím využít víc trénovacích příkladů a rysů, ale také nabízí bohaté možnosti parametrizace, co dohromady může vést k zlepšení našeho MT systému.
Nicméně, hlavním cílem tohoto pořád běžícího projektu je prozkoumat potenciál lexikálních kontextových rysů na vylepšení překladu. Činíme tak přidáním standardních bag-of-words rysů a zavedením nových rysů reprezentujících koncepty z Explicitní Sémantické Analýzy, co je metoda původně vyvynuta v oboru Dobývaní znalostí.


Utilization of context in Machine Translation

In this talk I presented the shift of my research from utilization of coreference to utilization of text context in general in the task of Machine Translation. I introduced lexical discriminative translation models and the initial experiments with them integrated within the English to Czech translation scenario in TectoMT system.

V této přednášce jsem prezentoval posun témy mojeho výzkumu z využití koreference na využití textového kontextu všeobecně v úloze strojového překladu. Představil jsem lexikální diskriminativní překladové modely a prvotní experimenty s nimi v rámci překladu z angličtiny do češtiny systémem TectoMT.


Language identification of written text has been studied for several decades. Despite this fact, most of the research is focused on a few most spoken languages, whereas the minor ones are ignored. The identification of a larger number of languages brings new difficulties that do not occur for a few languages. These difficulties are causing decreased accuracy. The objective of this paper is to investigate the sources of such degradation. In order to isolate the impact of individual factors, 5 different algorithms and 3 different number of languages are used. The Support Vector Machine algorithm achieved an accuracy of 98% for 90 languages and the YALI algorithm based on a scoring function had an accuracy of 95.4%. The YALI algorithm has slightly lower accuracy but classifies around 17 times faster and its training is more than 4000 times faster.

Three different data sets with various number of languages and sample sizes were prepared to overcome the lack of standardized data sets. These data sets are now publicly available.

Identifikace jazyku psaného textu se zkoumá již několik desetiletí. Navzdory tomuto faktu se většina vůzkumů soustředila pouze na pár nejčastěji používaných jazyků zatímco ty ostatní jsou ignorovány. Při identifikaci velkého množství jazyků je nutné řešit jiné problémy než u identifikace malého množství jazyků, protože v opačném případě nastává pokles přesnosti. Cílem tohoto článku je prozkoumat důvody tohoto poklesu. Aby bylo možné izolovat jednotlivé faktory použili jsme 5 různých algoritmů a 3 různé počty jazyků. SVM algoritmus dosáhl úspěšnosti 98% pro 90 jazyků a YALI algoritmus založená na ohodnocující funkci dosáhl úspěšnosti 95,4%. YALI algoritmus je sice nepatrně horší, ale jazyky identifikuje 17x rychleji a jeho trénování je dokonce 4000x rychlejší.

Připravili jsme také 3 různé datasety s různým počtem jazyků a velikostí vzorků, abychom překonali nedostatek veřejně dostupných trénovacích dat.


We have built a corpus containing texts in 106 languages from texts available on the Internet and on Wikipedia. The W2C Web Corpus contains 54.7 GB of text and the W2C Wiki Corpus contains 8.5 GB of text. The W2C Web Corpus contains more than 100 MB of text available for 75 languages. At least 10 MB of text is available for 100 languages. These corpora are a unique data source for linguists, since they outclass all published works both in the size of the material collected and the number of languages covered. This language data resource can be of use particularly to researchers specialized in multilingual technologies development. We also developed software that greatly simplifies the creation of a new text corpus for a given language, using text materials freely available on the Internet. Special attention was given to components for filtering and de-duplication that allow to keep the material quality very high.

Vytvořili jsme korpus obsahující texty ve 106 jazycích z dokumentů, které jsou dostupné na Internetu a Wikipedii. W2C Web Corpus obsahuje 54,7 GB textu a W2C Wiki Corpus obsahuje 8,5 GB textu. W2C Web Corpus obsahuje více než 100 MB textu pro 75 jazyů a alespoň 10 MB textu pro 100 jazyků. Tyto korpusy jsou jedinečným zdrojem dat pro lingvistiku, protože překonávají všechny dosud publikované práce, jak v množství nashromážděných textů, tak i v množství obsažených jazyků. Tento zdroj dat může být především užitečný pro vědce specializujícící se na vývoj vícejazyčných technologií. Také jsme vyvinuli software, který výrazně usnadňje tvorbu korpusů pro libovolný jazyk z textů volně dostupných na Internetu. Při vývoji jsme se hlavně zaměřili na komponenty pro filtrovaní a odstraňování duplicit, což nám umožnilo dosáhnout vysoké kvality výsledných dat.


Morphological Processing for English-Tamil Statistical Machine Translation

Morfologické zpracování pro statistický strojový překlad z angličtiny do tamilštiny

Various experiments from literature suggest that in statistical machine translation (SMT), applying either pre-processing or post-processing to morphologically rich languages leads to better translation quality. In this work, we focus on the English-Tamil language pair. We implement suffix-separation rules for both of the languages and evaluate the impact of this
preprocessing on translation quality of the phrase-based as well as hierarchical model in terms of BLEU score and a small manual evaluation. The results confirm that our simple suffix-based morphological processing helps to obtain better translation performance. A by-product of our
efforts is a new parallel corpus of 190k sentence pairs gathered from the web.

Různé experimenty z literatury naznačují, že ve statistickém strojového překladu (SMT), předzpracování nebo závěrečné úpravy pro morfologicky bohaté jazyky vedou k lepší kvalitě překladu. V této práci jsme se zaměřili na jazykový pár angličtina-tamilština.

Loganathan Ramasamy
Ondřej Bojar
Zdeněk Žabokrtský


Prague Dependency Style Treebank for Tamil

Pražský závislostní korpus styl pro Tamil

Annotated corpora such as treebanks are important for the development of parsers, language applications as well as understanding of the
language itself. Only very few languages possess these scarce resources. In this paper, we describe our efforts in syntactically annotating
a small corpora (600 sentences) of Tamil language. Our annotation is similar to Prague Dependency Treebank (PDT) and consists of
annotation at 2 levels or layers: (i) morphological layer (m-layer) and (ii) analytical layer (a-layer). For both the layers, we introduce
annotation schemes i.e. positional tagging for m-layer and dependency relations for a-layers. Finally, we discuss some of the issues in
treebank development for Tamil.

Anotované korpusy jako treebanks jsou důležité pro vývoj analyzátorů, jazykové aplikace, stejně jako porozumění
Jazyk sám. Jen velmi málo jazyků mají tyto omezené zdroje. V tomto článku si popíšeme naše úsilí v syntakticky anotace
malé korpusy (600 vět) z Tamil jazyce. Naše anotace je podobný Pražského závislostního korpusu (PDT) a skládá se z
Anotace na 2 podlažích či vrstev: (i) Morfologická rovina (m-layer) a (ii) analytické vrstvy (vrstvy). U obou vrstev, uvádíme
anotace programů, tj. poziční značení pro m-layer a vztahy závislosti na několika vrstev. Na závěr budeme diskutovat některé otázky v
korpus vývoj pro Tamil.


The Study of Effect of Length in Morphological Segmentation of Agglutinative Languages

STUDIUM VLIVU délky v morfologických segmentaci aglutinační JAZYKŮ

Morph length is one of the indicative feature
that helps learning the morphology of languages,
in particular agglutinative languages.
In this paper, we introduce a simple unsupervised
model for morphological segmentation
and study how the knowledge of morph
length affect the performance of the segmentation
task under the Bayesian framework.
The model is based on (Goldwater et
al., 2006) unigram word segmentation model
and assumes a simple prior distribution over
morph length. We experiment this model
on two highly related and agglutinative languages
namely Tamil and Telugu, and compare
our results with the state of the art Morfessor
system. We show that, knowledge of
morph length has a positive impact and provides
competitive results in terms of overall
performance.

Morph délka je jedním z orientační funkce
, která pomáhá učit morfologii jazyků,
zejména aglutinační jazyky.
V tomto článku vám představíme jednoduchý bez dozoru
model pro morfologické segmentace
a pozorujete, jak se znalosti morph
Délka ovlivnit výkon segmentaci
úkol v rámci bayesovského rámce.
Model je založen na (Goldwater et
al., 2006) unigram slovo segmentace modelu
a předpokládá jednoduchou distribuci přes předchozí
morph délka. Jsme experimentovat tento model
na dvou velmi příbuzných a aglutinační jazyky
Tamil a Telugu to, a porovnávat
naše výsledky s nejmodernější Morfessor
systém. Ukazujeme, že znalost
morph délka má pozitivní vliv a poskytuje
konkurenceschopných výsledků, pokud jde o celkový
výkon.

Loganathan Ramasamy
Zdeněk Žabokrtský
Sowmya Vajjala


Retraining Machine Translation with Post-edits to Increase Post-editing Productivity in Content Management Systems

Retrénování strojového překladu s post-editacemi ke zlepšení post-editační produktivity v systémech pro správu obsahu

The post-editing of machine translated content has proved to be more productive than translating from
scratch in the localisation industry. A study carried out at Autodesk shows that Machine Translation (MT) and post-editing of technical documentation by professional translators provides a sustained productivity increase across different languages.

Tato práce se zabývá využitím manuálně post-editovaných automatických překladů pro iterativní trénování systémů statistického strojového překladu.

Antonio Toral
Leroy Finn
Dominic Jones
Pavel Pecina
David Lewis
Declan Groves


Efficiency-based Evaluation of Aligners for Industrial Applications

Vyhodnocení efektivity zarovnávačů  pro průmyslové aplikace

This paper presents a novel efﬁciencybased evaluation of sentence and word aligners. This assessment is critical in order to make a reliable use in industrial scenarios. The evaluation shows that the resources required by aligners differ rather broadly. Subsequently, we establish limitation mechanisms on a set of aligners deployed as web services. These results, paired with the quality expected from the aligners, allow providers to choose the most appropriate aligner according to the task at hand.

Tato práce se zabývá evaluací výkonosti větných a slovních zarovnávačů, což je velice významný aspekt pro průmyslové nasazení, a ukazuje, že zdroje vyžadované různými nástroji se velice liší.

Antonio Toral
Marc Poch
Pavel Pecina
Gregor Thurmair


TerrorCat: a Translation Error Categorization-based MT Quality Metric

TerrorCat: metrika hodnocení kvality překladu založená na kategorizaci chyb

We present TerrorCat, a submission to the
WMT’12 metrics shared task. TerrorCat uses
frequencies of automatically obtained translation
error categories as base for pairwise comparison
of translation hypotheses, which is in
turn used to generate a score for every translation.
The metric shows high overall correlation
with human judgements on the system
level and more modest results on the level of
individual sentences.

Představujeme TerrorCat, metriku kvality strojového překladu s níž jsme se účastnili soutěže WMT12. TerrorCat se opírá o automaticky odhadnuté počty několika kategorií překladových chyb a předpovídá tak, která ze dvou kandidátských vět je lepší.

Mark Fishel
Rico Sennrich
Maja Popović
Ondřej Bojar


Terra: a Collection of Translation Error-Annotated Corpora

Terra: sbírka korpusů s vyznačenými chybami v překladu

Recently the first methods of automatic diagnostics of machine translation have emerged; since this area of research is relatively young,
the efforts are not coordinated. We present a collection of translation error-annotated corpora, consisting of automatically produced trans-
lations and their detailed manual translation error analysis. Using the collected corpora we evaluate the available state-of-the-art methods
of MT diagnostics and assess, how well the methods perform, how they compare to each other and whether they can be useful in practice.

V nedávné době se objevily první automatické metody identifikace chyb v překladu. Představujeme materiál, na němž lze takové metody vyhodnocovat, konkrétně kolekci textů, kde lidé ručně překladové chyby označili.


Automatic MT Error Analysis: Hjerson Helping Addicter

Automatická analýza chyb strojového překladu: Hjerson pomáhá Addicteru

We present a complex, open source tool for detailed machine translation error analysis providing the user with automatic error detection
and classification, several monolingual alignment algorithms as well as with training and test corpus browsing. The tool is the result of
a merge of automatic error detection and classification of Hjerson (Popović, 2011) and Addicter (Zeman et al., 2011) into the pipeline
and web visualization of Addicter. It classifies errors into categories similar to those of Vilar et al. (2006), such as: morphological, reordering, missing words, extra words and lexical errors. The graphical user interface shows alignments in both training corpus and
test data; the different classes of errors are colored. Also, the summary of errors can be displayed to provide an overall view of the MT
system’s weaknesses. The tool was developed in Linux, but it was tested on Windows too.

Představujeme komplexní open-source nástroj pro detailní analýzu chyb strojového překladu, který umožňuje automatickou detekci a klasifikaci chyb, poskytuje několik algoritmů pro jednojazyčné zarovnání (alignment) slov a procházení trénovacích a testovacích korpusů.

Jan Berka
Ondřej Bojar
Mark Fishel
Maja Popović
Daniel Zeman


On a Corpus of Older Czech Texts and Its Usage

Ke korpusu starší češtiny a jeho využití

The article describes the Corpus of older Czech texts and demonstrates how it is possible to use it in linguistics.

Článek popisuje Korpus starších českých textů a ukazuje možnosti jeho využití v lingvistice.


Czech syntactic rstudies from Šmilauer to the present from the Prague and Brno perspectives

České syntaktické bádání od Šmilauera po dnešek očima Prahy a Brna

The two authors, scolars suscribing to two different syntactic streams, present their views on classical syntactic handbooks from the 1940s and 1950s. The two main streams are focused here (two-level valency syntax and functional generative description).

V publikované verzi přednášky se syntax hodnotí jako poměrně nová disciplina jazykovědy, která však má v české lingvistice důstojnou reprezentaci od 40. let minulého století. Byla zahájena Šmilauerovou Novočeskou skladbou a pokračuje brněnskými syntaxemi Grepla a Karlíka.


Making Community and ASR Join Forces in Web

The paper presents a system for combining human transcriptions with automated speech recognition to create a quality transcription of a large corpus in good time. The system uses the web as interface for playing back audio, displaying the automatically-acquired transcription synchronously, and enabling the visitor to correct errors in the transcription. The human-submitted corrections are then used in the statistical ASR to improve the acoustic as well as language model and re-generate the bulk of transcription. The system is currently under development.

The paper presents the system design, the corpus processed as well as considerations for using the system in other settings.

Článek prezentuje systém pro kombinování lidských přepisů s automatickým rozpoznáváním řeči pro vytvoření kvalitního přepisu velkého korpusu v dobrém čase. Systém používá web jako rozhraní pro přehrávání audia, synchronní zobrazování automaticky získaného přepisu a umožnění uživateli opravovat chyby v přepisu. Lidmi zaslané opravy jsou poté použity ve statistickém rozpoznávání mluvené řeči pro zdokonalení akustického i jazykového modelu a přegenerování celého přepisu. Systém je v současnosti vyvíjen.

Článek prezentuje návrh systému, zpracovaný korpus, jakož i možnosti použití systému na jiných datech.


Arabic Word Generation and Modelling for Spell Checking

Generování slov v arabštině a modelování kontroly pravopisu

Arabic is a language known for its rich and complex morphology. Although many research projects have focused on the problem of
Arabic morphological analysis using different techniques and approaches, very few have addressed the issue of generation of fully
inflected words for the purpose of text authoring.  Available open-source spell checking resources for  Arabic are too small and
inadequate. Ayaspell, for example, the official resource used with OpenOffice applications, contains only 300,000 fully inflected
words. We try to bridge this critical gap by creating an adequate, open-source and large-coverage word list for Arabic containing
9,000,000 fully inflected surface words. Furthermore, from a large list of valid forms and invalid forms we create a character-based
tri-gram language model to approximate knowledge about permissible character clusters in Arabic, creating a novel method for
detecting spelling errors. Testing of this language model gives a precision of 98.2% at a recall of 100%. We take our research a step
further by creating a context-independent spelling  correction tool using a finite-state automaton that measures the edit distance
between input words and candidate corrections, the  Noisy Channel Model, and knowledge-based rules. Our  system performs
significantly better than Hunspell in choosing the best solution, but it is still below the MS Spell Checker.

Arabština je známá svojí bohatou a složitou morfologií. Tato práce se zabývá problémem generování arabských slovních forem za účelem kontroly textu. Námi vytvořený slovník obsahuje 9 milionů povrchových forem slov. Práce dále popisuje  konstrukci a evaluaci znakového jazykového modelu pro kontrolu pravopisu arabských slov.

Khaled Shaalan
Mohammed Attia
Pavel Pecina
Younes Samih
Josef van Genabith


The ML4HMT Workshop on Optimising the Division of Labour in Hybrid Machine Translation

Workhsop ML4HMT o optimalizaci rozdělení práce v hybridním strojovém překladu

We describe the “Shared Task on Applying Machine Learning Techniques to Optimise the Division of Labour in Hybrid Machine
Translation” (ML4HMT) which aims to foster research on improved system combination approaches for machine translation (MT).
Participants of the challenge are requested to build hybrid translations by combining the output of several MT systems of different types.
We ﬁrst describe the ML4HMT corpus used in the shared task, then explain the XLIFF-based annotation format we have designed for
it, and brieﬂy summarize the participating systems. Using both automated metrics scores and extensive manual evaluation, we discuss
the individual performance of the various systems. An interesting result from the shared task is the fact that we were able to observe
different systems winning according to the automated metrics scores when compared to the results from the manual evaluation. We
conclude by summarising the ﬁrst edition of the challenge and by giving an outlook to future work.

Tento článek popisuje soutěž “Shared Task on Applying Machine Learning Techniques to Optimise the Division of Labour in Hybrid Machine
Translation” (ML4HMT), zaměřenou na výzkum kombinování systémů pro strojový překlad. Úkolem soutěže bylo zkombinovat výstupy několika systémů pro strojový překlad a vylepšit tak výslednou kvalitu překladu.

Christian Federmann
Eleftherios Avramidis
Marta R. Costa-Jussà
Maite Melero
Josef van Genabith
Pavel Pecina


Towards Optimal Choice Selection for Improved Hybrid Machine Translation

K optimálnímu výběru možností pro vylepšný hybridní strojový překlad

In recent years, machine translation (MT) research focused on investigating how hybrid MT
as well as MT combination systems can be designed so that the resulting translations give an
improvement over the individual translations.
As a ﬁrst step towards achieving this objective we have developed a parallel corpus with
source data and the output of a number of MT systems, annotated with metadata information,
capturing aspects of the translation process performed by the diﬀerent MT systems.
As a second step, we have organised a shared task in which participants were requested
to build Hybrid/System Combination systems using the annotated corpus as input. The main
focus of the shared task is trying to answer the following question: Can Hybrid MT algorithms
or System Combination techniques beneﬁt from the extra information (linguistically motivated, decoding and runtime) from the diﬀerent systems involved?
In this paper, we describe the annotated corpus we have created. We provide an overview
on the participating systems from the shared task as well as a discussion of the results.

V poslední době se výzkum v oblasti strojového překladu zaměřuje mimo jiné na hybridní a kombinavané systémy, které často vedou ke zlepšení kvality výsledného překladu.  V této práci popisujeme paralelní korpus vytvořený speciálně pro tuto úlohu. Korpus obsahuje metadata a anotace poskytované různými systémy strojového překladu, které lze v hybridních a kombinovaných systémech využít.

Christian Federmann
Maite Melero
Pavel Pecina
Josef van Genabith


Alternative Lexicalizations of Discourse Connectives in Czech

Alternativní vyjádření diskurzních konektorů v češtině

The paper concentrates on which language means may be included into the annotation of discourse relations in the Prague Dependency
Treebank (PDT) and tries to examine the so called alternative lexicalizations of discourse markers (AltLex’s) in Czech.

Příspěvěk se zabývá otázkou, jaké jazykové prostředky mohou být zahrnuty do anotace diskurzních vztahů v Pražském závislostním korpusu (PDT), a pokouší se za tímto účelem prozkoumat tzv. alternativní lexikální vyjádření diskurzních konektorů (altlexů) v češtině.


Alternativní vyjádření konektorů v češtině

The paper concentrates on which language means may be included into the annotation of
discourse relations in the Prague Dependency Treebank (PDT) and tries to examine the
so called alternative lexicalizations of discourse markers (AltLex’s) in Czech. The analysis
proceeds from the annotated data of PDT and tries to draw a comparison between the Czech
AltLex’s from PDT and English AltLex’s from PDTB (the Penn Discourse Treebank). The
paper presents the lexico-syntactic and semantic characterization of the Czech AltLex’s and
comments on the current stage of their annotation in PDT. In the current version, PDT
contains 306 expressions (out of the total 43,955 of sentences) that were labeled by annotators
as being an AltLex. However, as the analysis demonstrates, this number is not final. We
suppose that it will increase after the further elaboration, as AltLex’s are not restricted to a
limited set of syntactic classes and some of them exhibit a great degree of variation.

Práce se zabývá otázkou, jaké jazykové prostředky mohou být zahrnuty do anotace
diskurzních vztahů Pražského závislostního korpusu (PDT). Jejím cílem je prozkoumat
alternativní vyjádření diskurzních konektorů (tzv. altlexů) v češtině. Analýza vychází
z anotovaných dat PDT, jejím předmětem je mimo jiné srovnání českých altlexů
vyskytujících se v PDT a anglických altlexů z PDTB (anotovaného pensylvánského korpusu
Penn Discourse Treebank). Práce přináší lexikálně-syntaktickou a sémantickou klasifikaci
českých altlexů a analýzu jejich současné anotace v PDT. V současné době PDT obsahuje 306
vyjádření (v 43 955 větách), která byla anotátory označena jako altlexy. Jak ovšem tato práce
dokládá, toto číslo není konečné. Předpokládáme, že počet altlexů se po důkladném
zpracování podstatně zvýší, protože altlexy nejsou syntakticky ani lexikálně omezeny a
některé z nich vykazují velký stupeň variability.


Selecting Data for English-to-Czech Machine Translation

Výběr dat pro anglicko-český strojový překlad

We provide a few insights on data selection for
machine translation. We evaluate the quality
of the new CzEng 1.0, a parallel data source
used in WMT12. We describe a simple technique
for reducing out-of-vocabulary rate after
phrase extraction. We discuss the benefits
of tuning towards multiple reference translations
for English-Czech language pair. We
introduce a novel approach to data selection
by full-text indexing and search: we select
sentences similar to the test set from a large
monolingual corpus and explore several options
of incorporating them in a machine translation
system. We show that this method can
improve translation quality. Finally, we describe
our submitted system CU-TAMCH-BOJ.

Studujeme vliv různých metod výběru dat na anglicko-český strojový překlad. Vyhodnocujeme kvalitu nové paralelního korpusu CzEng 1.0, popisujeme jednoduchou metodu jak zlepšit pokrytí slovníku extrahovaného z paralelních dat a zkoumáme několik metod filtrace paralelních dat pro lepší překlad. Příspěvek zároveň slouží jako popis našeho systému CU-TAMCH-BOJ v soutěži WMT12.

Aleš Tamchyna
Petra Galuščáková
Amir Kamran
Miloš Stanojević
Ondřej Bojar


CzeSL – an error tagged corpus of Czech as a second language

CzeSL - korpus češtiny jako druhého jazyka s chybovou anotací

Using an error-annotated learner corpus as the basis, the goal of this paper is two-fold: (i) to evaluate the practicality of the annotation scheme by computing inter-annotator agreement on a non-trivial sample of data, and (ii) to find out whether the application of automated linguistic annotation tools (taggers, spell checkers and grammar checkers) on the learner text is viable as a substitute for manual annotation.

Tento článek se zabývá dvěma aspekty českého žákovského korpusu: (1) vyhodnocuje praktičnost anotačního schématu na základě výsledku iaa, (2) zkoumá možnosti automatické anotace pomocí taggerů, kontrolorů pravopisu a gramatiky

Barbora Štindlová
Svatava Škodová
Jirka Hana
Alexandr Rosen


The paper presents the issues of annotation of the Czesl, a Czech learner corpus, the concept of its annotation scheme and a description of the annotation process.

Článek popisuje problémy anotace Czesl, korpusu češtiny nerodilých mluvčích, jeho anotační schéma a popis anotačního procesu.

Barbora Štindlová
Svatava Škodová
Alexandr Rosen
Jirka Hana


In our paper, we present main results of the Czech grant project Internet
as a Language Corpus, whose aim was to build a corpus of Czech web
texts and to develop and publicly release related software tools. Our
corpus may not be the largest web corpus of Czech, but it maintains very
good language quality due to high portion of human work involved in the
corpus development process. We describe the corpus contents (2.65 billions
of words divided into three parts -- 450 millions of words from news and
magazines articles, 1 billion of words from blogs, diaries and other
non-reviewed literary units, 1.1 billion of words from discussions
messages), particular steps of the corpus creation (crawling, HTML and
boilerplate removal, near duplicates removal, language filtering) and its
automatic language annotation (POS tagging, syntactic parsing). We also
describe our software tools being released under an open source license,
especially a fast linear-time module for removing near-duplicates on a
paragraph level.

V našem článku prezentujeme hlavní výsledky českého grantového projektu Web jako jazyková korpus, jehož cílem bylo vybudovat korpus českých webových textů a vyvinout a dát veřejnosti k dispozici příslušné softwarové nástroje.


Interplay of Coreference and Discourse Relations: Discourse Connectives with a Referential Component

Vztah koreference a diskurzu: Diskurzní konektory s referenční částí

This contribution explores the subgroup of text structuring expressions with the form preposition + demonstrative pronoun, thus it is devoted to an aspect of the interaction of coreference relations and relations signaled by discourse connectives in a text. The demonstrative pronoun typically signals a referential link to an antecedent, whereas the whole expression can, but does not have to, carry a discourse meaning in sense of discourse connectives. We describe the properties of these phrases/expressions with regard to their antecedents, their position among the text-structuring language means and their features typical for the “connective function” of them compared to their “non-connective function”. The analysis is carried out on Czech data from the Prague Dependency Treebank 2.0.

Příspěvek zkoumá skupinu výrazů strukturujících text typu předložka + ukazovací zájmeno; věnuje se tak vztahu koreference a diskurzu. Ukazovací zájmeno zpravidla odkazuje na antecedent, zatímco celý výraz může, ale nemusí, nést diskurzní význam ve smyslu diskurzního konektoru. Popisujeme vlastnosti těchto výrazů ve vztahu k jejich antecedentům, pozici mezi dalšími způsoby strukturování textu a jejich vlastnosti typické pro "funkci konektoru" ve srovnání s jejich "nekonektorovou funkcí". Analýza je provedena na českých datech Pražského závislostního korpusu 2.0.

Lucie Poláková
Pavlína Jínová
Jiří Mírovský


Manual for Annotation of Discourse Relations in Prague Dependency Treebank

Příručka pro anotaci mezivýpovědních textových vztahů (diskurzu) v Pražském závislostním korpusu

The report serves as an annotation manual for the portrayal of interclausal textual relations (or discourse relations) on the material of the Prague Dependency Treebank (PDT) version 2.5. Within the framework of the tectogrammatical representation (TR), the underlying syntactic structure of sentences including topic-focus articulation and basic coreference relations, has been described in detail. The annotation of discourse relations is based on the tectogrammatical representation and, in some aspects, TR is adopted for the portrayal of discourse relations. This manual maintains the terminology describing the tectogrammatical representation and presupposes at least a basic knowledge of annotation on this layer. There are some newly introduced and explained terms from the field of analysis of discourse relations, especially those that are inspired by a partnership project Penn Discourse Treebank 2.0.

Tato prírucka slouží jako anotacní manuál pro zachycování mezivýpovedních textových
vztahu (diskurzu) na materiálu Pražského závislostního korpusu (PDT) verze 2.5. V rámci
tektogramatické roviny (TR) byla podrobne popsána podkladová syntaktická struktura vety
vcetne aktuálního clenení a základních koreferencních vztahu. Anotace
textových vztahu se na tektogramatické rovine zakládá a TR je v nekterých aspektech pro úcely zachycování
textových vztahu prejímána. Tento manuál proto zachovává pojmový aparát popisující
tektogramatickou reprezentaci a predpokládá alespon základní znalost anotace na této rovine.
Nove jsou zavedeny a vysvetleny pojmy z oblasti analýzy textových vztahu, zejména pak ty,
které jsou inspirovány partnerským projektem Penn Discourse Treebank 2.0.

Lucie Poláková
Pavlína Jínová
Šárka Zikánová
Zuzanna Bedřichová
Jiří Mírovský
Magdaléna Rysová
Jana Zdeňková
Veronika Pavlíková
Eva Hajičová


The CD contains the data of PDT 2.5 with the annotation of inter- and intra-sentential discourse relations with explicit connectives, extended textual coreference and bridging anaphora. It represents a new layer of manual annotation, above the existing layers of the PDT and it portrays linguistic phenomena from the perspective of the text structure and coherence.

CD obsahuje data PDT 2.5 s anotací mezi- i vnitrovětných diskurzních vztahů s explicitními konektory, rozšířené textové koreference a asociační anafory. Představuje novou vrstvu anotace nad již existujícími vrstvami PDT a zachycuje lingvistické jevy z pohledu struktury a koherence textu.

Lucie Poláková
Pavlína Jínová
Šárka Zikánová
Eva Hajičová
Jiří Mírovský
Anna Nedoluzhko
Magdaléna Rysová
Veronika Pavlíková
Jana Zdeňková
Jiří Pergler
Radek Ocelák


Comparing Czech and Russian Valency on the Material of Vallex

Porovnání valence v češtině a ruštině v rámci  Vallexu

In this paper we have described the dissimilarities in Czech and Russian Valency based on the material of the Czech lexicon Vallex. Our main hypothesis is that the differences in valency structure might be explained by the semantics of verbs , so we have exploited the classification of the semantic classes provided by Vallex. In almost in each verb class we have found some regular dissimilarity that is typical of this class.

V článku porovnávám valenci českých a ruských sloves v rámci jejich sémantických tříd.


Some differences between Czech and Russian: a parallel corpus study

Některé rozdíly mezi češtinou a ruštinou :  výzkum na materiále paralelního  korpusu

We present a comparative study of some constructions in Czech and Russian. Though Czech and Russian are closely related Slavic languages, they have a few differences at the level of syntax, morphology and their semantics. We discuss incongruities that we found in a parallel Czech-Russian corpus, mainly reflecting differences in the sentence structure. The linguistic evidence presented in the paper will be used while constructing the transfer
module of a rule-based machine translation system between Czech and Russian.

V článku jsou popsané některé syntaktické rozdíly mezi češtinou a ruštinou důležité zejména pro strojový překlad.


Czech-Russian corpus via a simple web interface

Česko-ruský korpus v novém webovém rozhraní

We describe the Czech-Russian parallel corpus that was initially created as training data for Machine Translation systems. The corpus has been available in a format suitable for the
computer processing, but theoretical linguists interested in the resources would not benefit much from them. So we decided to put the corpus into a user-friendly environment.
They are now accessible via a simple www interface, based on the Manatee backend. Both parts of each corpus can be queried using full CQL
syntax with regular expression based search of wordforms, lemmas and POS/morphological tags.

Představujeme nové webové rozhraní česko-ruského paralelního korpusu UMC 0.1.

Natalia Klyueva
Ondřej Bojar
Radovan Garabík
Miroslav Týnovský


Feat is an environment for layered error annotation of learners corpora.

Feat je nástroj pro víceúrovňovou chybouvou anotaci žákovských korpusů.


Morph - system for morphological analysis and tagging, including supporting tools for corpus conversion, evaluation, etc. In comparison with version from 2010, this version contains additional analysis algorithms, supports better data format and general positional tagsets, etc.

Morph - systém pro morfologickou analýzu a značkování, včetně podpůrných nástrojů pro konverzi korpusů, evaluaci, atd. Oproti verzi z r.2010 byly přidány nové algoritmy pro analýzu, vylepšen formát zadávání dat, přidána podpora obecných poz.tagsetů, atd.


Capek (Elysium formerly) is an annotation editor of morphology and syntax for school children. The editor is language independent.

Čapek (dříve Elysium) je anotační editor tvaroslovných a větných rozborů pro školáky. Je jazykově nezávislý.


The paper describes a tagger for Old Czech (1200-1500 AD), a fusional language with rich morphology. The practical restrictions (no native speakers, limited corpora and lexicons, limited funding) make Old Czech an ideal candidate for a resource-light cross-lingual method that we have been developing (e.g. Hana et al., 2004; Feldman and Hana, 2010). We use a traditional supervised tagger. However, instead of spending years of effort to create a large annotated corpus of Old Czech, we approximate it by a corpus of Modern Czech. We perform a series of simple transformations to make a modern text look more like a text in Old Czech and vice versa. We also use a resource-light morphological analyzer to provide candidate tags. The results are worse than the results of traditional taggers, but the amount of language-specific work needed is minimal.

Článek popisuje tagger pro staročeštinu (1200-1500 AD), flektivní jazyk s bohatou morfologií. Praktická omezení (žádní rodilí mluvčí, limitované korpusy a slovníky, limitované možnosti financování) dělají ze staročeštiny ideální objekt metody vývoje morfologických taggerů nenáročných na zdroje, kterou vyvíjíme (např. Hana et al., 2004; Feldman and Hana, 2010). Jako aproximaci neexistujících staročeských zdrojů používáme zdroje pro současnou češtinu.

Jirka Hana
Anna Feldman
Katsiaryna Aharodnik


On word order in constructions with obligatory participants (focused on word order of Patient and free verbal modification Manner)

Ke slovosledu v konstrukcích s obligatorními participanty (se zaměřením na slovosled patientu a způsobového slovesného doplnění)

Paper deals with the position of Patient and free verbal modification expressing Manner in the surface structure of the utterance. It distinguishes obligatory and facultative tokens of Manner and also its form (adverb, noun).

Příspěvek se zabývá postavením patientu a způsobového volného slovesného doplnění v povrchové struktuře výpovědi. Rozlišuje přitom obligatorní a fakultativní výskyty způsobového doplnění a zohledňuje jeho formu (adverbiální/jmenné vyjádření).


The unmarked word order of free verbal modifications in Czech (with the main reference to the influence of verbal valency in the utterance)

Nepříznakový slovosled volných slovesných doplnění v češtině (s ohledem na vliv působení slovesné valence ve výpovědi)

Poster and abstract describe the usual word order of chosen free verbal modifications. They take into account the influence of verbal valency. They desribe the position of obligatory and facultative modifications.

Poster a abstrakt popisují obvyklý slovosled vybraných volných slovesných doplnění. Berou přitom v úvahu vliv působení slovesné valence. Popisují zvlášť umístění obligatorních a fakultativních doplnění.


The Word Order of Inner Participants in Czech, Considering the Systemic Ordering of Actor and Patient

Nepříznakový slovosled vnitřních participantů v češtině se zaměřením na systémové uspořádání aktoru a patientu

Paper describes tendencies in word order of inner participants - of Actor and Patient. On the basis of large sample of data from Prague Dependency Treebank, it demonstrates what position in sentence these participants take (depending on particular factors influencing word order).

Příspěvek popisuje slovosledné tendence vnitřních participantů - aktoru a patientu. Na základě širokého vzorku dat z Pražského závislostního korpusu vyvozuje, jaké postavení ve větě tyto participanty mají v závislosti na působení určitých slovosledných faktorů.


Poster describes the relation between the categories of language meaning and valency.

Poster popisuje vztah sémantických vlastností funktorů a valence.


Connective Means of Causal Relation in the Prague Dependency Treebank

Spojovací prostředky příčinných vztahů v Pražském závislostním korpusu

This paper is focused on basic expressions with text-structuring function which can indicate the causal meaning in Czech (e.g. protože (because), proto (therefore), tedy (thus)). Based on the data collected in the Prague Dependency Treebank, this contribution explores those features of these expressions which characterize differences in their properties and it aims at supporting or questioning the establishing of different classes of them which is common in literature.

V tomto příspěvku se zabýváme základními výrazy s textově strukturační funkcí, které mohou v češtině signalizovat příčinné vztahy (např. protože, proto, tedy). Na základě dat shromážděných v Pražském závislostním korpusu zkoumáme charakteristické rysy těchto výrazů s cílem podpořit nebo zpochybnit vyčleňování různých tříd pro tyto výrazy, které je běžné nejen v naší, ale i v zahraniční literatuře.


Selected problematic aspects of connective means in discourse annotation in PDT

Vybrané problematické aspekty konektivních prostředků v rámci anotace mezivýpovědních významových vztahů v PDT

This paper is focused on some problematic aspects of connective means in discourse annotation in the Prague Dependency Treebank (PDT). First, the contribution introduces some basic principles of discourse annotation and its position in the PDT. It also describes expressions which can act as connectives of discourse relations. The main part is devoted to three problematic aspects of connective means: (i) semantic diversity of connective tedy (roughly: thus), (ii) ambiguous role of rhematizators among discourse connectives (illustrated in rhematizator také (also)) and (iii) various roles of expression tak (so, thus) in text coherence.

V tomto příspěvku je nejprve stručně představen projekt anotace mezivýpovědních významových vztahů a jeho místo v práci na Pražském závislostním korpusu (Prague Dependency Treebank, PDT). Hlavní část příspěvku se zabývá konektivními prostředky, které mezivýpovědní významové vztahy signalizují. Konkrétně jsou představeny tři jevy – (i) významová diverzita (a nejednoznačnost) výrazu tedy, (ii) některé problematické stránky pojímání rematizátorů jako mezivýpovědních konektivních prostředků ilustrované na rematizátoru také a (iii) různé interpretace výrazu tak jako prostředku textové koherence.


Sentence Structure and Discourse Structure: Possible Parallels

Struktura věty a diskurzu - možné souvislosti

The present contribution represents the first step in comparing the nature of syntactico-semantic relations present in the sentence structure to their equivalents in the discourse structure. We distinguish various types of relations that can be expressed both within a single sentence (i.e. in a tree) and in a larger
text, beyond the sentence boundary (between trees). We suggest that, on the one hand, each type of these relations preserves its semantic nature both within a sentence and in a larger text (e.g. a causal relation remains a causal relation) but, on the other hand, according to the semantic properties of the relations, their distribution in a sentence or between sentences is very diverse. In this study, this observation is analyzed for two cases (relations of condition and specification) and further supported by similar behaviour of the English data from the Penn Discourse Treebank.

Článek reprezentuje první krok v porovnání vlastností syntakticko-sémantických vztahů přítomných ve struktuře věty a jejich ekvivalentů ve struktuře diskurzu. Rozlišujeme řadu typů vztahů, které mohou být vyjádřeny jak v jedné větě (tj. ve stromu), tak i v delším textu, napříč hranicemi vět (mezi stromy). Tvrdíme, že tyto vztahy na jednu stranu zachovávají své sémantické vlastnosti jak uvnitř věty, tak v delším textu (např. příčinný vztah zůstává příčinným vztahem), na druhou stranu ale v souladu se sémantickými vlastnostmi vztahů je jejich distribuce uvnitř vět či mezi větami velice rozličná. V této studii toto pozorování ověřujeme na dvou případech (na podmínkovém a specifikačním vztahu) a dokládáme podobným chováním anglických dat projektu Penn Discourse Treebank.

Pavlína Jínová
Lucie Mladová
Jiří Mírovský


A Constructional Analysis of the Constituent Negation in Czech

Konstrukční analýza členské negace v češtině

A constructional analysis of the constituent negation in Czech sentences.

Analýza realizace členské negace v češtině z pohledu konstrukčně-gramatického.


CLARA Joint Training Programme: Course on Treebank Annotation

Chronicle: on the international meeting of computational linguists focused on the dependency treebanks annotation.

Kronika: o mezinárodním setkání komputačních lingvistů zaměřeném na problematiku anotace závislostních korpusů.


Constituent Negation and Means of its Expression in ČNK and PDT 2.0

Členská negace a způsoby jejího vyjadřování v datech ČNK a PDT 2.0

The talk is focused on constituent negation and ways of its expressing in contemporary Czech, or more precisely in Czech National Corpus (SYN2005) and Prague Dependency Treebank (version 2.0). In most of the Czech linguistic handbooks, constituent negation was treated as such a negation that is not a part of verb. The author offers a new primarily semantic definition of constituent negation in Czech, based on data research and study of relevant literature concerning syntactic negation. Further, the author explores the possibility to express the findings on the tectogrammatical level of PDT.

Příspěvek bude věnován problematice členské negace a způsobům jejího vyjadřování v současné češtině, respektive v datech Českého národního korpusu (především SYN2005) a Pražského závislostního korpusu (verze 2.0). Za členskou negaci byla dosud ve většině českých příruček považována taková negace, která neoperuje na predikátu. Autorka na základě analýzy dat obou korpusů a studia české i zahraniční odborné literatury týkající se dané problematiky navrhne nové, primárně sémantické vymezení členské negace v češtině a prozkoumá možnosti zachycování tohoto jevu ve strukturách tektogramatické roviny PDT.


Cognition 2010: The Representation of Meaning

Section Horizons: analysis of sense and themes of the annual meeting of psychologists, philosophers, neurologists, linguists, cultural anthropologists and artificial intellingence specialists.

Rubrika Horizonty: zamyšlení nad smyslem a tématy pravidelného setkání odborníků z oboru psychologie, filozofie, neurověd, lingvistiky, kulturní antropologie a umělé inteligence.


Sentence-Level Polarity Detection in a Computer Corpus

Detekce větné polarity v počítačovém korpusu

The paper presents a preliminary research on possible relations between the
syntactic structure and the polarity of a Czech sentence by means of the so-called
sentiment analysis of a computer corpus. The main goal of sentiment analysis is the
detection of a positive or negative polarity, or neutrality of a sentence (or, more
broadly, a text). Most often this process takes place by looking for the polarity items,
i.e. words or phrases inherently bearing positive or negative values. These words
(phrases) are collected in the subjectivity lexicons and implemented into a computer
corpus. However, when using sentences as the basic units to which sentiment analysis
is applied, it is always important to look at their semantic and morphological analysis,
since polarity items may be influenced by their morphological context. It is expected
that some syntactic (and hypersyntactic) relations are useful for the identification of
sentence polarity, such as negation, discourse relations or the level of embeddedness
of the polarity item in the structure. Thus, we will propose such an analysis for a
convenient source of data, the richly annotated Prague Dependency Treebank.

Příspěvek prezentuje předběžný průzkum o možných vztazích mezi
syntaktická struktura a polarita české věty pomocí tzv.
sentiment analýzu počítačového korpusu.Hlavním cílem analýzy je cit
detekce pozitivní nebo negativní polaritou, nebo neutralita věty (nebo, více
široce, text). Nejčastěji se tento proces probíhá tím, že hledá polarity položek,
tj. slova nebo fráze neodmyslitelně opatřené kladné nebo záporné hodnoty. Tato slova
(věty) jsou shromažďovány v subjektivity slovníků a implementovány do počítače
korpus. Nicméně, při použití věty jako základní jednotky, na které sentiment analýza
je aplikován, je vždy důležité podívat se na jejich sémantické a morfologické analýzy,
od polarity položky mohou být ovlivněny jejich morfologické kontextu. Očekává se,
že některé syntaktické (a hypersyntactic) vztahy jsou užitečné pro identifikaci
věta polarity, jako negace, diskursivní vztahů a úroveň integrace se
z polarity položky ve struktuře. Budeme tedy navrhnout takovou analýzu
vhodný zdroj dat, bohatě anotovaný Pražský závislostní korpus.


Combining Diverse Word-Alignment Symmetrizations Improves Dependency Tree Projection

Kombinace různých symetrizací slovního zarovnání zlepšuje projekci závislostních stromů

For many languages, we are not able to train any supervised parser, because there are
no manually annotated data available. This problem can be solved by using a parallel corpus
with English, parsing the English side, projecting the dependencies through word-alignment
connections, and training a parser on the projected trees. In this paper, we introduce a
simple algorithm using a combination of various word-alignment symmetrizations. We prove
that our method outperforms previous work, even though it uses McDonald's maximum-spanning-tree
parser as it is, without any "unsupervised" modifications.

Pro mnoho jazyků nemůžeme natrénovat parser, protože nemáme k dispozici žádná ručně anotovaná data. Tento problém můžeme vyřešit použitím paralelního korpusu s angličtinou naparsováním amglické strany a projekcí závislostí do druhého jazyka.


Gibbs Sampling with Treeness constraint in Unsupervised Dependency Parsing

Gibbsův sampling pro stromy v neřízeném parsingu

This paper presents a work in progress on
the task of unsupervised parsing, following the main stream approach of optimizing the overall probability of the corpus. We evaluate a sequence of experiments for Czech with various modifications of corpus initiation, of dependency edge probability model and of sampling procedure, stressing especially the treeness constraint. The best configuration is then applied to 19 languages from CoNLL-2006 and CoNLL-2007 shared tasks. Our best achieved results are comparable to the state of the art in dependency parsing and
outperform the previously published results for many languages.

Několik experimentů pro neřízený parsing češtiny s různou inicializací, s různými modely a samplovací procedurou. Nejlepší konfigurace byla aplikována na 19 jazyků z CoNLL 2006 a 2007. Výsledky jsou porovnatelné ze state-of-the-art.


This technical report summarizes the research on unsupervised dependency parsing at the Institute of Formal and Applied Linguistics, Faculty of Mathematics and Physics, Charles University in Prague, in the year 2011. It describes projective and non-projective approaches of sampling of dependency trees, possibility to employ reducibility feature of dependent words, and reports results obtained across various languages.

Technická zpráva shrnuje výzkum v oblasti neřízeného závislostního parsingu na ÚFAL v roce 2011.


Two-step translation with grammatical post-processing

Dvoukrokový překlad s gramatickým postprocesingem

This paper describes an experiment in which
we try to automatically correct mistakes in
grammatical agreement in English to Czech
MT outputs. We perform several rule-based
corrections on sentences parsed to dependency
trees. We prove that it is possible to improve
the MT quality of majority of the systems participating
in WMT shared task. We made both
automatic (BLEU) and manual evaluations.

Je zde popsán experiment, který automaticky opravuje chyby v gramatické shodě.

David Mareček
Rudolf Rosa
Petra Galuščáková
Ondřej Bojar


HamleDT - HArmonized Multi-LanguagE Dependency Treebank

HamleDT - normalizovaný mnohojazyčný závislostní korpus

HamleDT is a set of software tools for conversion (hamonizing) of treebanks, which were created for different languages and based on various linguistic formalisms, into the same annotation framework. The main aim is to facilitate development of multilingual technology. HamleDT covers as many as 28 languages in its current version.

HamleDT je sada softwarových nástrojů pro konverzi (harmonizaci) syntakticky anotovaných korpusů, které byly vytvořeny pro různé jazyky a na základě odlišných lingvistických teorií, do jednotného anotačního schématu. Účelem je usnadnění vývoje multilinguálních technologií. V současné verzi HamleDT pokrývá 28 jazyků.

David Mareček
Martin Popel
Loganathan Ramasamy
Jan Štěpánek
Daniel Zeman
Zdeněk Žabokrtský
Jan Hajič


Coreference of Deletions – The Case of Control

Koreference vypuštěných entit - případ kontroly

In the present paper we focus on control as a subtype of anaphora. We work with the theory
of control present within the dependency-based framework of Functional Generative Description (FGD1), in which control is defined as a relation of a referential dependency between a controller (antecedent – semantic argument of the main clause) and a controllee (anaphor – empty subject of the nonfinite complement (controlled clause)). First this paper presents the rule-based reconstruction of controllees, then, it discusses the perceptron-based determination of the controllees’ antecedent. We evaluated our approach on data from the Prague Dependency Treebank 2.0, however, the rules and features of our system are supposed to be language independent and can be tested on other languages in the future.

V prezentovaném článku se zaměřujeme na kontrolu jako podtyp anafory. Pracujeme s teorií kontroly v závislostním rámci Funkční generativní popisu, ve kterém je kontrola definována jako vztah mezi controllerem (antecedent – sémantický argument hlavní klauze) a controllee (anafor – prázdný subjekt nefinitního doplňku (kontrolované klauze)). Nejprve tento článek představí rekonstrukci controllee na základě pravidel, pak projedná určování antecedentů od controllee na základě perceptronu. Naše řešení jsme vyhodnocovali na datech Pražského závislostního korpusu 2.0. Nicméně předpokládáme, že pravidla a atributy našeho systému jsou jazykově nezávislé a mohou být testovány v budoucnu na jiných jazycích.


Unstated Subject Identification in Czech

Identifikace nevyjádřených subjektů v češtině

In this paper we aim to automatically identify subjects, which are not expressed but nevertheless understood in Czech sentences. Our system uses the maximum entropy method to identify different types of unstated subjects and the system has been trained and tested on the Prague Dependency Treebank 2.0. The results of our experiments bring out further consideration over the suitability of the chosen corpus for our task.

V tomto článku se snažíme automaticky identifikovat subjekty, které nejsou vyjádřeny ale přesto rozuměny v českých větách. Náš systém využívá metodu maximální entropie k rozeznání různých druhů nevyjádřených subjektů. Systém byl trénován a testován na Pražském závislostním korpusu. Výsledky našich experimentů přináší dále úvahu nad vhodností vybraného korpusu pro naši úlohu.


Coreference Resolution in the Prague Dependency Treebank

Analýza koreference v Pražském závislostním korpusu

This technical report summarizes results obtained during the research on coreference resolution at the Institute of Formal and Applied Linguistics, Faculty of Mathematics and Physics, Charles University in Prague, during 2009 - 2011. It contains a brief description of foreign approaches to this topic, a description of manual coreference annotation in the Prague Dependency Treebank 2.0 and an account of possibilities of automatic coreference annotation.

Tato technická zpráva zahrnuje výsledky obdržené během výzkumů na analýze koreference v Ústavu formální a aplikované lingvistiky, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze, během 2009 - 2011. Obsahuje stručný popis zahraničních prací vztahujících k tomuto tématu, popis manuální anotace koreference v Pražském závislostním korpusu a možnosti automatické anotace koreference.

Giang Linh Nguy
Michal Novák
Anna Nedoluzhko


In this paper, we deal with locative semantic diathesis in Czech from a lexicographic point of view. We distinguish semantic diatheses from grammatical diatheses as two types of  changes in valency structure of verbs. In case of grammatical diatheses, these changes arise from changes in correspondence of valency complements and surface syntactic positions and they are regular enough to be described by formal syntactic rules. In contrast, semantic diatheses are  characterized by the changes in mapping of semantic participants and valency complements. Changes in valency structure of verbs associated with semantic diatheses vary even within one type of diathesis so that they cannot be described by formal syntactic rules. For the purpose of the description of semantic diatheses, we propose to set separate valency frames corresponding to the members of semantic diatheses and to capture the relevant changes in valency structure by general lexical rules based on an appropriate formal representation of meaning of verb. In this contribution, we focus primarily on the lexical-semantic representation of verbs which represents a first part of the description of semantic diatheses. The second part of this task, i.e., formulating lexical rules is left aside here. On the example of locative semantic diathesis, we demonstrate advantage of the lexical-sematic representation based on predicate decomposition (usually called lexical-conceptual structure) over those formulated in terms of unordered set of semantic roles. Namely, we use the lexical-conceptual structure built on the subeventual analysis in which event complexity, i.e., the fact whether an event is simple, or complex, plays a key role. On this basis, we attempt to formulate the appropriate lexical-conceptual structures reflecting semantic difference between the members of locative semantic diathesis.

V tomto příspěvku popisujeme z lexikografického hlediska lokativní sémantickou diatezi v češtině. Navrhujeme adekvátní lexikálně-sémantickou reprezentaci sloves založenou na predikátové dekompozici (tzv. lexikálně-konceptuálních strukturách).


The Lexicographic Representation of Czech Diatheses: Rule Based Approach

Lexikografická reprezentace českých diatezí: Pravidlový přístup

In this paper, we propose a method of the representation ofCzech diatheses in the valency lexicon of Czech verbs, VALLEX. Underthe term diatheses, specific relations between uses of the same verb lexeme are considered here. These relations are associated with changes in valency frames of verbs which stem from the changes in the linking of situational participants, valency complementations and surface syntactic positions. We distinguish three types of Czech diatheses according to which linguistic means they are based on: (i) grammatical, (ii) syntactic and (iii) semantic diatheses. We demonstrate that in case of grammatical and syntactic diatheses, the changes in valency structure of verbs are regular enough to be captured by formal syntactic rules whereas the changes associated with semantic diatheses can be represented rather by lexical rules. In conclusion, we show that on certain conditions the different types of diatheses can be combined together.

V tomto příspěvku navrhujeme reprezentaci českých diatezí ve valenčním lexikonu českých sloves, VALLEX. Diatezemi rozumíme vztahy mezi syntaktickými strukturami založenými na témže slovese, které jsou spojeny se specifickými změnami v jeho valenční struktuře. Rozlišujeme celkem tři typy diatezí: gramatické, syntaktické a sémantické. Gramatické a syntaktické diateze jsou spojeny s natolik pravidelnými změnami ve valenčním rámci slovesa, že mohou být popsány formálními syntaktickými pravidly. V případě sémantických diatezí jsou změny natolik rozmanité, že je výhodnější je zachytit pomocí lexikálních pravidel. Závěrem ukazujeme, že jednotlivé typy diatezí mohou být vzájemně kombinovány.


Dependency parsing has been a prime focus of NLP research of late due to its
ability to help parse languages with a free word order. Dependency parsing has been shown
to improve NLP systems in certain languages and in many cases is considered the state of
the art in the field. The use of dependency parsing has mostly been limited to free word
order languages, however the usefulness of dependency structures may yield improvements
in many of the word’s 6,000+ languages.
I will give an overview of the field of dependency parsing while giving my aims for
future research. Many NLP applications rely heavily on the quality of dependency parsing.
For this reason, I will examine how different parsers and annotation schemes influence the
overall NLP pipeline in regards to machine translation as well as the the baseline parsing
accuracy.

Závislost analýzy byla hlavním terčem výzkumu NLP pozdě kvůli jeho schopnosti pomáhat analyzovat jazyky s volným slovosledem. Závislost analýzy bylo prokázáno, že zvýšení NLP systémů v některých jazycích av mnoha případech je považována za nejmodernější v oboru. Použití analýzy závislosti je většinou omezen na bezkontextových jazyků slovosledem, ale užitečnost závislosti staveb může přinést zlepšení v mnoha Word 6000 + jazycích. Dám přehled v oblasti závislosti rozebrat přičemž Mé cíle pro budoucí výzkum. Mnoho NLP aplikací do značné míry závisí na kvalitě závislosti rozebrat. Z tohoto důvodu budu zkoumat, jak různé analyzátory a anotace programů ovlivnit celkovou NLP potrubí, pokud jde o strojový překlad, stejně jako základní analýzu přesnosti.


Effects of Noun Phrase Bracketing in Dependency Parsing and Machine Translation

Vliv závorkování jmenných frází na závislostní syntaktickou analýzu a strojový překlad

Flat noun phrase structure was, up until recently,
the standard in annotation for the Penn
Treebanks. With the recent addition of internal
noun phrase annotation, dependency parsing
and applications down the NLP pipeline
are likely affected. Some machine translation
systems, such as TectoMT, use deep syntax
as a language transfer layer. It is proposed
that changes to the noun phrase dependency
parse will have a cascading effect down the
NLP pipeline and in the end, improve machine
translation output, even with a reduction
in parser accuracy that the noun phrase
structure might cause. This paper examines
this noun phrase structure’s effect on dependency
parsing, in English, with a maximum
spanning tree parser and shows a 2.43%, 0.23
Bleu score, improvement for English to Czech
machine translation.

Byt jmenná fráze struktura byla, až do nedávné doby,
standard v anotaci na Penn
Treebanks. S nedávným Kromě vnitřních
jmenná fráze anotace, závislost parsování
dolů a aplikace na potrubí NLP
jsou pravděpodobně ovlivněny. Některé strojový překlad
systémy, jako TectoMT, používat hluboké syntaxi
jako jazyková převodu vrstvy. Navrhuje se,
že změny v závislosti jmenné fráze
analýze bude mít dominový efekt se
NLP potrubí a na konci, zlepšit stroj
Překlad výstup i při snížení
v parseru přesností, že jmenná fráze
Struktura může způsobit. Tato práce zkoumá
Toto podstatné jméno věta STRUKTURY vliv na závislost
analýze, v angličtině, s maximální
Spanning Tree parser a ukazuje 2,43%, 0,23
Bleu skóre, zlepšení pro angličtiny do češtiny
strojový překlad.


Introduction of the Prague annotation of discourse and coreference in PDT

Představení pražské anotace textových vztahů a koreference v PDT


Annotating Discourse in the Prague Dependency Treebank (An Overview)

Anotace textových vztahů v PDT - přehled

Overview of the annotation project of discourse relations in the Prague Dependency Treebank for Penn discourse team

Předhledová zpráva o projektu anotace textových vztahů v Pražském závislostím korpusu pro tým z University of Pennsylvania


The paper describes suitable sources for creating Czech-Slovak
parallel corpora, including our procedure of creating plain text parallel
corpora from various data sources. We attempt to address the pros and
cons of various types of data sources, especially when they are used in
machine translation. Some results of machine translation from Czech to
Slovak based on the acquired corpora are also given.

Článok popisuje možné zdroje pre vytvorenie česko-slovenského paralelného korpusu, vrátane postupu, ktorý bol použitý pri vytvorení neanotovaného textového korpusu z rôznych dátových zdrojov. Popisuje výhody a nevýhody týchto zdrojov, zvlášť v
prípade, že je vytvorený korpus použitý v automatickom preklade. V článku sú tiež uvedené výsledky automatického prekladu, ktorý používa
takto vytvorený korpus.


The role of syntax in complex networks: Local and global importance of verbs in a syntactic dependency network

Role syntaxe v komplexních sítích: lokální a globální význam sloves v síti syntaktických závislostí

Syntax of natural language has been the focus of linguistics for decades. The complex network theory, being one of new research tools, opens new perspectives on syntax properties of the language. Despite numerous partial achievements, some fundamental problems remain unsolved. Specifically, although statistical properties typical for complex networks can be observed in all syntactic networks, the impact of syntax itself on these properties is still unclear. The aim of the present study is to shed more light on the role of syntax in the syntactic network structure. In particular, we concentrate on the impact of the syntactic function of a verb in the sentence on the complex network structure. Verbs play the decisive role in the sentence structure (“local” importance). From this fact we hypothesize the importance of verbs in the complex network (“global” importance). The importance of verb in the complex network is assessed by the number of links which are directed from the node representing verb to other nodes in the network. Six languages (Catalan, Czech, Dutch, Hungarian, Italian, Portuguese) were used for testing the hypothesis.

Syntax přirozeného jazyka je v hledáčku lingvistiky již několik desítek let. Teorie komplexních sítí nabízí nový pohled na syntaktické vlastnosti jazyka. Přes řadu dílčích úspěchů ale zatím ponechává některé zásadní problémy nevyřešené. Přestože statistické vlastnosti typické pro komplexní sítě lze pozorovat ve všech syntaktických sítích, vliv syntaxe samotné na tyto vlastnosti zůstává nejasný. Předložená studie je zaměřená na vliv syntaktické funkce slovesa ve větě na strukturu komplexní sítě. Slovesa hrají rozhodující roli ve větné struktuře (lokální významnost), z čehož vyvozujeme, že budou významná i z hlediska komplexní sítě. Hypotézu testujeme na šesti jazycích.

Radek Čech
Ján Mačutek
Zdeněk Žabokrtský


Indonesian Morphology Tool (MorphInd): Towards an Indonesian Corpus

Nástroj pro indonéskou morfologii (MorphInd): cesta k indonéskému korpusu

This paper describes a robust finite state morphology tool
for Indonesian (MorphInd), which handles both morphological analysis
and lemmatization for a given surface word form so that it is suitable
for further language processing. MorphInd has wider coverage on han-
dling Indonesian derivational and in
ectional morphology compared to
an existing Indonesian morphological analyzer [1], along with a more de-
tailed tagset. MorphInd outputs the analysis in the form of segmented
morphemes along with the morphological tags. The implementation was
done using finite state technology by adopting the two-level morphology
approach implemented in FOMA. It acheived 84.6% of coverage on a
preliminary stage Indonesian corpus where it mostly fails to capture the
proper nouns and foreign words as expected initially.

Tento článek popisuje robustní konečněstavový morfologický analyzátor pro indonéštinu (MorphInd), který se stará jak o morfologickou analýzu, tak o lematizaci daného slovního tvaru. MorphInd má větší pokrytí indonéské derivační a flexivní morfologie než existující indonéský morfologický analyzátor.

Septina Dian Larasati
Vladislav Kuboň
Daniel Zeman


Machine Translation with Significant Word Reordering and Rich Target-Side Morphology

Strojový překlad pro jazyky s velmi odlišným slovosledem a bohatou cílovou morfologií.

This paper describes the integration of morpho-syntactic information in
phrase-based and syntax-based Machine Translation systems. We mainly focus on
translating in the hard direction which is translating from morphologically
poor to morphologically richer languages and also between language pairs that
have significant word order differences. We intend to use hierarchical or
surface syntactic models for languages of large vocabulary size and improve the
translation quality using two-step approach \citep{fraser}. The two-step scheme
basically reduces the complexity of hypothesis construction and selection by
separating the task of source-to-target reordering from the task of generating
fully inflected target-side word forms. In the first step, reordering is
performed on the source data to make it structurally similar to the target
language and in the second step, lemmatized target words are mapped to fully
inflected target words. We will first introduce the reader to the detailed
architecture of the two-step translation setup and later its further proposed
enhancements for dealing with the above mentioned issues. We plan to conduct
experiments for two language pairs: English-Urdu and English-Czech.

Článek popisuje možnosti začlenění morfosyntaktické informace do frázového a syntaktického statistického strojového překladu. Soustředíme
se na těžší směr, do jazyka morfologicky bohatšího.


Word-Order Issues in English-to-Urdu Statistical Machine Translation

Problematika slovosledu při statistickém strojovém překladu z angličtiny do urdštiny

We investigate phrase-based statistical machine translation between English and Urdu, two Indo-European languages that differ significantly in their word-order preferences. Reordering of words and phrases is thus a necessary part of the translation process. While local reordering is modeled nicely by phrase-based systems, long-distance reordering is known to be a hard problem. We perform experiments using the Moses SMT system and discuss reordering models available in Moses. We then present our novel, Urdu-aware, yet generalizable approach based on reordering phrases in syntactic parse tree of the source English sentence. Our technique significantly improves quality of English-Urdu translation with Moses, both in terms of BLEU score and of subjective human judgments.

Zkoumáme frázový statistický strojový překlad mezi angličtinou a urdštinou, dvěma indoevropskými jazyky s výrazně odlišnými preferencemi slovosledu. Přeskládání slov a frází je tudíž nezbytnou součástí překladové procedury. Zatímco lokální přeskládání lze ve frázových systémech modelovat elegantně, přesuny na velkou vzdálenost jsou problematické. Provádíme pokusy s překladovým systémem Moses a probíráme přeskládávací modely, kterými Moses disponuje. Potom předkládáme náš nový, urdštiny znalý, avšak zobecnitelný přístup založený na přeskládávání frází v syntaktickém stromu zdrojové anglické věty. Naše metoda významně zlepšuje kvalitu anglicko-urdského překladu s Mosesem, měřeno jak automatickým BLEU skórem, tak subjektivním lidským hodnocením.


USC Shoah Foundation Institute Visual History Archive and Its Potential in Practice

Archiv vizuální historie Institutu USC Shoah Foundation a možnosti jeho využití

The USC Shoah Foundation Institute Visual History Archive is a unique collection of almost 52 000 testimonies of the Holocaust survivors and witnesses, recorded in 56 countries and 32 languages during the late 90's (over 1 000 interviews are in Czech and Slovak language). Prague is one of the three European access points to the on-line licensed archive content, connected by the high-speed Internet 2 from the Malach Visual History Centre at the Faculty of Mathematics and Physics of the Charles University. With average 2 hours duration, the interviews have been conducted with standardised methodology. The interviewees speak about their childhood, the time before World War II, the war-related experiences and also their life after the war. The Archive is thus a valuable collection of countless individual recollections of entire 20th century. In the present time, the USC Shoah Foundation Institute is focused on using the archive testimonies for educational purposes. The Visual History Archive provides sophisticated tools for users to identify whole testimonies of relevance, as well as specific segments within testimonies that relate to their area of interest. Searching is possible using a thesaurus containing more than 55 000 geographic and experiential keywords, time intervals, names, places etc. Even the real-time work with the Archive is a valuable educational experience, connecting computer and informational literacy with broader historic and cultural knowledge. The Visual History Archive is a relevant source not only for the historians, but is applicable to many more fields of study including linguistics, political science, sociology or gender studies. As an example of the Archive possibilities, a practical illustration will be included in the presentation.

Archiv vizuální historie Institutu USC Shoah Foundation je unikátní sbírkou takřka 52 000 audiovizuálních záznamů rozhovorů s pamětníky a přeživšími holocaustu, které byly natočeny během 2. poloviny 90. let v 56 zemích a 32 jazycích (v češtině a slovenštině je přes 1 000 rozhovorů). Praha je jedním ze tří evropských měst, kde se lze ke kompletnímu obsahu licencovaného archivu připojit on-line pomocí vysokorychlostní sítě Internet 2, a to z počítačů v Centru vizuální historie Malach při Matematicko-fyzikální fakultě Univerzity Karlovy. V průměru dvouhodinové rozhovory byly vedeny podle jednotné metodiky a přeživší v nich hovoří jak o zkušenostech z období druhé světové války, tak o svém dětství a životě po válce. Vzniklý archiv je hodnotným souborem ohromujícího množství individuálních vzpomínek na celé 20. století. Institut USC Shoah Foundation se v současné době soustředí na vzdělávací využití tohoto materiálu. Archiv lze prohledávat pomocí velmi sofistikovaného uživatelského rozhraní: uživatelé mohou najít konkrétní úseky svědectví podle svého zájmu díky tezauru 55 000 hierarchicky uspořádaných klíčových slov, témat, událostí, časových úseků, jmen osob, míst atd. I samotná práce s archivem v reálném čase se proto může stát hodnotnou vzdělávací činností, rozvíjející počítačovou a informační gramotnost spolu se širším historickým a kulturním povědomím. Archiv vizuální historie je cenným zdrojem nejen pro historiky, ale lze jej využít i v mnoha dalších oblastech od lingvistiky přes psychologii až k sociologii, politologii či gender studies. K ilustraci možností vyhledávání a využití poslouží i praktická ukázka práce s archivem.


Malach Centre for Visual History at the Faculty of Mathematics and Physics of the Charles University in Prague

Centrum vizuální historie Malach při Matematicko-fyzikální fakultě Univerzity Karlovy

The article presents the Malach Centre and the USC Shoah Foundation Institute Visual History Archive. The Visual History Archive, which contains almost 52 000 witness testimonies covering the history of entire 20th century, is fully accessible through an on-line interface. The users can search for and view testimonies of interest by using more than 55 000 keywords or database of 1.1 million names. It is possible to identify relevant interviews or specific segments by using the sophisticated user search interface. Almost 25 000 interviews in English is easily accessible. The testimonies available in Malach Centre were recorded in 56 countries and in 32 languages. The content of testimonies includes material that is applicable to many different scientific fields.

Článek pojednává o Centru vizuální historie Malach při Univerzitě Karlově, které od ledna 2010 zpřístupňuje unikátní soubor 52 000 audiovizuálních svědectví - rozhovorů s pamětníky, pořízených v letech 1994-1999 v 56 zemích a 32 jazycích. Českojazyčná část archivu obsahuje přes 550 rozhovorů, podobné množství nahrávek je k dispozici ve slovenštině. Archiv vizuální historie je v současnosti dostupný z přístupových míst v rámci smluvních institucí, mezi něž patří i UK, která se tak řadí mezi pět evropských univerzit s plným přístupem do Archivu. I když Archiv vznikal jako dokumentace konkrétní historické události (zaměřen je na přeživší a svědky holocaustu za 2. světové války), způsoby využití nashromážděných svědectví pokrývají řadu humanitních, společenských i exaktních věd. V článku jsou nastíněny možnosti využití archivního materiálu v badatelské či pedagogické praxi s důrazem na oblast aplikované lingvistiky. Přiblížen je také projekt MALACH, který proběhl mezi lety 2002-2007 za participace UK.


MorphCon is a new software tool for automatic conversion of Czech morphological tagsets. This software enables converting of two basic tagsets of Czech: Prague positional system and Brno's attributive system. There are three basic Input/Output (I/O) formats of data (SimpleTag-Conversion, KWIC/Tag-Format, WPL-Format). Tagsets are implemented into the MorphCon as "drivers" with "encode" and "decode" function as well as an "universal library" called DZ-Interset plays key role for the process of conversion as a transcoder. The MorphCon software is thus built as an universal converter: modularity, the Interset as a transcoder, possibility of adding of another tagsets (not only Czech ones) and I/O formats.

MorphCon je nový softwarový nástroj pro automatickou konverzi českých morfologických taggovacích sad (tagsetů). Software umožňuje konverzi dvou základních tagsetů češtiny: pražského pozičního a brněnského atributivního systému. MorphCon pracuje se třemi formáty dat (SimpleTag-Conversion, KWIC/Tag-Format, WPL-Format), tagsety jsou v aplikaci implementovány jako "drivery" (s funkcemi enkódování a dekódování). Klíčovou roli převodníku při konverzi plní univerzální knihovna DZ Interset. MorphCon je budován jako univerzální konvertor díky modularitě a možnosti přidat další tagsety či formáty dat.

Petr Pořízka
Markus Schäfer
Daniel Zeman