1. |
- Hall, Johan, 1973-
(author)
-
Transition-Based Natural Language Parsing with Dependency and Constituency Representations
- 2008
-
Doctoral thesis (other academic/artistic)abstract
- Denna doktorsavhandling undersöker olika aspekter av automatisk syntaktisk analys av texter på naturligt språk. En parser eller syntaktisk analysator, som vi definierar den i denna avhandling, har till uppgift att skapa en syntaktisk analys för varje mening i en text på naturligt språk. Vår metod är datadriven, vilket innebär att den bygger på maskininlärning från uppmärkta datamängder av naturligt språk, s.k. korpusar. Vår metod är också dependensbaserad, vilket innebär att parsning är en process som bygger en dependensgraf för varje mening, bestående av binära relationer mellan ord. Dessutom introducerar avhandlingen en ny metod för att koda frasstrukturer, en annan syntaktisk representationsform, som dependensgrafer vilka kan avkodas utan att information i frasstrukturen går förlorad. Denna metod möjliggör att en dependensbaserad parser kan användas för att syntaktiskt analysera frasstrukturer. Avhandlingen är baserad på fem artiklar, varav tre artiklar utforskar olika aspekter av maskininlärning för datadriven dependensparsning och två artiklar undersöker metoden för dependensbaserad frasstrukturparsning. Den första artikeln presenterar vår första storskaliga empiriska studie av parsning av naturligt språk (i detta fall svenska) med dependensrepresentationer. En transitionsbaserad deterministisk parsningsalgoritm skapar en dependensgraf för varje mening genom att härleda en sekvens av transitioner, och minnesbaserad inlärning (MBL) används för att förutsäga transitionssekvensen. Den andra artikeln undersöker ytterligare hur maskininlärning kan användas för att vägleda en transitionsbaserad dependensparser. Den empiriska studien jämför två metoder för maskininlärning med fem särdragsmodeller för tre språk (kinesiska, engelska och svenska), och studien visar att supportvektormaskiner (SVM) med lexikaliserade särdragsmodeller är bättre lämpade än MBL för att vägleda en transitionsbaserad dependensparser. Den tredje artikeln sammanfattar vår erfarenhet av att optimera MaltParser, vår implementation av transitionsbaserad dependensparsning, för ett stort antal språk. MaltParser har använts för att analysera över tjugo olika språk och var bland de främsta systemen i CoNLLs utvärdering 2006 och 2007. Den fjärde artikeln är vår första undersökning av dependensbaserad frastrukturparsning med konkurrenskraftiga resultat för parsning av tyska. Den femte och sista artikeln introducerar en förbättrad algoritm för att transformera frasstrukturer till dependensgrafer och tillbaka, vilket gör det möjligt att parsa kontinuerliga och diskontinuerliga frasstrukturer utökade med grammatiska funktioner.
|
|
2. |
- Johansson, Richard, et al.
(author)
-
Syntactic Representations Considered for Frame-Semantic Analysis
- 2007
-
In: Proceedings of the Sixth International Workshop on Treebanks and Linguistic Theories. ; 1, s. 61-72
-
Conference paper (peer-reviewed)abstract
- We address the question of which syntactic representation is best suited for FrameNet-based semantic analysis of English text. We compare analyzers based on dependencies and constituents, and a dependency syntax with a rich set of grammatical functions with one with a smaller set. Our study demonstrates that dependency-based and constituent-based analyzers give roughly equivalent performance, and that a richer set of functions has a positive influence on argument classification for verbs.
|
|
3. |
- Nivre, Joakim, 1962-, et al.
(author)
-
Dependency Parsing
- 2009
-
Book (other academic/artistic)abstract
- Dependency-based methods for syntactic parsing have become increasingly popular in natural lan- guage processing in recent years. This book gives a thorough introduction to the methods that are most widely used today. After an introduction to dependency grammar and dependency parsing, followed by a formal characterization of the dependency parsing problem, the book sur veys the three major classes of parsing models that are in current use: transition-based, graph-based, and grammar-based models. It continues with a chapter on evaluation and one on the comparison of dif- ferent methods, and it closes with a few words on current trends and future prospects of dependency parsing. The book presupposes a knowledge of basic concepts in linguistics and computer science, as well as some knowledge of parsing methods for constituency-based representations.
|
|
4. |
|
|
5. |
- Nivre, Joakim, et al.
(author)
-
MaltParser: A Language-Independent System for Data-Driven Dependency Parsing
- 2007
-
In: Natural Language Engineering. - : Cambridge University Press. ; 13:2, s. 95-135
-
Journal article (peer-reviewed)abstract
- Parsing unrestricted text is useful for many language technology applications but requires parsing methods that are both robust and efficient. MaltParser is a language-independent system for data-driven dependency parsing that can be used to induce a parser for a new language from a treebank sample in a simple yet flexible manner. Experimental evaluation confirms thatMaltParser can achieve robust, efficient and accurate parsing for a wide range of languages without language-specific enhancements and with rather limited amounts of training data.
|
|
6. |
- Nivre, Joakim, et al.
(author)
-
The CoNLL 2007 Shared Task on Dependency Parsing
- 2007
-
In: Proceedings of the CoNLL Shared Task Session of EMNLP-CoNLL 2007. - : Association for Computational Linguistics. ; , s. 915–932-
-
Conference paper (other academic/artistic)abstract
- The Conference on Computational Natural Language Learning features a shared task, in which participants train and test their learning systems on the same data sets. In 2007, as in 2006, the shared task has been devoted to dependency parsing, this year with both a multilingual track and a domain adaptation track. In this paper, we define the tasks of the different tracks and describe how the data sets were created from existing treebanks for ten languages. In addition, we characterize the different approaches of the participating systems, report the test results, and provide a first analysis of these results.
|
|
7. |
- Nivre, Joakim, et al.
(author)
-
The CoNLL 2007 Shared Task on Dependency Parsing
- 2007
-
In: Proceedings of the CoNLL Shared Task Session of EMNLP-CoNLL 2007. - : Association for Computational Linguistics. ; , s. 915-932
-
Conference paper (peer-reviewed)
|
|
8. |
|
|
9. |
- Seddah, Djamé, et al.
(author)
-
Overview of the SPMRL 2013 Shared Task : A Cross-Framework Evaluation of Parsing Morphologically Rich Languages
- 2013
-
In: Proceedings of the Fourth Workshop on Statistical Parsing of Morphologically Rich Languages. - : Association for Computational Linguistics. - 9781937284978 ; , s. 146-182
-
Conference paper (other academic/artistic)abstract
- This paper reports on the first shared task on statistical parsing of morphologically rich languages (MRLs). The task features data sets from nine languages, each available both in constituency and dependency annotation. We report on the preparation of the data sets, on the proposed parsing scenarios, and on the evaluation metrics for parsing MRLs given different representation types. We present and analyze parsing results obtained by the task participants, and then provide an analysis and comparison of the parsers across languages and frameworks, reported for gold input as well as more realistic parsing scenarios.
|
|
10. |
|
|