Till sidans topp

Sidansvarig: Webbredaktion
Sidan uppdaterades: 2012-09-11 15:12

Tipsa en vän
Utskriftsversion

Fast Statistical Parsing … - Göteborgs universitet Till startsida
Webbkarta
Till innehåll Läs mer om hur kakor används på gu.se

Fast Statistical Parsing with Parallel Multiple Context-Free Grammars

Paper i proceeding
Författare Krasimir Angelov
Peter Ljunglöf
Publicerad i EACL'14, 14th Conference of the European Chapter of the Association for Computational Linguistics
Publiceringsår 2014
Publicerad vid Institutionen för data- och informationsteknik, datavetenskap (GU)
Språk en
Länkar www.aclweb.org/anthology/E14-1039
https://gup.ub.gu.se/file/139042
Ämneskategorier Språkteknologi (språkvetenskaplig databehandling)

Sammanfattning

We present an algorithm for incremental statistical parsing with Parallel Multiple Context-Free Grammars (PMCFG). This is an extension of the algorithm by Angelov (2009) to which we added statistical ranking. We show that the new algorithm is several times faster than other statistical PMCFG parsing algorithms on real-sized grammars. At the same time the algorithm is more general since it supports non-binarized and non-linear grammars. We also show that if we make the search heuristics non-admissible, the parsing speed improves even further, at the risk of returning sub-optimal solutions.

Sidansvarig: Webbredaktion|Sidan uppdaterades: 2012-09-11
Dela:

På Göteborgs universitet använder vi kakor (cookies) för att webbplatsen ska fungera på ett bra sätt för dig. Genom att surfa vidare godkänner du att vi använder kakor.  Vad är kakor?