liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Efficient Parsing for Head-Split Dependency Trees
Dept. of Information Engineering, University of Padua, Padua, Italy.
Uppsala universitet, Institutionen för lingvistik och filologi. (Datorlingvistik)ORCID-id: 0000-0002-2492-9872
2013 (Engelska)Ingår i: Transactions of the Association for Computational Linguistics, ISSN 2307-387X, Vol. 1, nr July, s. 267-278Artikel i tidskrift (Övrigt vetenskapligt) Published
Abstract [en]

Head splitting techniques have been successfully exploited to improve the asymptotic runtime of parsing algorithms for projective dependency trees, under the arc-factored model. In this article we extend these techniques to a class of non-projective dependency trees, called well-nested dependency trees with block-degree at most 2, which has been previously investigated in the literature. We define a structural property that allows head splitting for these trees, and present two algorithms that improve over the runtime of existing algorithms at no significant loss in coverage.

Ort, förlag, år, upplaga, sidor
Stroudsburg, PA, USA: Association for Computational Linguistics, 2013. Vol. 1, nr July, s. 267-278
Nationell ämneskategori
Språkteknologi (språkvetenskaplig databehandling)
Forskningsämne
Datorlingvistik
Identifikatorer
URN: urn:nbn:se:liu:diva-100278OAI: oai:DiVA.org:liu-100278DiVA, id: diva2:661567
Tillgänglig från: 2013-07-17 Skapad: 2013-11-04 Senast uppdaterad: 2018-01-11Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Link to publication

Personposter BETA

Kuhlmann, Marco

Sök vidare i DiVA

Av författaren/redaktören
Kuhlmann, Marco
Språkteknologi (språkvetenskaplig databehandling)

Sök vidare utanför DiVA

GoogleGoogle Scholar

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 33 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf