uu.seUppsala University Publications
Change search
ReferencesLink to record
Permanent link

Direct link
Predicting Linguistic Structure with Incomplete and Cross-Lingual Supervision
Uppsala University, Disciplinary Domain of Humanities and Social Sciences, Faculty of Languages, Department of Linguistics and Philology.
2013 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

Contemporary approaches to natural language processing are predominantly based on statistical machine learning from large amounts of text, which has been manually annotated with the linguistic structure of interest. However, such complete supervision is currently only available for the world's major languages, in a limited number of domains and for a limited range of tasks. As an alternative, this dissertation considers methods for linguistic structure prediction that can make use of incomplete and cross-lingual supervision, with the prospect of making linguistic processing tools more widely available at a lower cost. An overarching theme of this work is the use of structured discriminative latent variable models for learning with indirect and ambiguous supervision; as instantiated, these models admit rich model features while retaining efficient learning and inference properties.

The first contribution to this end is a latent-variable model for fine-grained sentiment analysis with coarse-grained indirect supervision. The second is a model for cross-lingual word-cluster induction and the application thereof to cross-lingual model transfer. The third is a method for adapting multi-source discriminative cross-lingual transfer models to target languages, by means of typologically informed selective parameter sharing. The fourth is an ambiguity-aware self- and ensemble-training algorithm, which is applied to target language adaptation and relexicalization of delexicalized cross-lingual transfer parsers. The fifth is a set of sequence-labeling models that combine constraints at the level of tokens and types, and an instantiation of these models for part-of-speech tagging with incomplete cross-lingual and crowdsourced supervision. In addition to these contributions, comprehensive overviews are provided of structured prediction with no or incomplete supervision, as well as of learning in the multilingual and cross-lingual settings.

Through careful empirical evaluation, it is established that the proposed methods can be used to create substantially more accurate tools for linguistic processing, compared to both unsupervised methods and to recently proposed cross-lingual methods. The empirical support for this claim is particularly strong in the latter case; our models for syntactic dependency parsing and part-of-speech tagging achieve the hitherto best published results for a wide number of target languages, in the setting where no annotated training data is available in the target language.

Place, publisher, year, edition, pages
Uppsala: Acta Universitatis Upsaliensis, 2013. , xii+215 p.
Studia Linguistica Upsaliensia, ISSN 1652-1366 ; 14
, SICS Dissertation Series, ISSN 1101-1335 ; 61
Keyword [en]
linguistic structure prediction, structured prediction, latent-variable model, semi-supervised learning, multilingual learning, cross-lingual learning, indirect supervision, partial supervision, ambiguous supervision, part-of-speech tagging, dependency parsing, named-entity recognition, sentiment analysis
National Category
Language Technology (Computational Linguistics)
Research subject
Computational Linguistics
URN: urn:nbn:se:uu:diva-197610ISBN: 978-91-554-8631-0OAI: oai:DiVA.org:uu-197610DiVA: diva2:613813
Public defence
2013-05-16, Sal IX, Universitetshuset, Uppsala, 10:15 (English)
Available from: 2013-04-25 Created: 2013-04-01 Last updated: 2013-08-30Bibliographically approved

Open Access in DiVA

fulltext(2892 kB)1864 downloads
File information
File name FULLTEXT01.pdfFile size 2892 kBChecksum SHA-512
Type fulltextMimetype application/pdf
Buy this publication >>

Search in DiVA

By author/editor
Täckström, Oscar
By organisation
Department of Linguistics and Philology
Language Technology (Computational Linguistics)

Search outside of DiVA

GoogleGoogle Scholar
Total: 1864 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 2554 hits
ReferencesLink to record
Permanent link

Direct link