Mostra el registre d'ítem simple

dc.contributor.authorFerrer Cancho, Ramon
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.date.accessioned2017-07-03T08:13:04Z
dc.date.available2017-07-03T08:13:04Z
dc.date.issued2017-03-01
dc.identifier.citationFerrer-i-Cancho, R. Random crossings in dependency trees. "Glottometrics", 1 Març 2017, vol. 37, p. 1-12.
dc.identifier.issn1617-8351
dc.identifier.urihttp://hdl.handle.net/2117/106079
dc.description.abstractIt has been hypothesized that the rather small number of crossings in real syntactic dependency trees is a side-effect of pressure for dependency length minimization. Here we answer a related important research question: what would be the expected number of crossings if the natural order of a sentence was lost and replaced by a random ordering? We show that this number depends only on the number of vertices of the dependency tree (the sentence length) and the second moment about zero of vertex degrees. The expected number of crossings is minimum for a star tree (crossings are impossible) and maximum for a linear tree (the number of crossings is of the order of the square of the sequence length).
dc.format.extent12 p.
dc.language.isoeng
dc.rightsAttribution-NonCommercial-ShareAlike 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Informàtica::Intel·ligència artificial::Llenguatge natural
dc.subject.lcshComputational linguistics
dc.subject.otherSyntactic dependency trees
dc.subject.otherSyntax
dc.subject.otherDistance
dc.subject.otherCrossings
dc.subject.otherPlanarity
dc.titleRandom crossings in dependency trees
dc.typeArticle
dc.subject.lemacLingüística computacional
dc.contributor.groupUniversitat Politècnica de Catalunya. LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttp://www.ram-verlag.eu/wp-content/uploads/2017/04/g37zeit.pdf
dc.rights.accessOpen Access
local.identifier.drac21134541
dc.description.versionPostprint (author's final draft)
local.citation.authorFerrer-i-Cancho, R.
local.citation.publicationNameGlottometrics
local.citation.volume37
local.citation.startingPage1
local.citation.endingPage12


Fitxers d'aquest items

Thumbnail

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple