Online Graph Planarisation for Synchronous Parsing of Semantic and Syntactic Dependencies

Titov, Ivan; Henderson, James; Merlo, Paola; Musillo, Gabriele

Online Graph Planarisation for Synchronous Parsing of Semantic and Syntactic Dependencies

Ivan Titov, James Henderson, Paola Merlo, Gabriele Musillo

Download BibTeX Cite

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

Ivan Titov, James Henderson, Paola Merlo, and Gabriele Musillo. 2009. Online Graph Planarisation for Synchronous Parsing of Semantic and Syntactic Dependencies. In Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence, IJCAI-09. IJCAI, 1562–1566. https://ijcai.org/proceedings/2009/261

@inproceedings{ijcai2009p261,
  title     = {Online Graph Planarisation for Synchronous Parsing of Semantic and Syntactic Dependencies},
  author    = {Titov, Ivan and Henderson, James and Merlo, Paola and Musillo, Gabriele},
  booktitle = {Proceedings of the Twenty-First International Joint Conference on
               Artificial Intelligence, {IJCAI-09}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Hiroaki Kitano},
  pages     = {1562--1566},
  year      = {2009},
  url       = {https://ijcai.org/proceedings/2009/261},
}

TY  - CPAPER
TI  - Online Graph Planarisation for Synchronous Parsing of Semantic and Syntactic Dependencies
AU  - Titov, Ivan
AU  - Henderson, James
AU  - Merlo, Paola
AU  - Musillo, Gabriele
T2  - Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence, IJCAI-09
PB  - International Joint Conferences on Artificial Intelligence
PY  - 2009
SP  - 1562
EP  - 1566
UR  - https://ijcai.org/proceedings/2009/261
ER  -