論文の概要: Ease of dependency distance minimization in star-like structures

• arxiv url: http://arxiv.org/abs/2604.28034v1
• Date: Thu, 30 Apr 2026 15:47:44 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-05-01 16:31:54.177199
• Title: Ease of dependency distance minimization in star-like structures
• Title（参考訳）: 星状構造における依存性距離最小化の可能性
• Authors: Emília Garcia-Casademont, Ramon Ferrer-i-Cancho,
• Abstract要約: 恒星のような構造に対する依存距離の最小化は、他の構造に比べて利益が低い。 ランドスケープの形状は最適化の容易さを決定する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: 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.
• Abstract（参考訳）: 文の統語構造は、単語間の統語的依存関係を示す木として表現することができる。 この構造が恒星である場合、シンタクティック依存距離最小化の原理に従って、頭部を直線配置の中央に置くことが示されている。 しかし、恒星のハブは、その原理に反して、一方の端に置かれる傾向にある。 1) 依存関係距離を最小化するのがどの程度難しいのか? 2) 恒星構造では反依存距離最小化効果が発見されているが、経路構造では発見されていない。 最適化の容易さは最適化ランドスケープの形状によって決定される。 恒星構造は準凸である(Ferrer-i-Cancho 2015 Language Dynamics and Change)。 1)については、星木と準凸木の両方が凸(特に準凸性の場合)であることを示し、したがって、従来考えられていたよりも距離に基づく最適化問題は単純である。 (2)については、我々は議論する。 (a)最適化の難しさよりもむしろ競合する原則が、反依存性距離最小化効果の実際の理由でありなければならない。 b) 恒星のような構造に対する依存距離の最小化は、他の構造に比べて利益が低い。

関連論文リスト

• Zeroth-Order Optimization Finds Flat Minima [51.41529512093436]
  標準二点推定器によるゼロ階最適化は、ヘッセンの小さなトレースを持つ解を好むことを示す。 さらに、凸関数と十分に滑らかな関数に対する近似平坦なミニマに対して、ゼロ階最適化の収束率を提供する。
  論文  参考訳（メタデータ） (2025-06-05T17:59:09Z)
• The optimal placement of the head in the noun phrase. The case of demonstrative, numeral, adjective and noun [0.16317061277456998]
  言語において好まれる順序によって、名詞は終わりの1つに置かれる傾向があることを示す。 我々はまた、アンチローカリティ効果の証拠も示している: 望ましい順序における構文依存は、偶然に予想されるよりも長い。
  論文  参考訳（メタデータ） (2024-02-15T20:24:39Z)
• Lower Bounds and Accelerated Algorithms for Bilevel Optimization [62.192297758346484]
  バイレベル最適化は、最近の機械学習問題に広く応用されているため、近年、関心が高まりつつある。 結果がminimaxアプリケーションよりも難しいことを示します。
  論文  参考訳（メタデータ） (2021-02-07T21:46:29Z)
• Rethinking Learnable Tree Filter for Generic Feature Transform [71.77463476808585]
  Learnable Tree Filterはセマンティックセグメンテーションのためのモデル構造保存関係に対する顕著なアプローチを示す。 幾何学的制約を緩和するために,マルコフ確率場として再構成して解析を行い,学習可能な不定項を導入する。 セマンティックセグメンテーションでは、ベルとホイッスルなしでCityscapesベンチマークでトップパフォーマンス(82.1% mIoU)を達成しています。
  論文  参考訳（メタデータ） (2020-12-07T07:16:47Z)
• Convex Polytope Trees [57.56078843831244]
  コンベックスポリトープ木(CPT)は、決定境界の解釈可能な一般化によって決定木の系統を拡張するために提案される。 木構造が与えられたとき,木パラメータに対するCPTおよび拡張性のあるエンドツーエンドトレーニングアルゴリズムを効率的に構築する。
  論文  参考訳（メタデータ） (2020-10-21T19:38:57Z)
• Please Mind the Root: Decoding Arborescences for Dependency Parsing [67.71280539312536]
  我々はUniversal Dependency Treebankから多くの言語における最先端の出力を分析する。 最悪の制約違反率は24%です。
  論文  参考訳（メタデータ） (2020-10-06T08:31:14Z)
• From Checking to Inference: Actual Causality Computations as Optimization Problems [79.87179017975235]
  本稿では、最適化問題として二元非巡回モデルよりも、因果推論の異なる概念を定式化するための新しいアプローチを提案する。 8000ドル以上の変数を持つモデルを用いて,MaxSAT が ILP を上回り,数秒単位でチェック処理を行う場合が多い。
  論文  参考訳（メタデータ） (2020-06-05T10:56:52Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。