Fast full parsing by linear-chain conditional random fields

  • Authors:
  • Yoshimasa Tsuruoka;Jun'ichi Tsujii;Sophia Ananiadou

  • Affiliations:
  • University of Manchester, UK and National Centre for Text Mining (NaCTeM), UK;University of Manchester, UK and National Centre for Text Mining (NaCTeM), UK and University of Tokyo, Japan;University of Manchester, UK and National Centre for Text Mining (NaCTeM), UK

  • Venue:
  • EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a chunking-based discriminative approach to full parsing. We convert the task of full parsing into a series of chunking tasks and apply a conditional random field (CRF) model to each level of chunking. The probability of an entire parse tree is computed as the product of the probabilities of individual chunking results. The parsing is performed in a bottom-up manner and the best derivation is efficiently obtained by using a depth-first search algorithm. Experimental results demonstrate that this simple parsing framework produces a fast and reasonably accurate parser.