論文の概要: A Lie-algebraic perspective on Tree-Adjoining Grammars
- arxiv url: http://arxiv.org/abs/2507.03234v1
- Date: Fri, 04 Jul 2025 00:25:27 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-07-08 15:46:34.631438
- Title: A Lie-algebraic perspective on Tree-Adjoining Grammars
- Title(参考訳): 木に付随する文法におけるリー代数的視点
- Authors: Isabella Senturia, Elizabeth Xiao, Matilde Marcolli,
- Abstract要約: 我々は、TAGの数学的定式化の1つが、TAGシステムの特性を、システムの追加コンポーネントとして仮定することなく、どのように捉えているかを示す。
我々は,TAGの数学的定式化の1つが,TAGシステムの特性をシステムに追加の構成要素として仮定することなく,どのように捉えているかを示すことによって,この視点の有用性を実証する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We provide a novel mathematical implementation of tree-adjoining grammars using two combinatorial definitions of graphs. With this lens, we demonstrate that the adjoining operation defines a pre-Lie operation and subsequently forms a Lie algebra. We demonstrate the utility of this perspective by showing how one of our mathematical formulations of TAG captures properties of the TAG system without needing to posit them as additional components of the system, such as null-adjoining constraints and feature TAG.
- Abstract(参考訳): グラフの組合せ定義を用いた木随伴文法の数学的実装を提案する。
このレンズを用いて、随伴演算がプレリー演算を定義し、その後リー代数を形成することを示す。
我々は,TAGの数学的定式化の1つが,ヌル随伴制約や機能TAGといったシステムの付加的なコンポーネントとして,TAGシステムの特性を付加することなく,どのように取得するかを示すことで,この視点の有用性を実証する。
関連論文リスト
- Align-GRAG: Reasoning-Guided Dual Alignment for Graph Retrieval-Augmented Generation [75.9865035064794]
大きな言語モデル(LLM)は目覚ましい能力を示しているが、幻覚や時代遅れの情報といった問題に苦戦している。
Retrieval-augmented Generation (RAG) は、情報検索システム(IR)を用いて、外部知識のLLM出力を基底にすることで、これらの問題に対処する。
本稿では、検索後句における新しい推論誘導二重アライメントフレームワークであるAlign-GRAGを提案する。
論文 参考訳(メタデータ) (2025-05-22T05:15:27Z) - Graph-Dictionary Signal Model for Sparse Representations of Multivariate Data [49.77103348208835]
グラフの有限集合がラプラシアンの重み付き和を通してデータ分布の関係を特徴付けるグラフ辞書信号モデルを定義する。
本稿では,観測データからグラフ辞書表現を推論するフレームワークを提案する。
我々は,脳活動データに基づく運動画像復号作業におけるグラフ辞書表現を利用して,従来の手法よりも想像的な動きをよりよく分類する。
論文 参考訳(メタデータ) (2024-11-08T17:40:43Z) - Local and Global Graph Modeling with Edge-weighted Graph Attention Network for Handwritten Mathematical Expression Recognition [3.419173524128023]
エッジ重み付きグラフ注意機構(EGAT)を用いたエンドツーエンドモデルを導入し,ノードとエッジの同時分類を行う。
また,局所(LGM)情報とグローバル(GGM)情報の両方に対して,ストロークレベルのグラフモデリング手法を提案する。
本システムは,記号検出,関係分類,表現レベルの認識において優れた性能を示す。
論文 参考訳(メタデータ) (2024-10-24T08:59:27Z) - Conjunctive categorial grammars and Lambek grammars with additives [49.1574468325115]
基本分類文法を結合操作で強化することにより,新しい分類文法群が提案される。
また、連結な圏文法はランベック計算に自然に結合および共役演算と共役演算を組み込むことが示されている。
論文 参考訳(メタデータ) (2024-05-26T18:53:56Z) - Learning Continually on a Sequence of Graphs -- The Dynamical System Way [1.0965065178451106]
連続学習(英: Continual Learning, CL)とは、一連の相互関連タスクを回帰的あるいは分類的な意味で定義したタスクで学習する分野である。
本研究では,新しいタスク(一般化)を学習する行為と,以前に学習したタスク(フォーゲッティング)を記憶する2人プレイヤゲームを定式化する。
論文 参考訳(メタデータ) (2023-05-19T23:00:54Z) - Linear Spaces of Meanings: Compositional Structures in Vision-Language
Models [110.00434385712786]
事前学習された視覚言語モデル(VLM)からのデータ埋め込みにおける構成構造について検討する。
まず,幾何学的観点から構成構造を理解するための枠組みを提案する。
次に、これらの構造がVLM埋め込みの場合の確率論的に持つものを説明し、実際に発生する理由の直観を提供する。
論文 参考訳(メタデータ) (2023-02-28T08:11:56Z) - Joint Graph Learning and Matching for Semantic Feature Correspondence [69.71998282148762]
本稿では,グラフマッチングを向上するための信頼度の高いグラフ構造を探索するために,GLAMという共用電子グラフ学習とマッチングネットワークを提案する。
提案手法は,3つの人気ビジュアルマッチングベンチマーク (Pascal VOC, Willow Object, SPair-71k) で評価される。
すべてのベンチマークにおいて、従来の最先端のグラフマッチング手法よりも大きなマージンを達成している。
論文 参考訳(メタデータ) (2021-09-01T08:24:02Z) - Group Contrastive Self-Supervised Learning on Graphs [101.45974132613293]
グラフ上での自己教師型学習をコントラッシブ手法を用いて研究する。
複数の部分空間におけるグラフの対比により、グラフエンコーダはより豊富な特徴を捉えることができる。
論文 参考訳(メタデータ) (2021-07-20T22:09:21Z) - Polynomial Graph Parsing with Non-Structural Reentrancies [0.2867517731896504]
グラフベースの意味表現は自然言語処理に有用である。
非構造的再帰性を持つグラフを生成するグラフ拡張文法を導入する。
本論文では,グラフ拡張文法の構文解析アルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-05-05T13:05:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。