Jul, 2021

树的随机投影线性化中边长期望和的线性时间计算

PDF
TL;DR本文提供一种新的算法来计算句子的依存距离期望值，在统计上足够准确，时间复杂度为 $n$。此外，文章还发现了星形树（star tree）在该算法中具有最大化作用，提出了一种可以找到最小化依存距离期望值的树的算法。
dependency distance minimizationprojective shufflingsrandom baselinessyntactic dependency treesmonte carlo procedure
发现论文，激发创造
  • 树的平面线性化中边长度期望和的线性时间计算

    本篇文章研究依赖图的句法结构，针对平面的排列方法和投射的排列方法，分别提出了预期边长总和的计算方法，并用一个包含词语的句子来给出了平面排列的数量或生成平面随机排列的有效算法。

    Jul, 2022

  • 句法依存距离的分布

    本文提出了一种新的双指数模型，探讨了句子的句法结构和依赖距离分布及其与短期记忆限制之间的关系，并通过最近引入的优化分数，解释了最佳估计模型与句法依赖的紧密程度之间的关系。

    Nov, 2022

  • 句法依赖距离的优化性

    通过空间网络将句子中单词的语法依赖关系表示为优化问题，引入新的评分方法来量化减少单词距离的认知压力，研究 93 种语言的句子，发现这种方法能准确评估大约一半的语言的优化水平，并对各个领域的语言研究提供了启示，特别是对网络科学有重要意义。

    Jul, 2020

  • 交叉依存的稀缺性：特定约束的直接结果？

    在研究中，通过建立句子结构网络，基于句法依存关系，证明自然语言中交叉依存关系的罕见性并非由于独立或特定的限制条件，而是由于依存长度最小化原则产生的副作用。同时，通过简单的预测模型，对横跨句法依存关系的概率进行了估计。

    Jan, 2016

  • 随机线性排列的边长度之和

    该研究探讨了在随机线性排列的节点中边长之和的分布情况，可用于各个领域；得到了任意图形和树的 1 阶、2 阶、方差的紧凑公式；并分析了该方差在 Erdos-Renyi 图中的演化和在均匀随机树中的缩放。

    May, 2019

  • 跨越依赖是否确实稀有？

    对句子进行的语法结构建模可以看作树形结构，基线或空假设缺乏的情况下，量化了真实句子中的交叉量并将其与一系列基线预测相比较，得出交叉相当稀少。

    Mar, 2017

  • 依存树中的 Hubiness、长度、交叉及其关系

    本文研究了三种不同角度的树形依赖结构：它们的度变化、平均依赖长度和依赖交叉数，并导出了揭示这三个指标之间成对依赖关系的边界。我们的发现表明，句子的在线内存成本不仅取决于单词顺序，还取决于基础结构的度变化。度的第二时刻具有重要作用，类似于其在大型复杂网络中的作用。

    Apr, 2013

  • 使用依赖树的多项式表示量化语法相似性

    引入了一个可以区分树结构的图多项式来表达依存语法，并基于多项式表示引入了一种量化句子语法相似度的方法。通过将这个基于多项式的方法运用到分析并比较不同语言中的句子与其翻译之间的句法以及在已有语料库中进行语法学的类型学研究，最后探讨并展示了这种方法在衡量语料库的句法多样性方面的潜力。

    Nov, 2022

  • 使用无向最小生成树推断进行边缘线性一阶依存句法分析

    该研究提出了一种基于最小生成树的推断算法，可以将大规模的图形依赖分析模型边缘数量的运行时间复杂度降至 O (m)，并通过局部贪心更新进一步优化了有向解析树模型，验证实验表明，该算法在 18 种语言的测试中表现类似于原始解析器。

    Oct, 2015

  • 印地语中依赖长度最小化的有限理性解释

    本研究针对印地语中的词序偏好，通过实证研究发现短语距离最小化策略，而非全局依存长度最小化策略，是更好的解释，同时，结果显示认知资源限制在自然语言形成中扮演着至关重要的角色。

    Apr, 2023