SwePub
Sök i LIBRIS databas

  Extended search

WFRF:(Ljunglöf Peter 1971 )
 

Search: WFRF:(Ljunglöf Peter 1971 ) > Fast Statistical Pa...

Fast Statistical Parsing with Parallel Multiple Context-Free Grammars

Angelov, Krasimir, 1978 (author)
Gothenburg University,Göteborgs universitet,Institutionen för data- och informationsteknik, datavetenskap (GU),Department of Computer Science and Engineering, Computing Science (GU),University of Gothenburg
Ljunglöf, Peter, 1971 (author)
Gothenburg University,Göteborgs universitet,Institutionen för data- och informationsteknik, datavetenskap (GU),Department of Computer Science and Engineering, Computing Science (GU),University of Gothenburg
 (creator_code:org_t)
2014
2014
English.
In: EACL'14, 14th Conference of the European Chapter of the Association for Computational Linguistics.
  • Conference paper (peer-reviewed)
Abstract Subject headings
Close  
  • 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.

Subject headings

NATURVETENSKAP  -- Data- och informationsvetenskap -- Språkteknologi (hsv//swe)
NATURAL SCIENCES  -- Computer and Information Sciences -- Language Technology (hsv//eng)

Publication and Content Type

ref (subject category)
kon (subject category)

To the university's database

Find more in SwePub

By the author/editor
Angelov, Krasimi ...
Ljunglöf, Peter, ...
About the subject
NATURAL SCIENCES
NATURAL SCIENCES
and Computer and Inf ...
and Language Technol ...
Articles in the publication
By the university
University of Gothenburg
Chalmers University of Technology

Search outside SwePub

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

 
pil uppåt Close

Copy and save the link in order to return to this view