Structured Knowledge for Low-Resource Languages: The Latin and Ancient Greek Dependency Treebanks

Similar documents
Sense-Tagging Verbs in English and Chinese. Hoa Trang Dang

Automatic Detection and Correction of Errors in Dependency Treebanks

CINTIL-PropBank. CINTIL-PropBank Sub-corpus id Sentences Tokens Domain Sentences for regression atsts 779 5,654 Test

Leaving Behind the Less-Resourced Status. The Case of Latin through the Experience of the Index Thomisticus Treebank

Testing Data-Driven Learning Algorithms for PoS Tagging of Icelandic

The Role of Sentence Structure in Recognizing Textual Entailment

Context Grammar and POS Tagging

Search and Data Mining: Techniques. Text Mining Anya Yarygina Boris Novikov

Syntactic Transfer Using a Bilingual Lexicon

Building gold-standard treebanks for Norwegian

What s in a Lexicon. The Lexicon. Lexicon vs. Dictionary. What kind of Information should a Lexicon contain?

Tools for Students in the Perseus Digital Library

LANGUAGE! 4 th Edition, Levels A C, correlated to the South Carolina College and Career Readiness Standards, Grades 3 5

AP Latin Guide for College Instructors

INF5820 Natural Language Processing - NLP. H2009 Jan Tore Lønning jtl@ifi.uio.no

10th Grade Language. Goal ISAT% Objective Description (with content limits) Vocabulary Words

POS Tagsets and POS Tagging. Definition. Tokenization. Tagset Design. Automatic POS Tagging Bigram tagging. Maximum Likelihood Estimation 1 / 23

Shallow Parsing with Apache UIMA

A Statistical Parser for Czech*

Index. 344 Grammar and Language Workbook, Grade 8

Teaching English as a Foreign Language (TEFL) Certificate Programs

Self-Training for Parsing Learner Text

The Evalita 2011 Parsing Task: the Dependency Track

L130: Chapter 5d. Dr. Shannon Bischoff. Dr. Shannon Bischoff () L130: Chapter 5d 1 / 25

Development of a Dependency Treebank for Russian and its Possible Applications in NLP

Strand: Reading Literature Topics Standard I can statements Vocabulary Key Ideas and Details

English Appendix 2: Vocabulary, grammar and punctuation

Simple Features for Chinese Word Sense Disambiguation

EVALITA 07 parsing task

Module Catalogue for the Bachelor Program in Computational Linguistics at the University of Heidelberg

Key Ideas and Details

Strand: Reading Literature Topics Standard I can statements Vocabulary Key Ideas and Details

Selected Topics in Applied Machine Learning: An integrating view on data analysis and learning algorithms

Year 1 reading expectations (New Curriculum) Year 1 writing expectations (New Curriculum)

Intro to Linguistics Semantics

Identifying Focus, Techniques and Domain of Scientific Papers

Training and evaluation of POS taggers on the French MULTITAG corpus

Albert Pye and Ravensmere Schools Grammar Curriculum

Common Core Progress English Language Arts

Minnesota K-12 Academic Standards in Language Arts Curriculum and Assessment Alignment Form Rewards Intermediate Grades 4-6

Acquiring Reliable Predicate-argument Structures from Raw Corpora for Case Frame Compilation

A chart generator for the Dutch Alpino grammar

Why language is hard. And what Linguistics has to say about it. Natalia Silveira Participation code: eagles

Annotation Guidelines for Dutch-English Word Alignment

Ling 201 Syntax 1. Jirka Hana April 10, 2006

Grade: 9 (1) Students will build a framework for high school level academic writing by understanding the what of language, including:

Special Topics in Computer Science

How the Computer Translates. Svetlana Sokolova President and CEO of PROMT, PhD.

Accelerating and Evaluation of Syntactic Parsing in Natural Language Question Answering Systems

Brill s rule-based PoS tagger

Ask your teacher about any which you aren t sure of, especially any differences.

UNIVERSITY OF JORDAN ADMISSION AND REGISTRATION UNIT COURSE DESCRIPTION

Towards a RB-SMT Hybrid System for Translating Patent Claims Results and Perspectives

Extraction of Legal Definitions from a Japanese Statutory Corpus Toward Construction of a Legal Term Ontology

Pupil SPAG Card 1. Terminology for pupils. I Can Date Word

Correlation: ELLIS. English language Learning and Instruction System. and the TOEFL. Test Of English as a Foreign Language

COURSES Courses Available for the Optional Ph.D. Emphasis in Translation Studies

Build Vs. Buy For Text Mining

Natural Language Processing in the EHR Lifecycle

Study Plan. Bachelor s in. Faculty of Foreign Languages University of Jordan

Application of Natural Language Interface to a Machine Translation Problem

19. Morphosyntax in L2A

Online Tutoring System For Essay Writing

Date Re-Assessed. Indicator. CCSS.ELA-Literacy.RF.5.3 Know and apply grade-level phonics and word analysis skills in decoding words.

Editing and Proofreading. University Learning Centre Writing Help Ron Cooley, Professor of English

Introduction to Data-Driven Dependency Parsing

Efficient Techniques for Improved Data Classification and POS Tagging by Monitoring Extraction, Pruning and Updating of Unknown Foreign Words

Determine two or more main ideas of a text and use details from the text to support the answer

Outline of today s lecture

MODULE 15 Diagram the organizational structure of your company.

Subordinating Ideas Using Phrases It All Started with Sputnik

Maskinöversättning F2 Översättningssvårigheter + Översättningsstrategier

Universal Dependencies

Grammar Presentation: The Sentence

Chapter 13, Sections Auxiliary Verbs CSLI Publications

English Grammar Passive Voice and Other Items

Rethinking the relationship between transitive and intransitive verbs

Shallow Parsing with PoS Taggers and Linguistic Features

PP-Attachment. Chunk/Shallow Parsing. Chunk Parsing. PP-Attachment. Recall the PP-Attachment Problem (demonstrated with XLE):

Linguistic richness and technical aspects of an incremental finite-state parser

Symbiosis of Evolutionary Techniques and Statistical Natural Language Processing

Czech Aspect-Based Sentiment Analysis: A New Dataset and Preliminary Results

Applying Co-Training Methods to Statistical Parsing. Anoop Sarkar anoop/

COMPUTATIONAL DATA ANALYSIS FOR SYNTAX

Automated Extraction of Security Policies from Natural-Language Software Documents

Hybrid Strategies. for better products and shorter time-to-market

ONLINE ENGLISH LANGUAGE RESOURCES

Glossary of literacy terms

Trameur: A Framework for Annotated Text Corpora Exploration

NATURAL LANGUAGE QUERY PROCESSING USING SEMANTIC GRAMMAR

Open Domain Information Extraction. Günter Neumann, DFKI, 2012

Morphology. Morphology is the study of word formation, of the structure of words. 1. some words can be divided into parts which still have meaning

Early Morphological Development

A Writer s Reference, Seventh Edition Diana Hacker Nancy Sommers

Common Core Progress English Language Arts. Grade 3

Domain Independent Knowledge Base Population From Structured and Unstructured Data Sources

Ngram Search Engine with Patterns Combining Token, POS, Chunk and NE Information

Modern Natural Language Interfaces to Databases: Composing Statistical Parsing with Semantic Tractability

Sentences are complete messages. Incomplete sentences are sometimes acceptable in speech, but are rarely acceptable in writing.

POS Tagging 1. POS Tagging. Rule-based taggers Statistical taggers Hybrid approaches

Transcription:

Structured Knowledge for Low-Resource Languages: The Latin and Ancient Greek Dependency Treebanks David Bamman and Gregory Crane The Perseus Project, Tufts University

The Problem: Classical Philology We should not fail to hear the almost benevolent nuances which for a Greek noble, for example, lie in all the words with which he set himself above the lower people how a constant type of pity, consideration, and forbearance is mixed in there, sweetening the words, to the point where almost all words which refer to the common man finally remain as expressions for "unhappy," "worthy of pity" (compare deilos [cowardly], deilaios [lowly, mean], ponêros [oppressed by toil, wretched], mochthêros [suffering, wretched] the last two basically designating the common man as a slave worker and beast of burden). F. Nietzsche, Genealogy of Morals 1.10

Background Most recent research and labor in treebanks has focused on modern languages, but recent scholarship has seen the rise of treebanks for historical languages as well: Middle English (Kroch and Taylor 2000) Early Modern English (Kroch et al. 2004) Old English (Taylor et al. 2003) Early New High German (Demske et al. 2004) Medieval Portuguese (Rocio et al. 2000) Latin/Thomas Aquinas (Passarotti 2008ff.) Latin/Greek/Gothic/Slavonic (PROIEL 2008ff.)

Design Latin and Ancient Greek are heavily inflected languages with a high degree of variability in word order: constituents of sentences are often broken up with elements of other constituents, as in ista meam norit gloria canitiem ( that glory will know my old age ).

Design This high level of non-projectivity has encouraged us to base our annotation style on that used by the Prague Dependency Treebank (PDT) for Czech (another non-projective language), while tailoring it for Latin via the grammar of Pinkster (1990). In contrast to the phrase-structure style annotation of other treebanks (e.g., the Penn Treebank), the PDT annotation is based on the dependency grammar of Mel cuk (1988), which links words to their immediate heads without any intervening non-terminal phrasal categories.

Tagset PRED predicate AuxP preposition SBJ subject AuxC conjunction OBJ object AuxR reflexive passive ATR attribute AuxV auxiliary verb ADV adverbial AuxX commas ATV/AtvV complement AuxG bracketing punctuation PNOM predicate nominal AuxK terminal punctuation OCOMP object complement AuxY sentence adverbials COORD coordinator AuxZ emphasizing particles APOS apposing element ExD ellipsis

LDT 1.5 Composition Author Caesar Cicero Sallust Vergil Jerome Ovid Petronius Propertius Total Words 1,488 6,229 12,311 2,613 8,382 4,789 12,474 4,857 53,143

AGDT 1.1 Composition Work Homer, Odyssey Homer, Iliad Total Words 18,790 3,945 22,735

Annotation Process Annotation process All texts are annotated two independent annotators and reconciled by a third. Distributed online annotation through the Perseus Digital Library

Perseus Digital Library

Treebank Annotation

Treebank Annotation Try it yourself! http://nlp.perseus.tufts.edu/hopper

Serialization: SVG/PNG

Serialization: XML

Applications NLP tasks pertaining directly to syntax grammar induction automatic parsing Downstream applications for which syntax is one feature among many machine translation (Charniak et al. 2003; SSST workshops) measuring text reuse/similarity (Bamman and Crane 2008b) lexicography

Background: Dynamic Lexicon

Automatic parsing Supervised learning: train a parser on human annotated data and use that trained model to parse unannotated data Labeled dependency parsing accuracy (with gold tags) English: 86% (Nivre et al. 2007) Czech: 80% (Collins et al. 1999) Accuracy tied to treebank size: larger is better English: Penn treebank (+1 million words) Czech: Prague Depenency Treebank (1.5 million words)

Morphological tagging Tested with TreeTagger (Schmid 1994) analyzer - performed in a 10-fold test with an accuracy of 83% in disambiguating the full morphological analysis (Bamman and Crane 2008a). Case Gender Mood Number POS Person Tense Voice All Accuracy 90.10% 92.90% 98.68% 95.15% 95.11% 99.56% 98.62% 98.89% 83.10%

Automatic parsing LDT 1.4 contains 30,537 words. Parsing evaluation with MSTParser (McDonald et al. 2005): with gold morphological tags, 54.34%; with automatically assigned tags, 50.00%. By author: Jerome Sallust Caesar Cicero Vergil Gold 61.44% 53.04% 51.34% 49.97% 48.99% Automatic 58.15% 46.99% 46.24% 44.41% 40.60%

Automatic parsing By tag (with automatically assigned tags): Precision Recall Precision Recall ATR 63.09% 62.41% AuxC 34.80% 36.04% AuxP 63.66% 66.81% SBJ_CO 26.58% 29.04% SBJ 50.93% 51.10% OBJ_CO 31.84% 30.85% OBJ 50.90% 55.12% ATR_CO 30.35% 25.17% ADV 49.24% 55.31% ADV_CO 30.29% 22.22%

Automatic parsing: summary Parsing accuracy on a 30K-word training set isn t that great 54.34% with gold morphological tags 50.00% with automatically assigned tags (83% accurate tagging) Better performance on prose than poetry With automatic morphological tagging, better precision/recall (~60%) on ATR, AuxP, SBJ, OBJ, ADV than on long-distance relationships (AuxC etc.) Automatic parsing isn t really viable as an end in itself (for pedagogy etc.), but it can be offset by a large enough volume of unstructured data for other tasks (like automatically building dictionaries).

Inducing selectional preferences Trained a parser on our 30K word Latin treebank Parsed all the texts in our 3.5 million word Latin corpus To find selectional preferences from this noisy data, we ve used the same hypothesis tests (log likelihood etc.) used to find syntactic collocations in completely unstructured texts.

Greek Treebank = Greek Lexicon

URLs Treebank data: http://nlp.perseus.tufts.edu/syntax/treebank/ Treebank annotation environment http://nlp.perseus.tufts.edu/hopper/