Article

Improving Persian Dependency-Based Parser Using Deep Learning

Abstract

One of the most important problems in computational linguistics is the grammar and, consequently, syntactic structures and structural parsing. The structural parser tries to analyze the relationships between words and to extract the syntactic structure of the sentence. The dependency-based structural parser is proper for free-word-order and morphologically-rich languages such as Persian. The data-driven dependency parser performs the categorization process based on a wide range of features, which, in addition to the problems such as sparsity and curse of dimensionality, it requires the correct selection of the features and proper setting of the parameters. The aim of this study is to obtain high performance with minimal feature engineering for dependency parsing of Persian sentences. In order to achieve this goal, the required features of the Maximum Spanning Tree Parser (MSTParser) are extracted with a Bidirectional Long Short-Term Memory (Bi-LSTM) Network and the edges of the dependency graph is scored by that. Experiments are conducted on the Persian Dependency Treebank (PerDT) and the Uppsala Persian Dependency Treebank (UPDT). The obtained results indicate that the definition of new features improves the performance of the dependency parser for Persian. The achieved unlabeled attachment scores for PerDT and UPDT are 90.53% and 87.02%, respectively.

Figures (4)

  • Figure, page 1
    page 1
  • Figure, page 1
    page 1
  • Figure 3. Maximum spanning tree derived from a complete graph of the sentence. The parsing stage seeks to find the directed graph
    Figure 3. Maximum spanning tree derived from a complete graph of the sentence. The parsing stage seeks to find the directed graphpage 3
  • Figure 4. An example of score computing for each pair of (𝒙𝒊, 𝒙𝒋) embedded around the word. The features used in our work using our proposed method from sentence shown in Figure 2 are the word embedding and its lexical-morphological information. All these features are concatenated. After
    Figure 4. An example of score computing for each pair of (𝒙𝒊, 𝒙𝒋) embedded around the word. The features used in our work using our proposed method from sentence shown in Figure 2 are the word embedding and its lexical-morphological information. All these features are concatenated. Afterpage 4

Figures are taken from the article's full text; their rights belong to the authors and the publisher. Source: the article's original page

Similar items