发现星型句法结构中依赖距离最小化其实很容易,且收益不高。
Ease of dependency distance minimization in star-like structures

- 证明星型与类星型结构的优化景观是凸的,优化难度低于此前认知
- 星型结构中最小化依赖距离的收益不如其他结构显著
- 反距离最小化现象源于多重语言原则竞争,而非优化困难
句子的句法结构可表示为树形结构,边代表词语间的依存关系。当结构为星型时,根据依存距离最小化原则,中心词应置于线性排列的中间位置。然而实际中,星型枢纽词常被置于末端,违背该原则。本文探讨两个问题:(1) 最小化依存距离有多难?(2) 为何在星型结构中出现反距离最小化现象,而在路径结构中未见?优化难度由优化景观形状决定。已有研究(Ferrer-i-Cancho, 2015)表明星型结构景观为拟凸。本文进一步证明,星型与类星型结构的景观实际为凸(拟凸的特例),因此距离优化问题比先前认为更简单。针对第二个问题,我们主张:(a) 反距离最小化现象并非源于优化困难,而是多重语言原则的竞争所致;(b) 星型结构中依存距离最小化的收益远低于其他结构。
原文摘要 · Abstract (English)
The syntactic structure of a sentence can be represented as a tree where edges indicate syntactic dependencies between words. When that structure is a star, it has been demonstrated that the head should be placed in the middle of the linear arrangement according to the principle of syntactic dependency distance minimization. However, hubs of stars tend to be put at one of the ends, against that principle. Here we address two questions: (1) How difficult is it to minimize dependency distance? (2) Why anti dependency distance minimization effects have been found in star structures but not in path structures? The ease of optimization is determined by the shape of the optimization landscape. It was demonstrated that the landscape of star structures is quasiconvex (Ferrer-i-Cancho 2015, Language Dynamics and Change). As for (1), here we show that it is indeed convex (a particular case of quasiconvexity) both for star trees and quasistar trees and thus the distance-based optimization problem is simpler than previously believed. As for (2), we argue that (a) competing principles, rather than the difficulty of optimization, must be the actual reason for anti-dependency distance minimization effects and that (b) dependency distance minimization on star-like structures is less rewarding compared to other structures.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。