Euclidean distance between syntactically linked words.
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.
Ferrer i Cancho
Ramon
R
ICREA-Complex Systems Laboratory, Universitat Pompeu Fabra, Dr. Aiguader 80, 08003 Barcelona, Spain. ramon@pil.phys.uniroma1.it
D001185:Artificial Intelligence; D016014:Linear Models; D009323:Natural Language Processing; D010363:Pattern Recognition, Automated / Q000379:methods*; D012660:Semantics; D013223:Statistics as Topic; D009626:Terminology as Topic; D018875:Vocabulary, Controlled