論文の概要: Graphs with Multiple Sources per Vertex
- arxiv url: http://arxiv.org/abs/2006.11159v1
- Date: Fri, 19 Jun 2020 14:43:12 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-19 04:58:50.582043
- Title: Graphs with Multiple Sources per Vertex
- Title（参考訳）: Vertex毎に複数のソースを持つグラフ
- Authors: Martin van Harmelen, Jonas Groschwitz
- Abstract要約: 本稿では,AM-algebra の裏側にある s-graph の定義を変更し,複数のソースで頂点を許容することを提案する。
また、代数の型体系に適応してそのような頂点を正しく扱うことを提案する。
- 参考スコア（独自算出の注目度）: 2.0927537591742906
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Several attempts have been made at constructing Abstract Meaning
Representations (AMRs) compositionally, and recently the idea of using s-graphs
with the HR-algebra (Koller, 2015) has been simplified to reduce the number of
options when parsing (Groschwitz et al., 2017). This apply-modify algebra
(AM-algebra) is a linguistically plausible graph algebra with two classes of
operations, both of rank two: the apply operation is used to combine a
predicate with its argument; the modify operation is used to modify a
predicate. While the AM-algebra correctly handles relative clauses and complex
cases of coordination, it cannot parse reflexive sentences like: "The raven
washes herself." To facilitate processing of such reflexive sentences, this
paper proposes to change the definition of s-graphs underlying the AM-algebra
to allow vertices with multiple sources, and additionally proposes an adaption
to the type system of the algebra to correctly handle such vertices.
- Abstract（参考訳）: AMR(Abstract Meaning Representations)を合成的に構築する試みがいくつか行われており、最近ではHR-algebra(Koller, 2015)でsグラフを使用するというアイデアが簡略化され、解析時のオプション数が削減された(Groschwitz et al., 2017)。
この応用修飾代数(英: apply-modify algebra、AM-algebra)は、言語学的に証明可能なグラフ代数で、ランク2の2種類の演算を持つ: 応用演算は述語とその引数を結合するために使用され、修正演算は述語を変更するために用いられる。
am-algebraは関係節や複雑なコーディネーションのケースを正しく扱うが、反射的な文を「レイヴンが自分自身を洗う」ように解釈することはできない。
このような回帰文の処理を容易にするために,本論文では, AM-algebra の基盤となる s-graph の定義を変更し, 頂点を複数のソースで扱えるようにし, さらに, それらの頂点を正しく扱うための代数の型システムへの適応を提案する。
関連論文リスト
- Graph-Dictionary Signal Model for Sparse Representations of Multivariate Data [49.77103348208835]
グラフの有限集合がラプラシアンの重み付き和を通してデータ分布の関係を特徴付けるグラフ辞書信号モデルを定義する。
本稿では,観測データからグラフ辞書表現を推論するフレームワークを提案する。
我々は,脳活動データに基づく運動画像復号作業におけるグラフ辞書表現を利用して,従来の手法よりも想像的な動きをよりよく分類する。
論文 参考訳（メタデータ） (2024-11-08T17:40:43Z) - Algebras of actions in an agent's representations of the world [51.06229789727133]
我々は、対称性に基づく非交叉表現学習形式から対称性に基づく表現を再現するために、我々のフレームワークを使用する。
次に、簡単な強化学習シナリオで発生する特徴を持つ世界の変換の代数について研究する。
私たちが開発した計算手法を用いて、これらの世界の変換の代数を抽出し、それらの性質に応じてそれらを分類する。
論文 参考訳（メタデータ） (2023-10-02T18:24:51Z) - Discovering Sparse Representations of Lie Groups with Machine Learning [55.41644538483948]
本手法はローレンツ群の生成元の正準表現を再現することを示す。
このアプローチは完全に一般であり、任意のリー群に対する無限小生成元を見つけるのに使うことができる。
論文 参考訳（メタデータ） (2023-02-10T17:12:05Z) - Warped Convolution Networks for Homography Estimation [19.702057258029388]
We propose Warped Convolution Networks (WCN) to estimates homography transformation by SL(3) group and sl(3) algebra with group convolution。
提案したWCNは、ホモグラフィ変換に不変な特徴を学習することができる。
POTベンチマークとMNIST-Projデータセットを用いた実験により,本手法はホモグラフィー推定と分類の両方に有効であることが示された。
論文 参考訳（メタデータ） (2022-06-23T12:21:56Z) - Non-determinsitic algebraic rewriting as adjunction [0.0]
我々は、通常の収束と終了の仮定を超越した書き直しのための一般的なモデル理論的意味論を開発する。
これは、多くのソート代数を拡張するモデル理論である事前順序代数に基づいている。
論文 参考訳（メタデータ） (2022-04-26T07:55:09Z) - Learning Algebraic Recombination for Compositional Generalization [71.78771157219428]
合成一般化のための代数的組換え学習のためのエンドツーエンドニューラルモデルLeARを提案する。
主要な洞察は、意味解析タスクを潜在構文代数学と意味代数学の間の準同型としてモデル化することである。
2つの現実的・包括的構成一般化の実験は、我々のモデルの有効性を実証している。
論文 参考訳（メタデータ） (2021-07-14T07:23:46Z) - Polynomial Graph Parsing with Non-Structural Reentrancies [0.2867517731896504]
グラフベースの意味表現は自然言語処理に有用である。
非構造的再帰性を持つグラフを生成するグラフ拡張文法を導入する。
本論文では,グラフ拡張文法の構文解析アルゴリズムを提案する。
論文 参考訳（メタデータ） (2021-05-05T13:05:01Z) - General Data Analytics with Applications to Visual Information Analysis:
A Provable Backward-Compatible Semisimple Paradigm over T-Algebra [7.028302194243312]
我々は最近報告された半単純代数に対する一般データ解析の新しい後方互換性パラダイムを考える。
視覚パターン解析のための標準アルゴリズムを一般化する。
公開データセットの実験では、一般化されたアルゴリズムは標準的アルゴリズムと好意的に比較されている。
論文 参考訳（メタデータ） (2020-10-31T16:41:09Z) - A Differentiable Relaxation of Graph Segmentation and Alignment for AMR
Parsing [75.36126971685034]
我々は、アライメントとセグメンテーションをモデルの潜在変数として扱い、エンドツーエンドのトレーニングの一部としてそれらを誘導する。
また,AMRの個々の構造を扱うために手作りされたLyu2018AMRPAのセグメンテーションルールに依存するモデルにもアプローチした。
論文 参考訳（メタデータ） (2020-10-23T21:22:50Z) - RatE: Relation-Adaptive Translating Embedding for Knowledge Graph
Completion [51.64061146389754]
複素空間における新たな重み付き積の上に構築された関係適応変換関数を提案する。
次に、関係適応型翻訳埋め込み(RatE)アプローチを示し、各グラフを3倍にスコアする。
論文 参考訳（メタデータ） (2020-10-10T01:30:30Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。