Euclidean distance between syntactically linked words

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/175762

Title:	Euclidean distance between syntactically linked words
Author:	Ferrer Cancho, Ramon
Other authors:	Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
Abstract:	We study the Euclidean distance between syntactically linked words in sentences. The average distance is significantly small and is a very slowly growing function of sentence length. We consider two nonexcluding hypotheses: (a) the average distance is minimized and (b) the average distance is constrained. Support for (a) comes from the significantly small average distance real sentences achieve. The strength of the minimization hypothesis decreases with the length of the sentence. Support for (b) comes from the very slow growth of the average distance versus sentence length. Furthermore, (b) predicts, under ideal conditions, an exponential distribution of the distance between linked words, a trend that can be identified in real sentences.
Abstract:	Peer Reviewed
Subject(s):	-Àrees temàtiques de la UPC::Informàtica::Intel·ligència artificial::Llenguatge natural -Computational linguistics -Average distance -Nonexcluding hypotheses -Sentence length -Syntactically linked words -Euclidean distance -Lingüística computacional
Rights:
Document type:	Article - Published version Article
Share: