An Annotation Scheme for Free Word Order Languages
Summary
Treebank formats built for English rely on a context-free phrase-structure skeleton, with traces linking moved material. For free word order languages such as German, this design struggles. Discontinuous constituents are frequent, so traces multiply, and the resulting trees drift away from predicate-argument structure. The authors propose a different scheme that puts argument structure at the center. It uses flat, unordered trees whose branches may cross, and it has no empty categories. Grammatical functions such as subject, modifier and head are stored as edge labels, while syntactic categories are node labels and POS tags. When one element serves several roles, as with equi verbs, extra secondary edges are added. The authors also built an annotation tool that suggests function labels with a statistical tagger and asks the annotator to check uncertain choices. About 1100 German sentences have been annotated so far. The tagger reaches 95% overall accuracy, and annotation time per sentence drops by about 25%. The work addresses the lack of syntactically annotated German corpora and yields data that is closer to semantics and less tied to any one syntactic theory.
Key points
- The scheme has three strata:
- argument structure as unordered trees with crossing branches;
- grammatical functions on edges (e.g. SB, MO, HD, OC, OA, DA, GL, GR, PM, SVP, NK);
- categories on nodes plus POS tags on words.
- The tagset is small: 16 node labels and 34 function tags. There are no bar levels or intermediate projections, and no empty categories.
- Function labels are assigned by a trigram tagger, evaluated with 10 random 90/10 train/test splits.
- 90% of assignments are judged reliable and applied automatically, with 97% accuracy.
- The remaining 10% are flagged for confirmation and are correct 75% of the time.
- Overall accuracy is 95%. Most errors involve telling subjects apart from the various object types.
- Partial automation cuts average annotation time from roughly 4 to roughly 3 minutes per sentence.
- A planned follow-up in the Verbmobil project targets 30,000 spoken German sentences, plus a similar amount of English and Japanese.
Interesting ideas
- I1. Headedness as a label, not a structure. Marking the head with an HD edge label lets headless constructions (e.g. copula-less predicatives) be annotated without inventing empty heads. This is useful for any scheme that must handle "deficient" constructions.
- I2. Flat trees with rich labels. Keeping the structure shallow and pushing detail into function labels reduces disagreement between annotators over attachment levels. The same trade-off applies when designing UD-style or custom treebanks.
- I3. Flagging uncertain predictions. The tool compares the best label's probability with its strongest competitor and asks the human only when the ratio is close. This cheap uncertainty check fits pre-annotation pipelines for many tasks.
- I4. Two-stage annotation. A first pass covers structure and coarse functions. Later passes add finer details such as thematic roles, scope and anaphora, one level at a time. This keeps early annotation fast and consistent.
- I5. Annotating the common minimum. Where theories disagree, such as NP heads or the DP analysis, only the analysis shared across them is encoded. Theory-specific representations can then be derived later, which makes the resource reusable by different communities.
Cite
@inproceedings{skut1997annotation,
title = {{An Annotation Scheme for Free Word Order Languages}},
author = {Skut, Wojciech and Krenn, Brigitte and Brants, Thorsten and Uszkoreit, Hans},
booktitle = {Fifth Conference on Applied Natural Language Processing},
year = {1997},
doi = {10.3115/974557.974571},
url = {https://doi.org/10.3115/974557.974571}
}References
- Ann Bies et al. 1995. BTuck~t, ing Guidelin~:.~ for Treebank H Slyh' Penn Treebank Project. Technical report, University of Pennsylvania. find
- Ezra Black et al. 1996. Beyond Skeleton Parsing: Producing a Comprehensive Large-Scale General-English Treehank With Full Grammatical Analysis. In Th.~: 16th Int.~:rnational Conference on Computal, ional Linguistics, pages 107 - 113, Copenhagen, Denmark. find
- Doug Cutting, Julian Kupiec, Jan Pedersen, and Penelope Sibun. 1992. A practical part-of-speech tagger. In Procteding~ o.f th( 3rd Confer~nc, ou Applied Natural Language Proc¢.ssing (ACL), pages 133-140. find our card
- David Dowty. 1989. Towards a minimalist theory of syntactic structure. In Tilburg Conference on Discontinuous Constituency. find
- Helmut Feldweg. 1995. Implementation and evaluation of a German HMM for POS disambiguation. In Proceedings of EACL-SIGDAT-95 Workshop, Dublin, Ireland. 1984. Word Grammar. find
- Richard Hudson. Blackwell Ltd. Fred Karlsson, Atro Voutilainen, J uha Heikkila, and Arto Anttila. 1995. (,'onstrai,.~ G'rammar. A Language-Independent System for Parsing Unre,-slricted Text. Mouton de Gruyter, Berlin, New York. find
- Kathol, Andreas and Carl Pollard. 1995. Extra.position via Complex Domain Formation. In P~v-ceedings of the 33 ”~ Annual M~.eting of the: ACL, pages 174-180, C, ambridge, MA. Association for Computational Linguistics. find
- Sabine Lehmann et al. 1996. TSNLP - Test Suites for Natural Language Processing. In Th~ 16th lnle't'national (:onf~renc~ on Computational Li~.-guistics, pages 711 - 717, Copenhagen, Denmark. find
- Mitchell Marcus et al. 1994. The Penn Treebank: Annotating Predicate Argument Structure. In Proceedings of lhe Haman Language Technolog:t I Workshop, San Francisco. Morgan Kaufmann. find our card
- James McCawley. 1987. Some additional evidence for discontimfity. In Huck and Ojeda (eds.), Discontinuous Const.iluency: Synl.a.v and Semanf.ies, pp 185-200. New York, Academic Press. find
- Mike Reape. 1993. A Formal Theory o] Word Ord~:r: A Ca.s~ ,gtudy iTt W~st. G~.r'm.,nw. P h D . thesis, University of Edinburgh. find
- Geoffrey Sampson. 1995. E,gli.~h ]'or th~ Computer. The SUSANNE Corp',..~ and Analytic 5'cheme. Clarendon Press, Oxford. find
- Atro Voutilainen. 1994. Designing a Parsing Grammar. University of Helsinki, Dept. of General Linguistics. Publications No. 22. find
This page in Markdown → https://md.research.elamur.ai/free/en/papers/skut-1997-annotation-scheme-free-word-order/