On segmentation of Czech sentences. The paper introduces a concept of segments, linguistically motivated and easily detectable language units. These segments may be subsequently combined into clauses and thus provide a structure of a complex sentence with regard to the mutual relationship of individual clauses. The method has been developed for Czech as a language representing languages with relatively high degree of word-order freedom.

The paper introduces important terms and describes a segmentation chart. It also contains a simple set of rules applied for the
segmentation of a small set of Czech sentences. The segmentation results are evaluated against
a small hand-annotated corpus of Czech complex sentences.

Příspěvek zavádí pojem (větného) segmentu, jednotky, která je lingvisticky motivovaná a přitom snadno automaticky rozpoznatelná.
Rozpoznání segmentů umožňuje určovat segmentační strukturu věty (reprezentovanou segmentačním schématem), na jejímž základě lze
vymezit jednotlivé klauze souvětí a jejich vzájemný vztah, a tím i syntaktickou strukturu souvětí. Metoda segmentace je navržena
pro automatické zpracování češtiny, jazyka s relativně velmi volným slovosledem.

V příspěvku je dále popsána sada jednoduchých pravidel, která je využita pro budování segmentačních schémat. Výsledky segmentace
jsou  vyhodnoceny  vzhledem k malému ručně anotovanému korpusu českých vět.

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


The paper describes a method of dividing complex sentences into segments, easily detectable and
linguistically motivated units that may be subsequently combined into clauses and thus provide
a structure of a complex sentence with regard to the mutual relationship of individual clauses.
The method has been developed for Czech as a language representing languages with relatively
high degree of word-order freedom. The paper introduces important terms, describes a
segmentation chart, the data structure used for the description of mutual relationship between
individual segments and separators. It also contains a simple set of rules applied for the
segmentation of a small set of Czech sentences. The segmentation results are evaluated against
a small hand-annotated corpus of Czech complex sentences.

Článek popisuje metodu zpracování souvětí založenou na identifikaci segmentů.
Metoda byla vyvinuta pro český jazyk, který je charakteristický volností slovosledu. Příspěvek zavádí důležité pojmy a popisuje
datovou struktury používanou pro popis vzájemného vztahu mezi jednotlivými segmenty. Obsahuje také základní soubor pravidel pro
segmentaci a vyhodnocení na malém souboru českých vět.


Automatické přiřazování významu - "Sense-tagging"

This thesis deals with word sense disambiguation of nouns and
 adjectives.
 We make use of the two approaches to distinguish word senses: the first
 method is derived from synsets from the Czech WordNet, the second one uses
 valency frames from the PDT-VALLEX dictionary.
 This means we have the two separate tasks, the goal of which is to assign
 appropriate senses (synsets/frames) to ambiguous lemmas.
 We are employing machine learning methods, the most notable of which are
 the decision trees.
 For this purpose we are using two types of data, namely the PDT corpus
 with rich annotations on several language layers, and also the part of
 the PDT manually annotated using the CWN.
 In the first part we are trying to merge both corpora, since they are stored
 in the different formats.
 In the second part we are using syntactic and morphologic features to assign
 CWN synsets.
 We reach 91,4% accuracy (compared to 90,0% baseline) for nouns and 93,9%
 (compared to 93,2%) for adjectives.
 In other words this means that we can correct 13,7% (10,0% respectively)
 of errors made by the baseline.
 This method is applied on the t-layer, where lack of data is obvious.
 In the third part we are assigning valency frames to nouns using information
 from deep syntactic layer.
 The accuracy gained by us has grown to 86,9% compared to 84,9% baseline.
 At the very end, we compare the both dictionaries obtained.

Tato práce se zabývá desambiguací významu substantiv a adjektiv.
 Významy rozlišuje dvojím způsobem, na základě synsetů z Českého WordNetu
 a podle valenčních rámců zachycených v
PDT-VALLEXU.
 Tím vznikají dvě oddělené úlohy, spočívající v přiřazování synsetů/rámců
 víceznačným lemmatům.
 Řešíme je metodou strojového učení, konkrétně využíváme rozhodovací stromy.
 K disposici máme korpus PDT s bohatou anotací na více jazykových rovinách
 obsahující i valenční rámce a dále část PDT s ruční anotací pomocí ČWN.
 V první části práce se zabýváme spojením obou korpusů, neboť jsou v různých
 formátech.
 Ve druhé části s použitím syntaktických závislostí věty a morfologických
 informací přiřazujeme synsety z ČWN.
 Dosahujeme úspěšnosti 91,4% (proti 90,0% baseline) pro substantiva a 93,9%
 (proti 93,2%) pro adjektiva.
 To představuje opravení 13,7% (resp.
 10,0%) chyb vůči baseline.
 Krátce tuto metodu aplikujeme také na t-rovinu, kde je však patrný nedostatek
 dat.
 Ve třetí části přiřazujeme valenční rámce substantivům na základě informací
 z hloubkové roviny významu.
 Dosahujeme úspěšnosti 86,9% proti 84,9% baseline.
 Na závěr porovnáváme oba použité slovníky.


The lexico-semantic annotation of PDT: Some results, problems and solutions

Lexikálně-semantická anotace Pražského závislostního treebanku

This paper presents our experience with the lexico-semantic annotation of
the Prague Dependency Treebank (PDT). We have used the Czech WordNet (CWN)
as an annotation lexicon (repository of lexical meanings) and we annotate each word
which is included in the CWN. Based on the error analysis we have performed some
experiments with modiﬁcation of the annotation lexicon (CWN) and consequent re-
annotation of occurrences of selected lemmas. We present the results of the annotations
and improvements achieved by our corrections.

Tento článek popisuje zkušenost s lexikálně-sémantickou anotací Pražského závislostního korpusu (Prague Dependency Treebank, PDT). Jako slovník jsme používali Český WordNet (ČWN) a anotovali jsme každé slovo vyskytující se v ČWN. Na základě chybové analýzy jsme anotační slovník upravili a následně přeanotovali vybraná lemmata. Předkládáme výsledky anotací a zlepšení dosažená díky opravám.

Eduard Bejček
Petra Möllerová
Pavel Straňák


Systematic Parameterized Description of Pro-forms in the Prague Dependency Treebank 2.0

Systematický parametrický popis pronominálních slov v Pražském závislostním korpusu 2.0

In this paper, we present a formal linguistic system for the annotation of proforms which has been developed and implemented in the framework of the tectogrammatical layer of the Prague Dependency Treebank 2.0. The main motivation of our approach is the following: if there is a semantically relevant regularity within a certain subset of pro-forms, then it is more useful – at least from the viewpoint of treebank users interested in natural language semantics, in conversions into logical forms etc. – if such information is available in the treebank in an explicit, machine-tractable form. In this case, the semantic features originally present in the word form (given its context) are extracted and stored as values of inner parameters of tectogrammatical nodes corresponding to the given word form.

Přípěvek představuje formální lingvistický systém pro anotaci zájmenných slov, který byl vyvinut a implementován v rámci tektogramatické roviny Pražského závislostního korpusu (PDT 2.0). Z hlediska vytváření anotovaných korpusů a jejich užívání se ukazuje jako užitečné, pokud jsou pravidelnosti, které lze uvnitř určité podskupiny zájmenných slov sledovat, explicitně popsány. Při takovém postupu jsou významové rysy, které jednotlivá zájmenná slova sdílejí, z těchto slov extrahovány a zachyceny hodnotou atributů. V příspěvku je sada atributů navržených pro tyto účely podrobně popsána.

Magda Ševčíková-Razímová
Zdeněk Žabokrtský


Miroslav Červenka’s publications are of great importance for the theory of verse and for Czech literary science in general.

Publikace Miroslava Červenky mají základní význam pro teorii verše a pro literarni vědu obecně.


Leveraging Recurrent Phrase Structure in Large-scale Ontology Translation

Využití rekurentní struktury frází v překladu rozsáhlé ontologie

This paper presents a process for leveraging structural relationships and reusable
phrases when translating large-scale ontologies. Digital libraries are becoming more and
more prevalent. An important step in providing universal access to such material is to provide
multi-lingual access to the underlying principles of organization via ontologies,
thesauri, and controlled vocabularies. Machine translation of these resources requires high
accuracy and a deep vocabulary. Human input is often required, but full manual translation
can be slow and expensive. We report on a cost-effective approach to ontology translation.
We describe our technique of prioritization, our process of collecting aligned translations
and generating a new lexicon, and the resulting improvement to translation system output.
Our preliminary evaluation indicates that this technique provides significant cost savings
for human-assisted translation. The process we developed can be applied to ontologies in
other domains and is easily incorporated into other translation systems.

Tento článek popisuje efektivní postup využívající strukturální podobnosti a znovuvyužitelných manuálních překladů pro překlad rozsáhlých ontologií.

Craig G. Murray
Bonnie J. Dorr
Jimmy Lin
Pavel Pecina
Jan Hajič


Leveraging Reusability: Cost-Effective Lexical Acquisition for Large-scale Ontology Translation

Efektivní získávání lexikálních dat pro překlad rozsáhlé ontologie

Thesauri and ontologies provide important
value in facilitating access to digital
archives by representing underlying principles
of organization. Translation of
such resources into multiple languages is
an important component for providing
multilingual access. However, the specificity
of vocabulary terms in most ontologies
precludes fully-automated machine
translation using general-domain
lexical resources. In this paper, we present
an efficient process for leveraging
human translations when constructing
domain-specific lexical resources. We
evaluate the effectiveness of this process
by producing a probabilistic phrase dictionary
and translating a thesaurus of
56,000 concepts used to catalogue a large
archive of oral histories. Our experiments
demonstrate a cost-effective technique
for accurate machine translation of
large ontologies.

Tento článek popisuje efektivní postup využívající manuálních překladů pro konstrukci doménově specifických lexikálních zdrojů.


Open Source Toolkit for Statistical Machine Translation: Factored Translation Models and Confusion Network Decoding

Volně dostupné nástroje pro statistický strojový překlad: překladové modely o více faktorech a překlad pomocí confusion networks

The final report of JHU workshop. The report describes the implementation and experiments with a phrase-based MT system Moses.

Závěrečná zpráva z workshopu JHU. Popisuje implementaci a experimenty s frázovým systémem Moses, který podporuje dodatečnou anotaci vstupu i výstupu pomocí tzv. faktorů.

Philipp Koehn
Marcello Federico
Wade Shen
Nicola Bertoldi
Ondřej Bojar
Chris Callison-Burch
Brooke Cowan
Chris Dyer
Hieu Hoang
Richard Zens
Alexandra Constantin
Christine Corbett Moran
Evan Herbst


Synthesis of Czech Sentences from Tectogrammatical Trees

Syntéza českých vět z tektogramatických stromů

In this paper we deal with a new rule-based approach to the~Natural
Language Generation problem. The presented system synthesizes Czech
sentences from Czech tectogrammatical trees supplied by the Prague
Dependency Treebank~2.0 (PDT~2.0). Linguistically relevant phenomena including
valency, diathesis, condensation, agreement, word order, punctuation
and vocalization have been studied and implemented in Perl using
software tools shipped with PDT~2.0. BLEU score metric is used for the
evaluation of the generated sentences.

V tomto článku je popsán nový pravidlový přístup k úloze generování přirozeného textu ze vstupní reprezentace v podobě tektogramatických stromů.


Post-annotation checking of Prague Dependency Treebank 2.0 data

Poanotační kontroly dat Pražského závislostního korpusu verze 2.0

Various methods and tools used for the post-annotation checking of Prague Dependency Treebank 2.0 data are being described in this article. The annotation process of the treebank was complicated by several factors: for example, the corpus was divided into several layers that must reflect each other. Moreover, the annotation rules changed and evolved during the annotation. In addition, some parts of the data were annotated separately and in parallel and had to be merged with the data later. The conversion of the data from an old format to a new one was another source of possible problems besides  omnipresent human inadvertence. The checking procedures used to ensure data integrity and correctness are classified according to several aspects, e.g. their linguistic relevance and their role in the checking process, and prominent examples are given. In the last part of the article, the methods are compared and scored.

Článek popisuje různé metody a nástroje používané k poanotačním opravám dat PDT 2.0. Anotační proces treebanku byl komplikován několika faktory, například rozdělením dat na několik rovin, které si odpovídají. Pravidla pro anotaci se navíc během anotačního procesu měnila a vyvíjela. Některé části dat byly navíc anotovány odděleně a paralelně, takže se později musely s daty slévat. Dalším zdrojem chyb byl převod ze starého anotačního formátu do nového, kromě všudypřítomné lidské chybovosti. Kontrolní procedury zajišťující integritu a korektnost dat jsou dále klasifikovány z různých hledisek, např. podle jejich lingvistické relevance a role v kontrolním procesu. V poslední části článku jsou metody porovnány a ohodnoceny.


Post-annotation Checking of Prague Dependency Treebank 2.0 Data

This paper describes methods and tools used for the post-annotation
checking of Prague Dependency Treebank~2.0 data. The annotation
process was complicated by many factors: for example, the corpus is
divided into several layers that must reflect each other; the
annotation rules changed and evolved during the annotation process;
some parts of the data were annotated separately and in parallel and
had to be merged with the data later. The conversion of the data
from the old format to a new one was another source of possible
problems besides omnipresent human inadvertence. The checking
procedures are classified according to several aspects, e.g. their
linguistic relevance and their role in the checking process, and
prominent examples are given. In the last part of the paper, the
methods are compared and scored.

Článek popisuje metody a nástroje používané k poanotačním opravám dat PDT 2.0. Anotační proces byl komplikován několika faktory, například rozdělením treebanku na několik rovin, které si musejí odpovídat. Anotační pravidla se v průběhu anotace měnila a vyvíjela, části dat byly anotovány odděleně a paralelně, takže se musely slévat dohromady. Dalším zdrojem problémů byl převod ze starého datového formátu do nového. Kontrolní procedury jsou klasifikovány podle různých faktorů, např. jejich lingvistické relevance či role v kontrolním procesu, a jsou představeny některé příklady. V závěru článku jsou metody číselně porovnány.


Capturing a Sentence Structure by a Dependency Relation in an Annotated Syntactical Corpus (Tools Guaranteeing Data Consistence)

Závislostní zachycení větné struktury v anotovaném syntaktickém korpusu (nástroje pro zajištění konzistence dat)

This work describes various methods and tools used during the
annotation and post-annotation checking of Prague Dependency
Treebank 2.0 data. The annotation process of the treebank was
complicated by several factors: for example, the corpus was divided
into several layers that must reflect each other. Moreover, the
annotation rules changed and evolved during the annotation. In
addition, some parts of the data were being annotated separately and
in parallel and had to be merged with the data later. Conversion of
the data from an old format to a new one was another source of
possible problems besides omnipresent human inadvertence.

In the first chapter, the theoretical background of the Prague
Dependency Treebank is given. Differences between theoretical
assumptions and their realization in the treebank are described
together with various aspects of annotation schemata and data format.

The second chapter describes the tools used for annotation and during
the post-annotation checking. Special attention is paid to
coordination- and apposition-like constructions: several possible
approaches are compared and functions for resolving complex structures
(encoded according to the used approach) are presented.

The third chapter expounds the post-annotation checking procedures
used to ensure data integrity and correctness. The procedures are
classified by several criteria and many linguistically inspired
examples are given. In the last part of the chapter, the impact of the
checking procedures is measured by counting the number of changes in
the data, the procedures are compared and their contribution and
usefulness is discussed.

Práce popisuje nejrůznější metody a nástroje používané při anotaci a poanotačních opravách dat Pražského závislostního korpusu 2.0. Anotační proces byl komplikován několika faktory: například rozdělením treebanku na několik rovin, které si odpovídají. Anotační pravidla se navíc měnila a vyvíjela v průběhu anotačního procesu. Některé části dat byly navíc anotovány odděleně a paralelně, takže se s daty později slévaly. Vedle nevyhnutelné lidské chybovosti byl dalším potenciálním zdrojem problémů převod dat ze starého formátu do nového

V první kapitole je představeno teoretické pozadí PDT. Jsou popsány rozdíly mezi teoretickými předpoklady a jejich realizací v treebanku a různé vlastnosti anotačních schémat a datových formátů.

Druhá kapitola popisuje nástroje používané k anotaci a poanotačním opravám. Zvláštní pozornost je věnována koordinačním a apozičním konstrukcím, porovnává se několik možných přístupů a uvádějí se funkce, které byly k jejich zachycení použity.

Třetí kapitola popisuje poanotační kontroly, které zaručovaly integritu a korektnost dat. Procedury jsou klasifikovány podle různých kritérií a uvedeno je mnoho lingvisticky motivovaných příkladů. V poslední části kapitoly se studuje dopad kontrolních procedur na počet změn v datech, procedury se porovnávají a zkoumá se jejich přínos.


Development of Data-Driven Prosody Model for German TTS Synthesis

Vývoj datového prozodického modelu pro TTS syntézu němčiny

We have recently introduced our new data-driven prosody model for text-to-speech synthesis. The model is based on text parametrisation using a generative prosodic grammar and on automatic speech corpora analysis methods. The model has been successfully tested for Czech language with highly assessed naturalness of resulting speech. The current stage of the model development involves the first experiments with its application to German synthesis. The results of these experiments are presented in the paper.

V nedávné době jsme představili náš nový datový model prozodie pro systémy převodu textu na řeč. Tento model je založen na parametrizaci textu používající generativní prozodickou gramatiku a na metodách automatické analýzy řečových korpusů. Model byl úspěšně testován a kladně hodnocen při syntéze češtiny. V předkládaném článku jsou prezentovány první výsledky jeho aplikace na syntézu němčiny.


The word Order in Older Czech (1500-1620): Location of the Synthetic Predicate in the Main Clause

Slovosled ve starší češtině (1500-1620): Postavení syntetického přísudku ve větě hlavní

Analysis of the location of the predicate verb in different language genres, depending on the information structure and other linguistic phenomena.

Analýza umístění přísudkového slovesa v různých jazykových žánrech, a to v závislosti na aktuálním členění a dalších jazykových jevech.


What do the data in Prague Dependency Treebank say about systemic ordering in Czech?

Co vypovídají data v Pražském závislostním korpusu o systémovém uspořádání češtině?

Non-typical word order of contextually non-bound actor, addresee and patient in Czech.

Netypické slovosledné uspořádání kontextově nezapojeného aktora, adresáta a patientu v češtině.


Building a Czech-English Machine Translation Dictionary

Budování česko-anglického slovníku pro strojový překlad

The paper describes ongoing work on our Czech-English translation dictionary aimed at machine translation.

Příspěvek popisuje probíhající práce na česko-anglickém slovníku pro strojový
překlad. Slovník vychází z dostupných strojově čitelných slovníků, kombinací
ručních a automatických metod jsou doplňovány informace nutné pro nasazení
slovníku v automatickém systému. Jedná se zejména o morfologická omezení nutná
pro uplatnění hesel, popis syntaktické struktury hesel a překladové ekvivalenty
slovesných rámců.


We describe a method for extracting translation verb frames (parallel
subcategorization frames) from a parallel dependency treebank. The extracted
frames constitute an important part of machine translation dictionary for a
structural machine translation system. We evaluate our method independently,
using
a manually annotated test dataset, and conclude that the bottleneck of the method
lies in quality of automatic word alignment of the training data.

Popisujeme metodu extrakce překladových slovesných rámců (paralelních valenčních rámců) z paralelního závislostního korpusu.


The Project ENTs: Towards Modelling Human-like Artificial Agents

Projekt ENTs: K modelování umělých agentů s lidskými vlastnostmi

The Project ENTs aims at providing a universal high-level tool for
prototyping human-like artificial agents. The main features of this tool are a
virtual test-bed environment and E language, which enables description of
human-like agents’ behaviours using various techniques, in particular reactiveThe Project ENTs aims at providing a universal high-level tool for
prototyping human-like artificial agents. The main features of this tool are a
virtual test-bed environment and E language, which enables description of
human-like agents’ behaviours using various techniques, in particular reactive
planning and BDI-architecture. In this paper, we present first generation of this
tool together with an example agent—an artificial gardener that acts in a virtual
family house. We then briefly discuss applicability of this tool and introduce
some requirements for its second generation.
planning and BDI-architecture. In this paper, we present first generation of this
tool together with an example agent—an artificial gardener that acts in a virtual
family house. We then briefly discuss applicability of this tool and introduce
some requirements for its second generation.

Projekt Enti má za cíl vytvořit nástroj pro navrhování umělých agentů podobných lidem. Hlavní komponenty tohoto nástroje jsou virtuální prostředí pro agenty a programovací jazyk E pro popis chování agentů. Příspěvek popisuje první verzi tohoto nástroje.

Ondřej Bojar
Cyril Brom
Milan Hladík
Vojtěch Toman


VALEVAL: Testing VALLEX Consistency and Experimenting with Word-Frame Disambiguation

VALEVAL: Testování konzistence VALLEXu a pokusy se zjednoznačňováním slovních rámců

An experiment with manual annotation of verb examples using entries in the lexicon VALLEX aimed at an estimate of inter-annotator agreement and the quality of VALLEX entries.

Souhrn experimentu s ruční anotací příkladů sloves hesly slovníku VALLEX pro změření mezianotátorské shody a kontrolu kvality slovníkových hesel.

Ondřej Bojar
Jiří Semecký
Václava Benešová


This paper describes an attempt to recycle parts of the Czech-to-Russian machine translation system (MT) in the new Czech-to-English MT system. The paper describes the overall architecture of the new system and the details of the modules which have been added. A special attention is paid to the problem of named entity recognition and to the method of automatic acquisition of lexico-syntactic information for the bilingual dictionary of the system.

Popis pokusu o recyklaci částí systému strojového překladu z češtiny do ruštiny v nového systému do angličtiny.

Ondřej Bojar
Petr Homola
Vladislav Kuboň


Problems of Reusing an existing MT System

Problémy znovuvyužití existujícího systému strojového překladu

Článek popisuje pokus o recyklaci systému strojového překladu z češtiny do ruštiny.


Problémy recyklování systému automatického překladu

A summary of attempts at revitalizing an older implementation of an MT system.

Popis pokusů o revitalizaci staršího systému strojového překladu.


Feature-based Tagger of Approximations of Functional Arabic Morphology

Na rysech založený tagger aproximací funkcionální arabské morfologie

The field of morphological disambiguation of Arabic has recently witnessed significant achievements. Through them, the Penn Arabic Treebank is being confirmed as a standard for development and evaluation of systems for automatic morphological processing of Arabic, and the Buckwalter Arabic Morphological Analyzer is becoming the most respected lexical resource of its kind.

Oblast morfologického zjednoznačňování arabštiny zaznamenala v poslední době výrazné úspěchy. Díky nim se Penn Arabic Treebank etabluje jako standard pro vývoj a vyhodnocování systémů pro automatické zpracování arabské morfologie a Buckwalterův arabský morfologický analyzátor se stává nejrespektovanějším lexikálním zdrojem svého druhu.

Jan Hajič
Otakar Smrž
Tim Buckwalter
Hubert Jin


Microsoft Office Add-on: Czech Grammar Checker

Doplněk sady Office 2003: Kontrola české gramatiky

This downloadable software provides the first publicly available grammar checker for Czech for the  Microsoft Office 2003. The grammar checker analyzes the text and underlines in green the strings, which may not be grammatically correct.

Tento software ke stažení poskytuje první dostupnou kontrolu české gramatiky pro sadu Microsoft Office 2003. Kontrola české gramatiky analyzuje text a zeleně podtrhává úseky, které nemusejí být gramaticky správně.


Classification and recognition of morphological collocations

Klasifikace a rozpoznávání morfologických kolokací

Morfologinių samplaikų atpažinimas ir klasifikavimas

The paper describes a method of classification and recognition of morphological collocations. The problems are explained by means of Lithuanian examples.

Článek popisuje metodu klasifikace a rozpoznávání morfologických kolokací. Problémy jsou popsány pomocí příkladů v litevštině.

Dokumente aprašoma klasifikavimo ir pripažinimo morfologinės kolokacijos metodą. problemas galima paaiškinti naudojant Lietuvos pavyzdžių.

Erika Rimkutė
Giedrė Jarašiūnaitė
Petr Homola


Verb: center of sentence; Valency: central notion of syntax

Sloveso: centrum věty, valence: centrální pojem syntaxe

Two approaches to the description of verbal valency are compared. The former (the approach of the authors of the Valency dictionary of Slovac verbs) is considered as more lexicologically and semantically based, the latter (valency theory in the Functional Generative Description)  is considered as more syntactically based. The necessity of providing  clear boundaries between the phenomena constituting the sentence nucleus and the other phenomena belonging to the sentence periphery s is stressed.

Ve stati se porovnávají dva přístupy k popisu valence: Přístup autorek Valenčního slovníku slovenských sloves je charakterizován jako více lexikologicky a sémanticky orientovaný, zatímco přístup Funkčního generativního popisu je pokládán za syntakticky založený. Hledání hranic a operačních kritérií je nezbytné pro oba přístupy.


Prague Dependency Treebank as an Exercise Book of Czech

Pražský závislostní korpus jako cvičebnice češtiny

The schoolchildren can use a computer to write, to draw, to play games, to page encyclopedia, to
compose music - why they could not use it to parse a sentence, to determine gender, number, case, …?

We are presenting a system "Styx" that is designed
to be an exercise book of Czech morphology and syntax with the exercises directly selected from
PDT.

Děti používají  počítač ke psaní, kreslení, hraní her, listování v encyklopediích, skládání hudby - proč by jej nemohli používat k procvičování větných rozborů a určování rodu, čísla, pádu, ...?

Představujeme systém STYX, který je navržen jako elektronická cvičebnice českého tvarosloví a české syntaxe. Příklady jsou vybrány z Pražského závislostního korpusu.


Building a parallel bilingual syntactically annontated corpus

Budování paralelního dvojjazyčného syntakticky anotovaného korpusu

This paper introduces the Prague Czech-English Dependency Treebank
(PCEDT), a new Czech-English parallel resource suitable for
experiments in structural machine translation. We describe the process
of building the core parts of the resources -- a bilingual
syntactically annotated corpus and translation dictionaries. A part of
the Penn Treebank has been translated into Czech, the dependency
annotation of the Czech translation has been done automatically from
plain text. The annotation of Penn Treebank has been tranformed into
dependency annotation scheme. A subset of corresponding Czech and
English sentences has been annotated by humans. First experiments in
Czech-English machine translation using these data have already been
carried out. The resources being created at Charles University in
Prague are scheduled for release as Linguistic Data Consortium data
collection in 2004.

Tento článek představuje Prague Czech-English Dependency Treebank (PCEDT), nový zdroj dat pro experimenty se strojovým překladem využívajícím větnou strukturu. Popisujeme popis tvorby základních částí -- paralelního syntakticky anotovaného korpusu a překladových slovníků. Část Penn Treebanku byla přeložena do češtiny, anotace české části byla vytvořena utomatickými nástroji, anotace anglické části byla automaticky převedena z formalismu Penn Treebanku do formalismu Pražského závislostního korpusu. Podmnožina paralelních dat byla anotována ručně. První experimenty s česko-anglickým strojovým  překladem proběhly. Tento datový zdoj byl vytvořen na Karlově Universitě v Praze a jeho vydání v Linguistic Data Consortium je plánováno na rok 2004.

Jan Cuřín
Martin Čmejrek
Jiří Havelka
Vladislav Kuboň


Projectivity in Totally Ordered Rooted Trees: An Alternative Definition of Projectivity and Optimal Algorithms for Detecting Non-Projective Edges and Projectivizing Totally Ordered Rooted Trees

Projektivita v úplně uspořádaných kořenových stromech: Alternativní definice projektivity a optimální algoritmus na zjišťování neprojektivních hran a projektivizaci úplně uspořádaných kořenových stromů

The paper discusses the notion of projectivity and algorithms for projectivizing and detecting non-projective edges in totally ordered rooted trees (such trees are used in dependency syntax analysis of natural language, where they are called dependency trees). We define the canonical projectivization of a totally ordered rooted tree (preserving the tree structure and the relative ordering for all inner nodes and their immediate dependents) and show its uniqueness; we also give a generalization of this result. We then discuss some properties of non-projective edges relevant for the newly presented algorithms:The first algorithm computes the projectivization of the input tree, the second algorithm detects non-projective edges of certain types in the input tree (we also give a hint on finding all non-projective edges using its output). Both algorithms can be used for checking projectivity. We prove that the algorithms are optimal: they have time complexities O(n).

V práci se zabýváme projektivitou a algoritmy pro projektivizaci a nalezení neprojektivních hran v úplně uspořádaných kořenových stromech (takové stromy se používají v syntaktické analýze přirozeného jazyka, kde se pro ně užívá název závislostní stromy). Definujeme kanonickou projektivizaci úplně uspořádaného kořenového stromu (zachovávající stromovou strukturu a pro všechny vnitřní vrcholy relativní uspořádání těchto vrcholů a jejich dětí) a dokazujeme její jednoznačnost; uvádíme také zobecnění tohoto výsledku. Dále se zabýváme vlastnostmi neprojektivních hran, které jsou podstatné pro nově představené algoritmy: První algoritmus pro vstupní strom vrací jeho projektivizaci, druhý algoritmus ve vstupním stromu nalezne neprojektivní hrany dvou ze tří zavedených typů (ukazujeme také, jak je možné výstup algoritmu využít k nalezení všech neprojektivních hran). Dokazujeme, že algoritmy jsou optimální: jejich časová složitost je O(n).


Projektivita v úplně uspořádaných kořenových stromech: alternativní definice projektivity a optimální algoritmy pro zprojektivnění a nalezení neprojektivních hran


The development of machine translation systems is discussed. The rule-based systems of machine translation used since 60-ies last century and the statisticaly based systems used nowadays are compared. The existence of paralel corpora is a useful tool for the developmnet of such systems.

V příspěvku se hodnotí vývoj strojového překladu od jeho začátků přes novější systémy až po současný stav, v němž převažují metody statistické založené na paralelních korpusech.


Prague Czech-English Dependency Treebank: Resource for Structure-based MT

Pražský česko-anglický závislostní korpus: Zdroj pro strojový překlad založený na syntaktické struktuře

The Prague Czech-English Dependency Treebank (PCEDT) is a syntactically annotated Czech-English parallel corpus. The Penn Treebank has been translated to Czech, and its annotation automatically transformed into dependency annotation scheme. The dependency annotation of Czech is done from plain text by automatic procedures. A small subset of corresponding Czech and English sentences has been annotated by humans. First experiments in Czech-English machine translation using these data have already been carried out. The resources have been created at Charles University in Prague and released by Linguistic Data Consortium in 2004.

Pražský česko-anglický závislostní korpus (Prague Czech-English Dependency Treebank, PCEDT) je syntakticky anotovaný česko-anglický paralelní korpus. Jedná se o Penn Treebank, který byl přeložen do češtiny a jeho anotace automaticky transformována do závislostní anotace. Závislostní anotace češtiny byla provedena plně automaticky. Malá množina paralelních vět byla anotována ručně. Na tomto korpusu byly provedeny první pokusy se strojovým překladem z češtiny do angličtiny. Jazykové zdroje byly vytvořeny na Univerzitě Karlově v Praze a publikovány prostřednictvím  Linguistic Data Consortium v roce 2004.

Martin Čmejrek
Jan Cuřín
Jan Hajič
Jiří Havelka


Resemblances between Meaning-Text Theory and Functional Generative Description

Podobnosti Meaning-Text Theory a Funkčního generativního popisu

Functional Generative Description (FGD) is a stratificational dependency-based approach to natural language description, which has been developed by Petr Sgall and his collaborators in Prague since 1960's. Although FGD bears surprisingly many resemblances with the Meaning-Text Theory, to our knowledge there is no reasonably detailed comparative study available so far. In this paper, we try to point out at least the basic obvious parallels (and also differences),
which - in our opinion - remain generally unknown.

Funční generativní popis (FGP) je stratifikační závislostní přístup k popisu přirozeného jazyka. V tomto článku uvádíme některé jeho vlastnosti společné s teorií Smysl-Text.


Valency Lexicon of Czech Verbs (PhD thesis)

Valenční slovník českých sloves (doktorská disertace)

Valency is a property of language units reflecting their combinatorial potential in language utterances. The availability of the information about valency is supposed to be crucial in various Natural Language Processing tasks. In general, valency of language units cannot be automatically predicted, and therefore it has to be stored in a lexicon. The primary goal of the presented work is to create a both human- and machine-readable lexicon capturing valency of the most frequent Czech verbs. For this purpose, valency theory developed within Functional Generative Description (FGD) is used as the theoretical framework. The thesis consists of three major parts. The first part contains a survey of literature and language resources related to valency in Czech and other languages. Basic properties of as many as eighteen different language resources are mentioned in this part. In the second part, we gather the dispersed linguistic knowledge necessary for building valency lexicons. We demonstrate that if manifestations of valency are to be studied in detail, it is necessary to distinguish two levels of valency. We introduce a new terminology for describing such manifestations in dependency trees; special attention is paid to coordination structures. We also preliminarily propose the alternation-based lexicon model, which is novel in the context of FGD and the main goal of which is to reduce the lexicon redundancy. The third part of the thesis deals with the newly created valency lexicon of the most frequent Czech verbs. The lexicon is called VALLEX and its latest version contains around 1600 verb lexemes (corresponding to roughly 1800 morphological
lemmas); valency frames of around 4400 lexical units (corresponding to the individual senses of the lexemes) are stored in the lexicon. The main software components of the dictionary production system developed for VALLEX are outlined, and selected quantitative properties of the current version of the lexicon are discussed.

V práci je představen valenční slovník českých sloves VALLEX. V první části je uveden přehled literatury související s valenčními slovníky. V druhé části je podrobně popsána struktura navrženého slovníku, softwarové nástroje pro jeho vytváření a jeho základní kvantitativní vlastnosti.


Syntactic annotation of texts from the Czech National Corpus: from analytical to tectogrammatical level

K syntaktické anotaci textu Českého národniho korpusu: od analytické k tektogramatické rovině

We present a description of how we dealt with the valency of verbs during the annotation of the PDT and the way the verbal part of the valency dictionary was built. We focus on some specific problems related to verbal valency (as well as some other verbal complementations) from the point of view of the PDT.

Popisujeme, jak přistupujeme k valenci v rámci anotování PZK. Zaměřujeme se zejména na valenci sloves a na specifické problémy spojené s touto problematikou.


A note on the destruction and the revival of the Prague Linguistic Circle

Poznámka o destrukci a oživení Pražského lingvistického kroužku

The activity of the Prague Linguistic Circle was stopped in the Communist years, but it was possible to resume it in 1989-90.

Činnost Pražského lingvistického kroužku byla zastavena v komunistickém období, ale v r. 1989-90 byla plně obnovena.


Eva Hajičová has achieved an anniversary after bringing a major contribution to the Czech linguistics.

Jubilea se dožívá Eva Hajičová, vynikající lingvistka, které česká věda vděčí za podstatný přínos.


Review of: R. Nicolaï and P. Zima (eds.): Lexical and structural diffusion: Interplay of internal and external factors of language development in the west African Sahel. Corpus. Les cahiers 1. Nice: Faculté des lettres, arts et sciences humaines de Nice

Recenze: R. Nicolaï and P. Zima (eds.): Lexical and structural diffusion: Interplay of internal and external factors of language development in the west African Sahel. Corpus. Les cahiers 1. Nice: Faculté des lettres, arts et sciences humaines de Nice

The authors describe the language situation of and development in a large part of West Africa.

Autoři popisují jazykovou situaci ve velké části západní Afriky a její vývoj.


Models, Similarity, and Topics of Texts (PhD thesis)

Modely, podobnost a témata textů (doktorská disertace)

In the thesis we focus mainly on the area of document models, document
similarity and topics, and related things.
We first analyze what information can be extracted from natural
language texts using automatic linguistic processing. Then we try to
directly and explicitly capture the topics of the texts in the
document models for this information seems to be of critical
importance. We view a text collection as a graph and try to discover
topics in the text collection as a specific subgraphs.
We also developed some model data that capture the human understanding
about document similarity and topics. The data is used for tests and
for learning parameters.

Dizertace je zaměřena na problematiku modelování dokumentů, podobnosti dokumentů, témat dokumentů a souvisejících věcí. Nejprve analyzujeme, jaký druh informací může být z dokumentů extrahován s použitím automatických method lingvistické analýzy. Dále je dizertace zaměřena na explicitní identifikaci témat textů v modelech dokumentů. Specifická témata se hledají jako podgrafy v grafy celé kolekce textových dokumentů.


Review of Peter Jackson and Isabelle Moulinier: Natural Language Processing for Online Applications: Text Retrieval, Extraction and Categorization

Recenze Peter Jackson a Isabelle Moulinier: Zpracování přirozeného jazyka pro on-line aplikace: vyhledávání, extrakce a kategorizace textů

This book covers the emerging technologies of document retrieval, information extraction, and text categorization in a way which highlights commonalities in terms of both general principles and practical issues.

Kniha pokrývá nové technologie z oblasti zpracování přirozeného jazyka. Zaměřuje se na vyhledánání informací, automatickou extrakci informací z textu a klasifikaci textů podle tématu.


Edward Göbbel: Syntactic and focus-structural aspects of triadic constructions

Edward Göbbel: Syntaktické a ohniskově-strukturální aspekty triadických konstrukcí

A review of a monograph the author of which presents its proposalw to
represent the information structure of the sentence based on triadic
structures.

Recenze monografie, v níž autor prezentuje svůj návrh na reprezentaci
informatické struktury věty na základě triadických struktur.


Harvesting the fruit from Treebanks: Information structure and the stock of shared knowledge

Sklizeň plodů treebanků: Aktuální členění a zásobárna sdílených znalostí

Annotated corpora are discussed from the viewpoint of their contribution to linguistic theories.

Přínos anotovaných jazykových korpusů pro lingvistické studium aktuálního členění.


The process of translation is viewed from the point of view of understanding and a representation of meaning is argued for.

Proces překladu je nahlížen z hlediska porozumění; je navržen možný přístup k reprezentaci významu textu.


What Golem was not yet able to do (and what e-Golem should learn)

Co Golem ještě neuměl (a co by se e-Golem měl naučit)

An analysis of several linguistic issues that must be taken into account in any automatic natural language understanding system.

Rozbor jazykových problémů, které je třeba řešit pro automatické porozumění textů v přirozeném jazyce.


Written and spoken language: The case of ambiguities

Psaný a mluvený jazyk: Případ nejednoznačností

Language is characterized by several types of asymmetries, one of the most important is the case of homonymy, which can be found both in spoken and in written languge.

Vztah mezi mluveným a psaných jazykem z hlediska jazykové víceznačnosti.


Corpus Evidence of Contextual Boundness and Focus

Doklady kontextové zapojenosti a ohniska z korpusu

A computational implementation of the algorithm for determination of topic
and focus on the basis of the primary marker of contextual boundness.

Počítačové ověření algoritmu pro určení základu a ohniska výpovědi na
základě primárniho příznaku kontextoveho zapojeni.

Eva Hajičová
Jiří Havelka
Kateřina Veselá


The position of information structure in the core of language

Postavení informační struktury v centru jazyka

The status of the representation of topic/focu articulation in the overall
underlying representation of the structure of the sentence.

Postavení aktuálního členění věty v popisu hloubkové (podkladové)struktury jazyka.


A Generic XML-Based Format for Structured Linguistic Annotation and Its Application to Prague Dependency Treebank 2.0

Obecný formát pro strukturovanou lingvistickou anotaci založený na XML a jeho využití v Pražském závislostním korpusu 2.0

In the first part of this technical report we describe our approach to design
        a new data format, based on XML (Extensible Markup Language)
            and aimed to provide a better and unifying alternative to
            various legacy data formats used in various areas of
            corpus linguistics and specifically in the field of
            structured annotation.
            We introduce the first version of the format, called Prague
            Markup Language (PML). This version has already been employed as
            the main data format for the upcoming Prague Dependency
            Treebank 2.0 (PDT).
Finally we outline our ideas and proposals for further improvement of
            PML, based on our current experience with using and
            processing data in PML format in the PDT 2.0 project.

            The second part of the technical report contains the state-of-the-art
            specification of PML.

Technická zpráva popisuje design nového datového formátu založeného na XML, který má zajistit lepší  interoperabilitu a nahradit rozličné starší datové formáty používané v různých oblastech            korpusové lingvistiky se strukturovanou anotací.
Zpráva představuje první verzi formátu pod názvem Prague Markup Language (PML) a to včetně aktuální verze technické specifikace.


Review of Leonard Talmy: Toward a Cognitive Semantics, Volume I, Concept Structuring Systems

Recenze: Leonard Talmy: Toward a Cognitive Semantics, Volume I, Concept Structuring Systems

Leonard Talmy sums up his work in the field of semantics (which he identifies with cognitive linguistics) in the last 30 years. Though it may seem redundant, he uses the attribute 'cognitive' in connection with 'semantics' to emphasize the concern for the conceptual structures as they are formed in a person's mind and also his phenomenological approach. The book Toward a Cognitive Semantics consists of two volumes. In the volume under review the idea of general concept-structuring systems in language and of their relationships to other perception systems is put forward, whereupon the analyzes of three such systems are provided. The volume is divided into four parts: Foundations of Conceptual Structuring in Language, Configurational Structure, Attention, Force and Causation.

Leonard Talmy shrnuje jeho práci v oblasti sémantiky (kterou ztotožňuje s kognitivní lingvistika) v posledních 30 let. Ačkoli se to může zdát zbytečné, když používá atribut 'kognitivní' v souvislosti s 'sémantiky' zdůraznit zájem o pojmové struktury, neboť se tvoří v lidském myšlení a také jeho fenomenologický přístup. Ke knize Kognitivní sémantika se skládá ze dvou svazků. Objemu v rámci přezkumu myšlenku obecného pojmu-struktury systémů v jazyce a jejich vztahy k jiným systémům vnímání je předložit, načež analyzuje tři takové systémy jsou poskytovány. Objem je rozdělen do čtyř částí: Základy Koncepční Strukturování v jazyce, Configurational struktura, pozornost, síly a jejich příčin.


An Extensive Empirical Study of Collocation Extraction Methods

Rozsáhlá empirická studie metod pro extrakci kolokací

This paper presents a status quo of an
ongoing research study of collocations –
an essential linguistic phenomenon having
a wide spectrum of applications in
the field of natural language processing.
The core of the work is an empirical evaluation
of a comprehensive list of automatic
collocation extraction methods using
precision-recall measures and a proposal
of a new approach integrating multiple
basic methods and statistical classification.
We demonstrate that combining
multiple independent techniques leads to
a significant performance improvement in
comparisonwith individual basic methods.

Empirická studie popisující současný stav výzkumu metod pro extrakci kolokací.


Language Modeling for Speech Recognition of Czech (PhD thesis)

Jazykové modelování pro rozpoznávání řeči v češtině (doktorská disertace)

Main problem of language modeling encountered in Czech is enormous vocabulary growth caused by great number of different word forms derived from one word (lemma).

Hlavní problém jazykového modelování v češtině je enormní velikost slovníku způsobená velkým množstvím různých slovních tvarů odvozených z jednoho slova (lemmatu).


Automatic transcription of Czech, Russian, and Slovak Spontaneous Speech in the MALACH Project

Automatický přepis české, ruské a slovenské spontánní řeči v projektu MALACH

This paper describes the building of LVCSR systems for recognition of spontaneous speech of Czech, Russian, and Slovak witnesses of the Holocaust in the MALACH project. Manual transcripts as one of the main sources for language modeling were automatically „normalized” using standardized lexicon, which brought about 2 to 3% reduction of the word error rate. The subsequent interpolation of such LMs with models built from an additional collection (consisting of topically selected sentences from general text corpora) resulted into an additional improvement of performance of up to 3%.

Článek popisuje vytváření LVCSR systému pro rozpoznávání spontánní promluvy českých, ruských a slovenských svědků holokaustu v projektu MALACH. Ruční transkripce byly použity jako hlavní zdroj pro jazykové modelování a normalizovány s použitím standardního slovníku, což přineslo 2-3% snížení chybovosti. Následná interpolace s tématicky podobnými větami automaticky vybranými z obecného korpusu přinesla další zlepšení o 3%.

Josef Psutka
Pavel Ircing
Josef V. Psutka
Jan Hajič
William Byrne
Jiří Mírovský


Valence deverbativních substantiv v češtině (PhD thesis)

The present Doctoral Thesis deals with valency properties of deverbal nouns in Czech. After an overview of Czech and foreign approaches to the valency of nouns and a summary of current knowledge concerning some special issues of valency of Czech deverbal nouns, we present results consisting of our analysis of syntactically and semantically compact groups of deverbal nouns as well as theoretical conclusions following from the examined language material. We have focused our attention on Czech deverbal nouns that can be modified by a participant expressed by prepositionless dative. Such nouns were searched for in two Czech electronic corpora, Czech National Corpus (CNC) and Prague Dependency Treebank (PDT). The obtained occurrences were manually sorted and analysed and their valency behaviour is described within the theoretical framework of the Functional Generative Description (FGD).

Disertace se zabývá problematikou valence deverbativních substantiv v češtině. Úvodní oddíly jsou věnovány přehledu zahraničních i českých přístupů k otázkám valence substantiv a shrnutí dosavadních poznatků týkajících se některých vybraných problémů v oblasti valence českých deverbativních substantiv (zejména vztahu mezi povrchovým vyjádřením valenčních doplnění deverbativních substantiv a formou odpovídajících valenčních doplnění u příslušného základového slovesa). Vlastní výsledky zkoumání jsou představeny jednak v podobě detailních studií věnovaných syntakticky nebo sémanticky uceleným skupinám deverbativních substantiv (zejména substantiv s dativní valencí), jednak v podobě teoretických závěrů vyplývajících z prozkoumaného jazykového materiálu. Jazykový materiál byl čerpán ze dvou českých elektronických korpusů, Českého národního korpusu a Pražského závislostního korpusu. Jako teoretický rámec pro popis valenčních vlastností zkoumaných substantiv byl zvolen funkční generativní popis.


Valency of selected groups of different types of deverbal nouns from the quantitative point of view

Valence vybraných skupin verbálních a dějových substantiv z pohledu čísel

The book of abstracts was published at the conference in 2005. A book with full papers was published 2 years later: GRAMATIKA A KORPUS, GRAMAR & CORPORA 2005, editors František Štícha and Josef Šimandl, ISBN 80-86496-32-5, 304 pages, 31 texts, publisher Ústav pro jazyk český (Institute of the Czech Language).

Studying valency properties of nouns derived from verbs that can also be modified by a valency complementation expressed by prepositionless dative, we focused on two distinct semantic classes, i.e. nouns of giving and nouns of saying.

Sborník anotací vyšel už při konferenci v roce 2005. Kniha s úplnými články vyšla až o 2 roky později: GRAMATIKA A KORPUS, GRAMAR & CORPORA 2005, editoři František Štícha a Josef Šimandl, ISBN 80-86496-32-5, 304 stran, 31 textů, vydavatel Ústav pro jazyk český.

Tento příspěvek se zaměřuje na porovnání valenčního chování dvou skupin deverbativních substantiv odvozených od sloves s dativní valencí, a to substantiv dávání a substantiv mluvení.


Full Tagging of Real Data Using Memory-Based Learning

Úplné značkování reálných dat s použitím učení založeného na paměti

The memory-based learning belongs to so-called lazy methods of generalization. The training data are only stored in the memory and during the testing, the most similar examples are retrieved. We use this method for the morphological disambiguation of Czech and show the first results.

Učení založené na paměti (memory-based learning) patří k tzv. líným (lazy) metodám generalizace. Trénovací data jsou pouze zapamatována a během testování se mezi nimi hledají co nejpodobnější příklady. Tuto metodu používáme k disambiguaci morfologického značkování češtiny a ukazujeme první výsledky.


Prague Dependency Treebank and its accessibility by the search tool Netgraph

Pražský závislostní korpus a jeho dostupnost pomocí vyhledávacího programu Netgraph

The Prague Dependency Treebank belongs to the most advanced linguistically annotated corpora in the world. It is annotated on three layers of abstraction: morphological, analytical and tectogrammatical. For searching in the corpus, we develop a user-friendly tool called Netgraph. It offers an intuitive interface and most of all, an intuitive query language, along with a comprehensive depicting of the results.

Pražský závislostní korpus patří k nejvyspělejším jazykově anotovaným korpusům světa. Je anotován na třech rovinách jazykové abstrakce - morfologické, analytické a tektogramatické. K jeho prohledávání vytváříme uživatelsky přítulný nástroj Netgraph, který nabízí intuitivní ovládání a především intuitivní dotazovací jazyk, spolu s přehledným zobrazením výsledku dotazů.


Syntactic parser of morphologically tagged Czech text in the CSTS format of the Prague Dependency Treebank.

Syntaktický analyzátor morfologicky označkovaného českého textu v CSTS formátu Pražského závislostního korpusu.


Improving Parsing Accuracy by Combining Diverse Dependency Parsers

Zvyšování úspěšnosti syntaktické analýzy kombinováním rozličných závislostních parserů

This paper explores the possibilities of improving parsing results by combining outputs of several parsers. To some ex-tent, we are porting the ideas of Hender-son and Brill (1999) to the world of dependency structures. We differ from them in exploring context features more deeply. All our experiments were con-ducted on Czech but the method is lan-guage-independent. We were able to significantly improve over the best pars-ing result for the given setting, known so far. Moreover, our experiments show that even parsers far below the state of the art can contribute to the total improvement.

Tento dokument zkoumá možnosti zlepšení výsledků analýzy kombinací výstupů několika parsery. Pro některé ex-stanu, jsme přenášeli myšlenky Hender-syn a Brill (1999), do světa závislosti struktur. Lišíme se od nich v kontextu zkoumání vlastností hlouběji. Všechny naše experimenty byly kon-odváděny na českém, ale metoda je lan-guage-nezávislé. Byli jsme dokázali výrazně zlepšit po pars-ing nejlepší výsledek pro dané nastavení, známé doposud. Navíc naše experimenty ukazují, že i parsery hluboko pod stavem může přispět k celkovému zlepšení.


Manual for Morphological Annotation, Revision for the Prague Dependency Treebank 2.0

Příručka pro morfologické anotace, revize pro Pražský závislostní korpus 2.0

The document describes annotation of the Prague Dependency Treebank on the morphological layer. Besides an overview of the morphological tags it also brings information about the tags attached to lemmas. It gives many examples to analyze difficult situations where it is not obvious what tag to use.

Dokument popisuje anotace Pražského závislostního korpusu na morfologické rovině. Vedle přehledu morfologických značek přináší také informace o značkách připojených k lemmatům. Na řadě příkladů rozebírá sporné situace, kde není na první pohled jasné, jakou značku zvolit.

Jiří Hana
Daniel Zeman
Jan Hajič
Hana Hanová
Barbora Hladká
Emil Jeřábek


Speech Recognition of Czech - Inclusion of Rare Words Helps

Rozpoznávání řeči v češtině – zahrnutí řídkých slov pomáhá

Large vocabulary continuous speech
recognition of inflective languages, such
as Czech, Russian or Serbo-Croatian, is
heavily deteriorated by excessive out of
vocabulary rate. In this paper, we tackle
the problem of vocabulary selection, language
modeling and pruning for inflective
languages. We show that by explicit
reduction of out of vocabulary rate we
can achieve significant improvements
in recognition accuracy while almost
preserving the model size. Reported
results are on Czech speech corpora.

Rozpoznávání souvislé řeči s rozsáhlým slovníkem flexivních jazyků jako čeština, ruština nebo srbochorvatšitna je silně negativně ovlivněno vysokým výskytem neznámých slov. V tomto článku řešíme problém výběru slovníku, jazykového modelování a prořezávání pro flexivní jazyky.


Non-Projective Dependency Parsing using Spanning Tree Algorithms

Neprojektivní závislostní syntaktická analýza s použitím algoritmů kostry

We formalize weighted dependency parsing as searching for maximum spanning trees (MSTs) in directed graphs. Using this representation, the parsing algorithm of Eisner (1996) is sufficient for searching over all projective trees in O(n3) time. More surprisingly, the representation is extended naturally to non-projective parsing using Chu-Liu-Edmonds (1965, 1967) MST algorithm, yielding an O(n2) parsing algorithm.

Závislostní syntaktickou analýzu (parsing) formalizujeme jako hledání maximální kostry v orientovaném grafu. Při této reprezentaci lze použít Eisnerův (1996) algoritmus pro prohledání všech projektivních stromů v čase O(n3). Překvapivě lze tuto reprezentaci přirozeně rozšířit na neprojektivní analýzu pomocí algoritmu Chu-Liu-Edmonds (1965, 1967). Výsledný algoritmus má složitost O(n2).

Ryan McDonald
Fernando Pereira
Kiril Ribarov
Jan Hajič


The paper presents rooted trees and their usage for dependency parsing of Czech, including a summary of experiments that demonstrate the error/success rate of the resulting dependency trees.

Tento článek prezentuje metodu kořenových stromů a její využití pro závislostní parsing češtiny včetně souhrnu experimentů, které přibližují chybovost, popřípadě úspěšnost takto získaných závislostních stromů.


Annotations on tectogrammatical level of Prague Dependency treebank.(Instructions for annotators)

Anotace na tektogramatické rovině Pražského závislostního korpusu. Anotátorská příručka

This technical document provides detailed documentation of the Prague Dependency Treebank, version
2.0 (PDT 2.0). It includes a detailed complex description of the rules that have been used so far for
the annotation of Czech sentences on the tectogrammatical layer both in linguistic and technical respect.
The annotated data do not always reflect the described state of the rules precisely, therefore the technical
document includes also a detailed description of the tectogrammatical trees that are annotated in
PDT 2.0.

Tato technická zpráva je dokumentací k Pražskému závislostnímu korpusu verze 2.0 (PDT 2.0). Obsahuje
podrobný komplexní popis dosavadních pravidel anotování českých vět na tektogramatické rovině,
a to především po stránce lingvistické, ale i po stránce technické. Anotovaná data neodráží vždy přesně
popisovaný stav pravidel anotace, proto je v technické zprávě zahrnut i co nejpřesnější popis anotovaných
tektogramatických stromů v korpusu PDT 2.0.

Marie Mikulová
Alevtina Bémová
Jan Hajič
Eva Hajičová
Jiří Havelka
Veronika Kolářová
Markéta Lopatková
Petr Pajas
Jarmila Panevová
Magda Razímová
Petr Sgall
Jan Štěpánek
Zdeňka Urešová
Kateřina Veselá
Zdeněk Žabokrtský
Lucie Kučová


Formal Specification of Underlying Structure for NL Description

Formální specifikace podkladové struktury pro popis přirozeného jazyka

In this article a new formal model of underlying representation of natural language is provided. As a background, Functional Generative Description of Czech is used. We aim at clear and comprehensive introduction of main ideas published by Vl. Petkevič in the article A New Formal Specification of Underlying Structures, Theoretical Linguistics, vol. 21, No.1, 1995.

V tomto textu chceme čtenáře seznámit s možností formálního zavedení podkladové reprezentace
přirozeného jazyka, tedy s reprezentací, která zachycuje jazykový význam. Vycházíme přitom
z Funkčního generativního popisu, což je stratifikační, závislostně orientovaný popis češtiny. Přibližujeme zde přístupnou formou hlavní myšlenky článku Vl. Petkeviče A New Formal Specification of Underlying
Structures, který vyšel v časopise Theoretical Linguistics, vol. 21, No.1 v roce 1995.


Valency Lexicon of Czech Verbs VALLEX: Recent Experiments with Frame Disambiguation

Valenční slovník českých sloves VALLEX: Nedávné experimenty se zjednoznačněním rámců

VALLEX is a linguistically annotated lexicon aiming at a~description of syntactic
information which is supposed to be useful for NLP. The lexicon contains roughly 2500 manually annotated Czech verbs with over 6000 valency frames (summer 2005). In this paper we introduce VALLEX and describe an experiment where VALLEX frames were assigned to 10,000 corpus
instances of 100 Czech verbs -- the pairwise inter-annotator agreement reaches 75%.
The part of the data where three human annotators agreed were used for an automatic word sense disambiguation task, in which we achieved the precision of 78.5%.

VALLEX je slovník sloves zaměřený na popis syntaktické informace užitečné pro NLP. Slovník obsahuje asi 2500 ručně anotovaných českých sloves s více než 6000 valenční rámce (léto 2005). V tomto příspěvku je představen VALLEX a popsán experiment, kde byl pomocí jednotlivých rámcům VALLEXu anotován korpus 10.000 instancí 100 českých sloves - mezianotátorská shody činila 75%. Část dat byla použita pro WSD, tedy pro automatické přiřazování významu, ve kterém jsme dosáhli úspěšnosti 78,5%.

Markéta Lopatková
Ondřej Bojar
Jiří Semecký
Václava Benešová
Zdeněk Žabokrtský


Modeling syntax of Free Word-Order Languages: Dependency Analysis By Reduction

Modelování syntaxe jazyků s volným slovosledem: redukční závislostní analýza

This paper explains the principles of dependency analysis by reduction and its correspondence to the notions of dependency and dependency tree. The explanation is illustrated by examples from
Czech, a language with a relatively high degree of word-order freedom. The paper sums up the basic features of methods of dependency syntax. The method serves as a basis for the verification (and explanation) of the adequacy of formal and
computational models of those methods.

Tento příspěvek vysvětluje principy závislostní redukční analýzy a její vztah závislostem a závislostním stromům. Závislostní redukční analýzu dokládá českými příklady charakteristickými slovoslednou volností. příspěvek shrnuje základní prvky metody závislostní syntaxe. Tato metoda slouží jako základ pro ověřování (a vysvětlení) přiměřenosti formální a výpočetních modelů z těchto metod.

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


Anaphora in Czech: Large Data and Experiments with Automatic Anaphora

Anafora v češtině: velká data a pokusy s automatickou anaforou

The aim of this paper is two-fold. First, we want to present a part of the annotation scheme of the Prague Dependency Treebank 2.0 related to the annotation of coreference on the tectogrammatical layer of sentence representation (more than 45,000 textual and grammatical coreference links in almost 50,000 manually annotated Czech sentences). Second, we report a new pronoun resolution system developed and tested using the treebank data, the success rate of which is 60.4 %.

V článku je popsáno anotační schéma koreference v Pražském závislostním korpusu. Dále je popsán a vyhodnocen nový systém na vyhledávání antecedentů osobních zájmen.


Topic-focus articulation and anaphoric relations: A corpus based probe

Aktuální členění věty a anaforické vztahy: výzkum na korpusu

A dependency based annotated corpus of Czech is used for testing several hypotheses
concerning topic/focus of the sentence.

Pražský závislostní korpus je využit k testování hypotéz o diskurzních vztazích, především v oblastio anafor.

Lucie Kučová
Kateřina Veselá
Eva Hajičová
Jiří Havelka


Meanings of Morphological Categories on the Tectogrammatical Level

Významy morfologických kategorií na tektogramatické rovině

In the contribution, the work on the system of grammatemes (mostly semantically-oriented counterparts of morphological categories such as number, degree of comparison, or tense) is presented, The concept of grammatemes was introduced in Functional Generative Description, and is now further elaborated in the context of Prague Dependency Treebank 2.0.

V příspěvku představujeme systém gramatémů, který byl koncipován ve Funkčním generativním popisu a dále rozpracován při anotaci Pražského závislostního korpusu 2.0 (PDT 2.0).


Morphological Meanings in the Prague Dependency Treebank 2.0

Morfologické významy v Pražském závislostním korpusu 2.0

In this paper we report our work on the system of grammatemes (mostly semantically-oriented counterparts of morphological categories such as number, degree of comparison, or tense), the concept of which was introduced in Functional Generative Description, and is now further elaborated in the context of Prague Dependency Treebank 2.0. We present also a new hierarchical typology of tectogrammatical nodes.

V příspěvku je představen systém gramatémů, který byl koncipován ve Funkčním generativním popisu a rozpracován při anotaci Pražského závislostního korpusu 2.0 (PDT 2.0). Gramatémy jsou nejčastěji významové protějšky morfologických kategorií, např. kategorie čísla nebo času.


Application of Backpropagation in Morphological Tagging for Czech

Aplikace zpětné propagace v morfologickém značkování češtiny

Morphological tagging is an important problem in the area of computational linguistics as it underlies other crucial tasks such as syntactic parsing and machine translation. Nowadays, the problem is being most commonly solved by a statistical approach. Artificial neural networks (ANN) represent another promising approach to this kind of problems for which the exact algorithmic solution is unknown or not efficient enough. In this paper we present the results obtained by application of the well-known backpropagation (BP) neural network in several types of experiments. We have focused on the Czech morphology, because its morphological system is very rich and no experiments concerning application of artificial neural networks have been carried out for this language. First, we have verified on a set of preliminary experiments that the neural network is capable of capturing the Czech morphology, which, secondly, served also for determination of appropriate network and context parameters. Thirdly, we have used neural networks for a voting experiment. The aim of the voting experiment was to select the correct tag (if present) from the outputs of two statistical taggers, the Markov model tagger and the Featurebased tagger. In this experiment, BP showed higher tagging precision (93,56%) than any of the input statistical methods (92,74%, 92,58%) and exceeded even the currently best available statistical result (93,47%). BP has proved to be a worthy post-processing tool that is able to perform implicit evaluation on complementary aspects of different statistical approaches.

Morfologické značkování je důležitý problém v oblasti počítačové lingvistiky, protože na něm staví další významné úlohy jako syntaktická analýza a strojový překlad. V současnosti se tento problém nejčastěji řeší statisticky. Další slibnou metodou jsou umělé neuronové sítě (ANN). V článku prezentujeme výsledky aplikace známé zpětné propagace (BP) na několik druhů experimentů.


Making the Good Taggers Even Better: Application of Artificial Neural Networks in Morphological Tagging of Czech

Jak udělat dobré taggery ještě lepší: aplikace umělých neuronových sítí v morfologickém značkování češtiny

Morphological tagging is an important problem in the area of computational linguistics as it underlies other crucial tasks such as syntactic parsing and machine translation. Nowadays, the problem is being most commonly solved by a statistical approach. Artificial neural networks (ANN) represent another promising approach to this kind of problems for which the exact algorithmic solution is unknown or not efficient enough. In this paper we present the results obtained by application of the well-known backpropagation (BP) neural network in several types of experiments. We have focused on the Czech morphology, because its morphological system is very rich and no experiments concerning application of artificial neural networks have been carried out for this language. First, we have verified on a set of preliminary experiments that the neural network is capable of capturing the Czech morphology, which, secondly, served also for determination of appropriate network and context parameters. Thirdly, we have used neural networks for a voting experiment. The aim of the voting experiment was to select the correct tag (if present) from the outputs of two statistical taggers, the Markov model tagger and the Feature-based tagger. In this experiment, BP showed higher tagging precision (93.56%) than any of the input statistical methods (92.74%, 92.58%) and exceeded even the currently best available statistical result (93.47%). BP has proved to be a worthy post-processing tool that is able to perform implicit evaluation on complementary aspects of different statistical approaches.

Morfologické značkování je důležitý problém v oblasti počítačové lingvistiky, protože je předstupněm pro další zásadní úlohy jako syntaktickou analýzu a strojový překlad. V současné době je nejčastěji řešen statistickými metodami. Jiný slibný přístup k tomuto druhu problémů, pro které není známo nebo není dostatečně efektivní exaktní algoritmické řešení, představují umělé neuronové sítě (ANN). V tomto článku prezentujeme výsledky aplikace neuronových sítí s "backpropagation" (BP) na pokusy několika druhů.


In the contribution, different approaches to verb classification are characterized. We briefly describe valency theory of Functional Generative Description that provides the theoretical background for valency lexicon VALLEX. The basic criteria for classifying verbs from the valency lexicon VALLEX are formulated. Some illustrative instances of delimitation of classes such as communication, mental action, perception, exchange and providing are introduced in this paper.

Tento příspěvek představuje různé přístupy k sémantické klasifikaci sloves. Vychází z Funkčního generativního popisu, který představuje teoretický rámec valenčního slovníku VALLEX, a pokouší se formulovat základní kritéria pro vymezení syntakticko-sémantických tříd sloves. Tento přístup je demonstrován na příkladech některých slovesných tříd, jako jsou slovesa mluvení, myšlení, vnímání nebo výměny.


Automatic assignment of Frame Semantics using Syntax-Semantics Interface in LFG

Automatické přiřazování sémantických rámců s pomocí syntakticko-sémantického rozhraní v LFG

The article discusses methods that can be used to automatically assign semantic frames using the Syntax-Semantics Interface in Lexical Functional Grammars.

Článek pojednává o metodách, kterými lze automaticky přiřazovat sémantické rámce pomocí syntakticko-sémantického rozhraní v lexikálních funkčních gramatikách.


From school literariness to Standard Czech

Od školské spisovnosti ke standardní češtině

The concept of "literary" language is getting obsolete, it should be changed into that of standard language, lacking clear boundary lines.

Pojem spisovnosti zastarává, je třeba nahradit ho ne tak ostře ohraničeným chápáním češtiny standardní.

František Čermák
Petr Sgall
Petr Vybíral


On Tearness and Freedom of Word Order with Restarting Automata

O roztržitosti a volnosti slovosledu pomocí restartovacích automatů

We introduce a new type of restarting automaton as a means for classification phenomena related to valency and word order in natural languages. Two basic types of constraints are studied: j-abstractedness as a measure for discontinuity of valences and j-freedom as a measure for free word order.

Zavádíme nový typ restartovacích automatů, abychom získali prostředek umožňující klasifikaci jevů
souvisejících s valencí a slovosledem u přirozených jazyků. Studujeme dva základní typy omezení výpočtů:
j-roztržitost interpretujeme jako míru nesouvislosti valencí (redukcí) a j-volnost jako míru volnosti slovosledu.

Martin Plátek
František Mráz
Friedrich Otto
Markéta Lopatková


Average reduced frequency is a value that should be used instead of pure frequency for ranking words according to their commonness. It takes into account not only number of occurrences but also the word distribution within the whole corpus.

Průměrná redukovaná frekvence je číslo, které slouží k seřazení slov podle běžnosti. Na rozdíl od prosté frekvence bere v úvahu rozložení slov v korpusu, a tím se vypořádává s problémem výskytu slov ve shlucích.


Orwell's 1984 - playing with Czech and Slovak versions

Orwellovo 1984 – hrátky s českou a slovenskou verzí

The contribution will describe an experiment with the automatic translational tool Česílko that was designed for translation between very close languages, namely Czech and Slovak. We had at our disposal the Czech version of the Orwell's novel 1984, morphologically annotated, and the Slovak version without the annotation. We automatically translated the Czech version into Slovak and compared the result with the automatic morphological annotation of the Slovak version. We evaluated the experiment using manually annotated part of the Slovak version.

During the experiment we had to deal with different non-consistent morphological tagsets used for the annotation of different input data.
Conversions among them made the hardest problems of the whole work. The contribution will concentrate on overcoming inconsistent tagsets, as the problem is quite common.

V příspěvku je popsán experiment s automatickým překladačem Česílko, který překládá mezi blízkými jazyky, konkrétně češtinou a slovenštinou. Experiment byl proveden na české a slovenské verzi Orwellova románu 1984.


Swedish-Czech Combinatorial Valency Lexicon of Predicate Nouns: Describing Event Structure in Support Verb Constructions

Švédsko-český kombinatorický valenční slovník predikátových podstatných jmen: Popis struktury děje v pomocných slovesných konstrukcích

This article presents a proposed Swedish valency lexicon. The lexicon microstructure contains additional event-structure information.

Tento článek popisuje návrh švédského valenčního slovníku, jehož mikrostruktura (struktura slovníkového hesla) by byla obohacena o informaci o telicitě a způsobu slovesného děje.


Treating support verb constructions in a lexicon: Swedish-Czech combinatorial valency lexicon of predicate nouns

Zpracování pomocných slovesných konstrukcí ve slovníku: Švédsko-český kombinatorický valenční slovník predikátových podstatných jmen

This contribution addresses nouns in light verb constructions and their lexicographical description for NLP purposes.

Tento příspěvek se zabývá podstatnými jmény, které figurují v jmenných částech tzv. analytických predikátů.


Review of A Student Grammar of Modern Standard Arabic by Eckehard Schultz, Cambridge University Press, 264p.

Recenze "A Student Grammar of Modern Standard Arabic" od Eckeharda Schultze, Cambridge University Press, 264 str.

The second fundamental difficulty with this book is that for most of the chapters
Cachia draws on texts which appeared before 1970. Modern Arab literature
develops fast, and this is particularly true of the last twenty-five years. Some characteristics
which he apparently sees as still valid have now been modified. As far as
'Islamic inspiration' is concerned, Sufism has formed a point of reference for two
leading Egyptian writers of the post-Mahfuz generation.

Druhý základní problém s touto knihou je, že pro většinu z ka -
ters Cachia draws on texts which appeared before 1970. vat Cachia čerpá z textů, které se objevily před rokem 1970. Modern Arab literature Moderní arabské literatuře
develops fast, and this is particularly true of the last twenty-five years. rychle vyvíjí, a to platí především za posledních dvacet pět roků. Some char- Některé char -
acteristics which he apparently sees as still valid have now been modified. acteristics kterou zřejmě považuje za stále platné již byly upraveny. As far as Co se týče
'Islamic inspiration' is concerned, Sufism has formed a point of reference for two 'Islámský inspirace' se obává, Súfismus vytvořila referenční bod pro dva
leading Egyptian writers of the post-Mahfuz generation. přední egyptský spisovatelé post-Mahfuz generace.


Corrective Modeling for Non-Projective Dependency Parsing

Korektivní modelování pro neprojektivní závislostní syntaktickou analýzu

We present a corrective model for recovering non-projective dependency structures from trees generated by state-of-the-art constituency-based parsers.

Předvádíme korektivní model pro získávání neprojektivních závislostních struktur ze stromů generovaných nejlepšími dostupnými parsery založenými na složkách.


Automatic Recognition of Czech Derivational Prefixes

Automatické rozpoznávání českých derivačních prefixů

This paper describes the application of a method for the automatic, unsupervised recognition of derivational prefixes of Czech words. The technique combines two statistical measures - Entropy and the Economy Principle. The data were taken from the
list of almost 170 000 lemmas of the Czech National Corpus.

V příspěvku popisujeme automatické rozpoznání derivačních předpon českých slov. Metoda spočívá v použití dvou statistických měr - Entropie a Ekonomického principu. Experimenty byly prováděny se seznamem téměř 170 tisíc lemmat z Českého národního korpusu.

Alfonso Medina Urrea
Jaroslava Hlaváčová


Automatic Construction of a Valency Lexicon of Czech Adjectives

Automatická konstrukce valenčního slovníku českých přídavných jmen

This paper describes conversion of a surface valency lexicon of Czech verbs
to a surface valency lexicon of adjectives that can be derived from these
verbs and that use their (possibly modified) valency frames. After
preparing the necessary data by hand, the conversion can be fully automatic
and every change of the source lexicon can be automatically reflected in
the destination lexicon. We have successfully converted the verb valency
lexicon Brief with about 15,000 verbs to a valency lexicon of about
27,000 deverbal adjectives. The paper also describes some interesting
peculiarities in the process of creating passive adjectives and their
valency frames.

Článek popisuje konverzi slovníku povrchové valence českých sloves na slovník povrchové valence deverbativních adjektiv. Po manuální přípravě dat je celá konverze plně automatická a veškeré změny ve zdrojovém slovníku se automaticky odrazí ve slovníku cílovém.


Language Technology from a European Perspective

Jazykové technologie z evropské perspektivy

This paper describes the cooperation of four European Universities aiming at attracting more students to European mas-ter studies in Language and Communica-tion Technologies. The cooperation has been formally approved within the frame-work of the new European program “Erasmus Mundus” as a Specific Support Action in 2004. The consortium also aims at creating a sound basis for a joint master program in the field of language technol-ogy and computer science.

Článek popisuje spolupráci čtyř evropských univerzit zaměřenou na popularizaci evropských magisterských studií v oblasti jazykových a komunikačních technologií. Tato spolupráce byla formálně posvěcena v rámci programu Erasmus Mundus jako Zvláštní podpůrná akce v roce 2004. Konsorcium se také zaměřuje na vytvoření pevného základu púro společný magosterský program v oblasti jazykových technologií a informatiky.

Hans Uszkoreit
Valia Kordoni
Vladislav Kuboň
Michael Rosner
Sabine Kirschmeyer Andersen


Automatic paradigm assignment for Czech words

Automatické přiřazování tvaroslovných vzorů v češtině (master's thesis)

Aim of the presented work is to explore possibility of automatic morphological paradigms assignment for the Czech words. Theoretical part of our work consists of the problem analysis with emphasized issues we have to deal with. We present four different algorithms for morphological paradigm assignment, using both word form analysis and contextual information processing. Word forms are partitioned into equivalence classes according to their lemma, using another algorithm. We performed more than 250 tests on the various corpus data with the purpose of estimating best method parameters. Presented algorithms are thoroughly described and implemented.

Cílem předložené práce je vytvořit metody pro automatické přiřazování morfologických vzorů českým slovům. Nejprve je provedena analýza problému, ve které jsou zdůrazněny některé podproblémy, se kterými se musíme vypořádat. Poté jsou navrženy čtyři různé algoritmy pro výběr z možných vzorů, pracující na základě analýzy slova a jeho kontextu. Dále jsme navrhli algoritmus pro rozdělení množiny slov na třídy ekvivalence podle společného lemmatu. Pro odhad optimálních parametrů jednotlivých metod jsme použili různé zdroje dat, na kterých jsme provedli přes 250 testů s různými hodnotami parametrů. Součástí
práce je popis použitých algoritmů a jejich implementace v programovacích jazycích Perl a C++.


Fisher linear discriminant analysis as a method for protein classification

Fisherova lineární diskriminantní analýza jako metoda klasifikace proteinů

Statistical decision rules can be used in genetics, more accurately in microarray, to classify proteins into several classes according information taken from other measured variables.

The contribution concerns on using Fisher linear discriminant analysis on a real data consisting of 268 proteins classified according 400 variables into 42 classes. The classification task of such a case is typical for microarray where number of variables is higher than number of observed objects (also known as  p>>n problem). The data was investigated several times earlier; the project web page of these studies as well as with other results is http://www.dkfz.de/biostatistics/protein/DEF.html. A lot of linear and nonlinear methods was used, the lowest error was reached with nonlinear method called Support Vector Machines.

It will be shown that with a good implementation of Fisher discriminants the linear method can beat nonlinear ones. A small comparison with classical implementation by lda() function in R (http://www.r-project.org) will be shown as well.

Statistické rozhodovací pravidla mohou být využita v genetice, přesněji v odvětví microarray, za účelem klasifikace proteinů do několika několika tříd, a to podle informací shrnutých v několika naměřených proměnných.

Příspěvěk pojednává o použití metody Fisherovy lineární diskriminační analýzy na reálná data o 268 proteinech klasifikovaných použitím 400 proměnných do 42 tříd. Takovýto klasifikační problém je typický v microarray, kde počet proměnných překračuje počet pozorovaných objektů (tzv. p>>n problém). Data byla již dříve studována; souhrn všech výsledků lze nalézt na http://www.dkfz.de/biostatistics/protein/DEF.html. Byly použity lineární i neliární metody, nejnižší chybovost bylo dosaženo pomocí Support Vector Machines.

Bude přestavena implementace Fisherovy (lineární) discriminační analýzy, která může v chybovosti konkurovat i nelineárním metodám. Bude přiloženo i porovnání této nové implementace s klasickou implementací funkcí lda() ve výpočetním prostředí R (http://www.r-project.org).


Numerical aspects of Fisher linear discriminant analysis

Numerické aspekty Fisherovy lineární diskriminační analýzy

The Fisher linear discriminat analysis is one of the most used and the oldest of the classification methods. Originally, it was defined at the thirties of the twentieth century by the equations. Later, it was numerically refolmulated as the eigen-decomposition task of the symmetric positive semi-definitive matrix. We are presenting some less known aspects of the implementation that can significantly speed-up calculations and improve output values.

Statistická metada Fisherovy lineární diskrimianční analýzy slouží je jedna z nejoblíbenějších a nejstarších klasifikačních metod. Byla původně definována ve 30. letech 20. století pomocí rovnic. Později numericky přeformulována jako úloha řešení vlastních čísel a vlastních vektorů symetrické pozitivně semi-definitní matice.
Zde přestavujeme některé méně známé aspekty impelementace, které mohou výrazně urychlit výpočty a zlepšit výsledné hodnoty.


Implementations of Fisher's linear discriminant analysis from the numerical point of view

Implementace Fisherovy lineární diskriminantní analýzy z numerického hlediska

In this contribution we investigate numerical aspects of classification using various implementations of Fisher's linear discriminant analysis (FLDA). FLDA is based on maximizing the ratio of between-group variance to within-group variance of given variables. The maximization problem is frequently solved by reducing it to the symmetric generalized eigenproblem defined by the between-group and the within-group covariance matrices. Unfortunately, these matrices are singular in classification tasks where the number of given variables exceeds the number of objects for training. Consequently, efficient numerical solution of the eigenproblem becomes a challenging problem (see, e.g. [1]) and several techniques to handle the singularity have been proposed in the literature about FLDA (see, e.g. [2]). In comparative studies of these techniques, however, assessment of classification performance more or less discards numerical aspects such as computational or storage costs.
We focus on the relation between implementation and performance of FLDA. We give a comparison of a number of popular FLDA implementations including detailed information about their numerical stability, storage costs, computational costs and estimation of computational error. Moreover, we provide numerical examples by applying the discussed methods to a particular protein classification problem (see, e.g. [3]). The differences of classification performance are striking. An implementation based on reduction to a classical eigenproblem via Moore-Penrose pseudeoinverses outperforms all other strategies, including the Support Vector Machines approach that is generally considered the most powerful for the given data. We discuss some consequences of this observation and possible extension to other types of problems and conclude with a brief overview of relevant software.
References:
[1] Z. Bai, J. Demmel, J. Dongarra, A. Ruhe and H. van der Vorst (eds.) (2000): Templates for the solution of Algebraic Eigenvalue Problems: A Practical Guide. Philadelphia, SIAM
[2] Y.-Q. Cheng,  Y.-M. Zhuang and  J.-Y. Yang (1992): Optimal Fisher discriminant analysis using the rank decomposition. Pattern recognition, vol. 25, 101--111
[3] L. Edler  and J. Grassmann  (1999): Protein fold prediction is a new field for statistical classification and regression. In Seillier-Moiseiwitsch F(Ed): Statistics in Molecular Biology and Genetics. IMS Lecture Notes Monograph Series 33, 288--313

V příspěvku zkoumáme numerické aspekty klasifikace při použití různých implementací Fisherovy lineární diskriminační analýzy (FLDA). FLDA je založena na maximalizačním kritériu poměru mezitřídního a vnitrotřídního rozptylu daných proměnných. Maximalizační problém je často řešen jeho redukcí na obecný symetrický problém vlastních čísel a vektorů definovaný pomocí mezitřídní a vnitrotřídní kovarianční matice. Tyto matice jsou ovšem singulární, pokud počet proměnných překročí počet objektů pozorovaných při trénování. Následkem čehož se efektivní numerické řešení problému vlastních čísel a vektorů stává významným [1], v historii bylo použito již několik technik, jak se singularitou matic v FLDA zacházet [2]. V těchto kamparativních studiích jsou ovšem na úkor klasifikačního výkonu zanedbávány numerické aspekty jako výpočetní a pamětové nároky. Zaměříme se na vztah mezi implementací a výkonem metody FLDA. Přidáme porovnání několika populárních implementací, včetně detailů o numerické stabilitě, pamětových a komputačních nákladech a odhadů komputačních chyb. Dále předkládáme numerické výsledky vzniklé aplikací vybraných metod na data z klasifikace proteinů [3], rozdíly v klasifikačním výkonu je udivující. Implementace založena na Moore-Penrosově pseudoinverzi svým výkonem převyšuje všechny ostatní strategie, včetně metody Support Vector Machines, která je obecně považováná za nejúčinnější pro tato data. Závěrem zmiňujeme důsledky tohoto pozorování, možná rozšíření na další úlohy a přehled relevantního softwaru.
Reference:
[1] Z. Bai, J. Demmel, J. Dongarra, A. Ruhe and H. van der Vorst (eds.) (2000): Templates for the solution of Algebraic Eigenvalue Problems: A Practical Guide. Philadelphia, SIAM
[2] Y.-Q. Cheng,  Y.-M. Zhuang and  J.-Y. Yang (1992): Optimal Fisher discriminant analysis using the rank decomposition. Pattern recognition, vol. 25, 101--111
[3] L. Edler  and J. Grassmann  (1999): Protein fold prediction is a new field for statistical classification and regression. In Seillier-Moiseiwitsch F(Ed): Statistics in Molecular Biology and Genetics. IMS Lecture Notes Monograph Series 33, 288--313

Pavel Schlesinger
Jurjen Duintjer Tebbens


The choice of an suitable set of features for the morphological tagging of Czech

Volba vhodné sady rysů pro morfologické značkování češtiny

This work continues in implementational and experimental project Morče, which aimed to create the best possible morphological Czech tagger based on hidden Markov model with averaged perceptron. Successfulness  of algorithm depends mainly on a selected set of features describing a context, which determines choice of a tag. The work describes briefly the algorithm and its implementation. Main part of the work consists of a lot of experiments which explore possible feature sets, their successfulness and their relationships. Few clear rules are defined for comparison of versions. Fivefold crossvalidation with t-test is used for verification of statistical significance. After the work was started, new Czech data became available, so all experiments used data from PDT 2.0. Side effect of this work was statistical significant improvement of successfulness. However, the best Czech tagger was obviously not overwhelmed. Some modifications were made in order to perform automatic version development. It was executed in small extent and also described.

Tato práce navazuje na implementačně-výzkumný projekt Morče, jehož cílem bylo vytvoření co nejlepšího morfologického taggeru češtiny, založeného na skrytém Markovově modelu s průměrovaným perceptronem. Úspěšnost algoritmu závisí především na zvolené sadě rysů popisujících kontext, na jehož základě se značky vybírají. Práce stručně popisuje zvolený algoritmus a jeho implementaci. Její stěžejní část spočívá ve velké řadě provedených experimentů, které v rámci daných možností důkladně mapují možné sady rysů, jejich úspěšnosti a vztahy mezi nimi. Pro tento účel jsou definována pravidla, podle kterých se verze porovnávají. Využívá se pětinásobná crossvalidace a pro zjištění statistické významnosti výsledků je aplikován t-test. Při zahájení práce byla dána k dispozici nová data pro češtinu, takže veškeré experimenty se již prováděly nad daty z PDT 2.0. Vedlejším výsledkem práce je i statisticky významné zvýšení úspěšnosti taggeru, nicméně nejlepší tagger zřejmě překonán nebyl. Kromě ručního vývoje verzí byl projekt také upraven pro automatický vývoj, který byl v menším rozsahu proveden a popsán.


A Machine Translation System into a Minority Language

Systém strojového překladu do menšinového jazyka

The paper presents a machine translation system from Czech to Lower Sorbian, a minority language spoken in a region around Cottbus in Germany. This West Slavonic language, which is spoken by less than 20,000 people, is very archaic, it, has supine, dual and some other grammatical forms, which disappeared in most Slavonic languages. The paper describes the architecture of the system and focuses on morphological disambiguation, partial syntactic parser and lexical and structural transfer. First evaluation results on a small set of sentences are also presented.

Článek prezentuje systém strojového překladu z češtiny do dolnolužické srbštiny, menšinového jazyka používaného v Německu v okolí Chotěbuze. Popisujeme architekturu systému a zaměřujeme se na morfologickou disambiguaci, částečný syntaktický parser a transfer.


Overview of syntactic phenomena in Humanistic Czech usage of which was supported by the ideal and language example of Classic Latin.

Přehled zejména syntaktických jevů, jejichž užívání v humanistické češtině bylo podpořeno vzorem klasické latiny.


The location of the syntetic predicate in the humanistic Czech

Postavení syntetického predikátu v humanistické češtině

Word order position of one-word verbal predicate in specific syntactic constructions.

Slovosledné postavení jednoslovného slovesného přísudku ve vybraných typických syntaktických konstrukcích.


A Contribution to the Functional Perspective of the Sentence in the Czech in the Period of Humanism

Příspěvek k aktuálnímu členění věty v humanistické češtině

The initial position of qualifying, quantifying and negative expressions in a sentence and their relation to the functional perspective of the sentence (contrast, rheme).

Předsuny kvalifikačních, kvantifikačních a negačních výrazů na počátek věty a jejich vztah k aktuálnímu členění (kontrast, réma).


Information extraction for Polish using the SProUT platform

Extrakce informací v polštině s použitím platformy SProUT

The aim of this article is to present the initial results of adapting SProUT, a multi-lingual Natural Language Processing platform developed at DFKI, Germany, to the processing of Polish. The article describes some of the problems posed by the integration of Morfeusz, an external morphological analyzer for Polish, and various solutions to the problem of the lack of extensive gazetteers for Polish. The main sections of the article report on some initial experiments in applying this adapted system to the Information Extraction task of identifying various classes of Named Entities in financial and medical texts, perhaps the first such Information Extraction effort for Polish.

Cílem tohoto článku je prezentovat počáteční výsledky adaptace SProUTu, vícejazyčné platformy pro počítačové zpracování přirozeného jazyka, pro polštinu. Článek popisuje některé problémy způsobené integrací Morfeusze, externího morfologického analyzátoru polštiny, a různá řešení problému neexistujících rozsáhlých polských zeměpisných slovníků.

Jakub Piskorski
Petr Homola
Małgorzata Marciniak
Agnieszka Mykowiecka
Adam Przepiórkowski
Marcin Woliński


Problems of Inducing Large Coverage Constraint-Based Dependency Grammar for Czech

Problémy extrahování rozsáhlé závislostní constraintové gramatiky pro češtinu

This article describes an attempt to implement a constraint-based dependency
grammar for Czech, a language with rich morphology and free word order, in the
formalism Extensible Dependency Grammar (XDG). The grammar rules are
automatically inferred from the Prague Dependency Treebank (PDT) and constrain
dependency relations, modification frames and word order, including
non-projectivity. Although these simple constraints are adequate from the
linguistic point of view, their combination is still too weak and allows an
exponential number of solutions for a sentence of n words.

Článek popisuje pokus o implementaci závislostní gramatiky pro četšinu ve formalismu Extensible Dependency Grammar (XDG) založeném na omezujících podmínkách.


# Contains 37 original articles written by leaders in the field.
# Addresses the central concerns shared by those interested in the subject.
# Major sections focus on the experience of particular disciplines in applying computational methods to research problems; the basic principles of humanities computing; specific applications and methods; and production, dissemination and archiving.
# Accompanied by a website featuring supplementary materials, standard readings in the field and essays to be included in future editions of the Companion.

# Obsahuje 37 původních článků napsaných vůdčími osobnostmi oboru.
# Zabývá se ústředními otázkami sdílenými zájemci o obor.


Issues in annotation of the Czech spontaneous speech corpus in the MALACH project

K anotaci korpusu mluvené češtiny v projektu Malach

The paper describes the problems adn solutions to the annotation of the Czech recordings in the Shoa VHF collection, e.g. the problems related to the acoustic quality etc.

Článek popisuje anotaci korpusu mluvené češtiny - nahrávek z archívu Shoa VHF a problémy s tím spojené, např. kvalitu těchto nahrávek z akustckého hlediska.

Josef V. Psutka
Pavel Ircing
Jan Hajič
Vlasta Radová
Josef Psutka
William J. Byrne