UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Relaxed marginal inference and its application to dependency parsing

Riedel, S; Smith, DA; (2010) Relaxed marginal inference and its application to dependency parsing. In: NAACL HLT 2010 - Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics, Proceedings of the Main Conference. (pp. 760 - 768).

Full text not available from this repository.

Abstract

Recently, relaxation approaches have been successfully used for MAP inference on NLP problems. In this work we show how to extend the relaxation approach to marginal inference used in conditional likelihood training, posterior decoding, confidence estimation, and other tasks. We evaluate our approach for the case of second-order dependency parsing and observe a tenfold increase in parsing speed, with no loss in accuracy, by performing inference over a small subset of the full factor graph. We also contribute a bound on the error of the marginal probabilities by a sub-graph with respect to the full graph. Finally, while only evaluated with BP in this paper, our approach is general enough to be applied with any marginal inference method in the inner loop. © 2010 Association for Computational Linguistics.

Type:Proceedings paper
Title:Relaxed marginal inference and its application to dependency parsing
UCL classification:UCL > School of BEAMS > Faculty of Engineering Science > Computer Science

Archive Staff Only: edit this record