Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Hubiness, length, crossings and their relationships in dependency trees

Autor
Ferrer-i-Cancho, R.
Tipus d'activitat
Article en revista
Revista
Glottometrics
Data de publicació
2013-05-29
Volum
25
Pàgina inicial
1
Pàgina final
21
URL
http://www.ram-verlag.eu/journals-e-journals/glottometrics/ Obrir en finestra nova
Resum
Here tree dependency structures are studied from three different perspectives: their degree variance (hubiness), the mean dependency length and the number of dependency crossings. Bounds that reveal pairwise dependencies among these three metrics are derived. Hubiness (the variance of degrees) plays a central role: the mean dependency length is bounded below by hubiness while the number of crossings is bounded above by hubiness. Our findings suggest that the online memory cost of a sentence migh...
Paraules clau
Crossings, Dependency length, Syntactic dependency, Syntax
Grup de recerca
GPLN - Grup de Processament del Llenguatge Natural

Participants