---
title: "Online Graph Planarisation for Synchronous Parsing of Semantic and Syntactic Dependencies"
authors:
  - "Ivan Titov"
  - "James Henderson"
  - "Paola Merlo"
  - "Gabriele Musillo"
doi: ""
url: "https://ijcai.org/proceedings/2009/261"
pdf: "https://ijcai.org/proceedings/2009/0261.pdf"
venue: "Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence"
year: 2009
pages: "1562-1566"
track: ""
keywords:
---

# Online Graph Planarisation for Synchronous Parsing of Semantic and Syntactic Dependencies

Ivan Titov, James Henderson, Paola Merlo, Gabriele Musillo

*Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence*, pages 1562-1566.

## Abstract

This paper investigates a generative history-based parsing model that synchronises the derivation of non-planar graphs representing semantic dependencies with the derivation of dependency trees representing syntactic structures. To process non-planarity online, the semantic transition-based parser uses a new technique to dynamically reorder nodes during the derivation. While the synchronised derivations allow different structures to be built for the semantic non-planar graphs and syntactic dependency trees, useful statistical dependencies between these structures are modeled using latent variables. The resulting synchronous parser achieves competitive performance on the CoNLL-2008 shared task, achieving relative error reduction of 12% in semantic F score over previously proposed synchronous models that cannot process non-planarity online.Ivan Titov, James Henderson, Paola Merlo, Gabriele Musillo