論文の概要: Reformulation and Equivalence of Bock's Algorithm for Exact Dependency Parsing

• arxiv url: http://arxiv.org/abs/2611.00939v1
• Date: Sat, 31 Oct 2026 13:40:25 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-11-04 23:36:30.442817
• Title: Reformulation and Equivalence of Bock's Algorithm for Exact Dependency Parsing
• Title（参考訳）: 係り受け解析のためのボックアルゴリズムの再構成と等価性
• Abstract要約: Bockのアルゴリズムは、Chu-Liu/Edmonds (CL/E) の行列ベースの代替手段を提供する。 本稿では,成分ラベル,カラム調整,スター・アンド・バー転送を通じて,元のノードとアークの同一性を保持する再構成を提案する。
• 参考スコア（独自算出の注目度）: 14.064332086144406
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Bock's algorithm provides a matrix-based alternative to Chu--Liu/Edmonds (CL/E) for exact dependency parsing. We present a reformulation that retains original node and arc identities through component labels, column adjustments, and star-and-bar transfers. In exact arithmetic, we prove operational equivalence to original Bock under matching scan and tie rules, and establish correspondence with corrected Tarjan under a prescribed component schedule. A separate analysis establishes optimal-value equivalence with Dozat-derived CL/E under the stated score and single-root conventions. We integrate reformulated Bock into a biaffine dependency parser and evaluate decoding and structured training on the Penn Treebank and Chinese Treebank. These results establish Bock as an alternative exact oracle for dependency parsing and structured training, while distinguishing equality of optimal values from identity of returned trees and training trajectories.
• Abstract（参考訳）: Bockのアルゴリズムは、Chu-Liu/Edmonds (CL/E) の行列ベースの代替手段を提供する。 本稿では,成分ラベル,カラム調整,スター・アンド・バー転送を通じて,元のノードとアークの同一性を保持する再構成を提案する。 正確な算術では、一致するスキャンとタイルールの下で、元のBockと運用上の等価性を証明し、所定のコンポーネントスケジュール下で修正されたTarjanとの対応を確立する。 別個の分析により、ドザットから派生したCL/Eとの最適値同値性(英語版)が示されるスコアと単一ルート規則の下で確立される。 我々は、改革されたボックをバイファイン依存パーサに統合し、Penn TreebankとChina Treebankのデコードおよび構造化トレーニングを評価する。 これらの結果から,Bockは依存性解析と構造化学習のための代替の正確なオラクルとして確立され,最適値の等式は返却木の同一性や学習軌跡と区別される。

関連論文リスト

• ISBC: Interpretable Sparse Binary Coding of Pretrained Text Embeddings [0.0]
  我々は,分類ラベルや下流結果のない凍結埋め込みから,小さなバイナリ次元の集合を学習するインタープリタブルスパースバイナリ符号化(ISBC)を導入する。 トレーニング可能なエンコーダとアフィンデコーダは、リコンストラクションと、アクティビティ、ファクタ利用、依存性、アクティベーションの不確実性の制御を結合する。 コーパス、バックボーン、コード構成にまたがるこれらの表現を、再構成、幾何学、予測プローブ、文書検査を通じて評価する。
  論文  参考訳（メタデータ） (2026-10-31T14:37:01Z)
• Evidence Field: Adaptive Covering Programs for Medical Imaging [0.0]
  エビデンス・フィールド(Evidence Field)は、クラススコア、選択されたプログラム、署名されたエビデンスを共同で生成する訓練可能な空間プログラムアーキテクチャである。 エンコーダは絶対および画像相対応答場と連想空間モーメントを結合し、特徴和を学習する。 ネイティブな出力レコードは、入力、パラメータ、サポート、型、個別およびアンサンブル予測へのコンテキスト依存をバインドする。
  論文  参考訳（メタデータ） (2026-10-17T16:31:27Z)
• WUSPruner: Second-Moment-Optimal Transforms for Structured Pruning [72.3383323454669]
  大規模言語モデルの構造化プルーニングのための変換ベースのフレームワークであるWUSPrunerを紹介する。 WUSHの第二モーメント変換にインスパイアされたWUS変換は、活性化統計と重み統計を併用して構成される。 WUS変換は, 肯定的な第2モーメントの下では, 基底のすべての可逆的変化に対する局所的再構成損失を最小限に抑えることを示す。
  論文  参考訳（メタデータ） (2026-10-11T06:47:49Z)
• Bounds, Decompositions and Null Behaviour of KRATOS: A Mathematical Specification of a Recognition-Comparability Diagnostic [1.2891210250935148]
  KRATOSは、文書(参加)の分布と、解析群の固定有限宇宙上の引用重み(認識)の分布を比較する。 このノートはその完全な数学的仕様を与え、その解釈を支配する性質を導出する。
  論文  参考訳（メタデータ） (2026-10-03T15:26:42Z)
• Contrastive Branch Policy Optimization [16.16893757028268]
  検証可能な報酬(RLVR)による強化学習は、言語モデルが外部ツールとのマルチターンインタラクションを学習することを可能にする。 既存の方法は、固定されたロールアウト予算を割り当て、分岐結果をトークンレベルのクレジットに変換する、という2つの異なる問題を分割する傾向があります。 本稿では,この2つの問題を解消し,それぞれに専用のメカニズムを割り当てる,コントラスト分岐政策最適化(CBPO)を紹介する。
  論文  参考訳（メタデータ） (2026-08-25T09:25:55Z)
• Weave of Formal Thought [51.56484100374058]
  WoFT(Weave of Formal Thought)は、厳密な構文的検証と学習された構造的表現を結合したパラダイムである。 本稿では,非終端文法記号を直接生成にインターリーブするために,言語モデルを訓練する潜時可変微調整法を提案する。 Pythonでは、RWS目的のStarCoder2-3Bを微調整することで、テキストのみのSFTベースラインと比較して、トーケン毎のクロスエントロピーが14.3%削減される。
  論文  参考訳（メタデータ） (2026-06-24T15:58:11Z)
• Efficient Test-Time Inference via Deterministic Exploration of Truncated Decoding Trees [68.04613115686509]
  自己整合性は、複数の推論トレースを並列にサンプリングし、投票することで、推論時間のパフォーマンスを向上させる。 そこで本研究では,切り落された標本を伐採木として扱う決定論的復号法であるDLE(Distinct Leafion)を提案する。 DLEは高品質な推論トレースを調査し、数学、コーディング、一般的な推論タスクのパフォーマンスを向上させる。
  論文  参考訳（メタデータ） (2026-04-22T12:42:03Z)
• A gentle tutorial and a structured reformulation of Bock's algorithm for minimum directed spanning trees [14.064332086144406]
  そこで本研究では,ボックの1971年アルゴールの最小配向木構築手順の構造化について述べる。 非プロジェクティブグラフベースの依存性解析のための正確なデコーダとして、その関連性を強調します。
  論文  参考訳（メタデータ） (2026-03-29T05:44:07Z)
• Structured Tree Alignment for Evaluation of (Speech) Constituency Parsing [43.758912958903494]
  本稿では, 音声評価の問題に起因した, 区切り木間の類似度尺度STRUCT-IOUについて述べる。 パラメータを計算するために,音声領域に強制アライメントを施して接地構文解析木を投影し,予測された接地構造成分と予測された成分を一定の制約下で整列させ,すべての整列構成ペアの平均IOUスコアを算出する。
  論文  参考訳（メタデータ） (2024-02-21T00:01:17Z)
• Please Mind the Root: Decoding Arborescences for Dependency Parsing [67.71280539312536]
  我々はUniversal Dependency Treebankから多くの言語における最先端の出力を分析する。 最悪の制約違反率は24%です。
  論文  参考訳（メタデータ） (2020-10-06T08:31:14Z)
• Span-based Semantic Parsing for Compositional Generalization [53.24255235340056]
  SpanBasedSPは入力発話上のスパンツリーを予測し、部分的なプログラムが入力内のスパンをどのように構成するかを明示的に符号化する。 GeoQuery、SCAN、CLOSUREでは、SpanBasedSPはランダムスプリットの強いseq2seqベースラインと似ているが、構成一般化を必要とするスプリットのベースラインに比べて劇的に性能が向上する。
  論文  参考訳（メタデータ） (2020-09-13T16:42:18Z)

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

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