論文の概要: Polynomial Graph Parsing with Non-Structural Reentrancies
- arxiv url: http://arxiv.org/abs/2105.02033v1
- Date: Wed, 5 May 2021 13:05:01 GMT
- ステータス: 処理完了
- システム内更新日: 2021-05-06 12:42:32.857930
- Title: Polynomial Graph Parsing with Non-Structural Reentrancies
- Title（参考訳）: 非構造的再帰を伴う多項式グラフ解析
- Authors: Johanna Bj\"orklund, Frank Drewes, and Anna Jonsson
- Abstract要約: グラフベースの意味表現は自然言語処理に有用である。
非構造的再帰性を持つグラフを生成するグラフ拡張文法を導入する。
本論文では,グラフ拡張文法の構文解析アルゴリズムを提案する。
- 参考スコア（独自算出の注目度）: 0.2867517731896504
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Graph-based semantic representations are valuable in natural language
processing, where it is often simple and effective to represent linguistic
concepts as nodes, and relations as edges between them. Several attempts has
been made to find a generative device that is sufficiently powerful to
represent languages of semantic graphs, while at the same allowing efficient
parsing. We add to this line of work by introducing graph extension grammar,
which consists of an algebra over graphs together with a regular tree grammar
that generates expressions over the operations of the algebra. Due to the
design of the operations, these grammars can generate graphs with
non-structural reentrancies; a type of node-sharing that is excessively common
in formalisms such as abstract meaning representation, but for which existing
devices offer little support. We provide a parsing algorithm for graph
extension grammars, which is proved to be correct and run in polynomial time.
- Abstract（参考訳）: グラフに基づく意味表現は自然言語処理において有用であり、言語概念をノードとして表現することは単純で効果的であることが多い。
セマンティックグラフの言語を表現できるほど強力で効率的な解析が可能な生成デバイスを見つけるために、いくつかの試みがなされている。
グラフ拡張文法(graph extension grammar)は、グラフ上の代数と、その代数の演算上で式を生成する正規木文法からなる。
操作の設計により、これらの文法は非構造的な相互関係を持つグラフを生成することができ、抽象的意味表現のような形式的手法では過剰に一般的であるが、既存の装置がほとんどサポートしていないノード共有の一種である。
グラフ拡張文法の構文解析アルゴリズムを提案し、多項式時間で正しいことが証明された。
関連論文リスト
- SAT-Based Algorithms for Regular Graph Pattern Matching [40.86962847131912]
複素構造特性をチェックできるグラフ同型を一般化する。
この仕様は正規表現にインスパイアされた特殊なグラフである正規グラフパターン(ReGaP)の形で与えられる。
本稿では、対象グラフが所定のReGaPと一致するかどうかをチェックするSATベースのアルゴリズムを提案する。
論文 参考訳（メタデータ） (2023-12-15T18:12:44Z) - Generating Semantic Graph Corpora with Graph Expansion Grammar [0.0]
Lovelaceはセマンティックグラフのコーパスを作成するツールである。
このシステムはグラフ拡張文法を表現言語として利用する。
中心的なユースケースは、既存のコーパスを強化するための合成データの作成と、形式言語理論を教えるための教育ツールである。
論文 参考訳（メタデータ） (2023-09-15T19:10:19Z) - Conversational Semantic Parsing using Dynamic Context Graphs [68.72121830563906]
汎用知識グラフ(KG)を用いた会話意味解析の課題を,数百万のエンティティと数千のリレーショナルタイプで検討する。
ユーザ発話を実行可能な論理形式にインタラクティブにマッピングできるモデルに焦点を当てる。
論文 参考訳（メタデータ） (2023-05-04T16:04:41Z) - Dynamic Vertex Replacement Grammars [6.3872634680339635]
我々は,DyVeRG文法を学習し,実世界の動的グラフを忠実に生成することができることを示す。
また、新しいグラフ類似度測定法であるダイバージェンススコアを計算して予測する能力を示す。
論文 参考訳（メタデータ） (2023-03-21T02:44:15Z) - Tree-Based Representation and Generation of Natural and Mathematical
Language [77.34726150561087]
科学コミュニケーションと教育シナリオにおける数学的言語は重要であるが、比較的研究されている。
数学言語に関する最近の研究は、スタンドアローンな数学的表現や、事前訓練された自然言語モデルにおける数学的推論に焦点をあてている。
テキストと数学を共同で表現・生成するために,既存の言語モデルに対する一連の修正を提案する。
論文 参考訳（メタデータ） (2023-02-15T22:38:34Z) - GraphQ IR: Unifying Semantic Parsing of Graph Query Language with
Intermediate Representation [91.27083732371453]
本稿では,グラフクエリ言語,すなわちGraphQ IRに対する統合中間表現(IR)を提案する。
セマンティックギャップをブリッジするIRの自然言語のような表現と、グラフ構造を維持するための正式に定義された構文によって、ニューラルネットワークによるセマンティックパーシングは、ユーザクエリをより効果的にGraphQ IRに変換することができる。
我々のアプローチは、KQA Pro、Overnight、MetaQAにおける最先端のパフォーマンスを一貫して達成できます。
論文 参考訳（メタデータ） (2022-05-24T13:59:53Z) - Explanation Graph Generation via Pre-trained Language Models: An
Empirical Study with Contrastive Learning [84.35102534158621]
エンドツーエンドで説明グラフを生成する事前学習言語モデルについて検討する。
本稿では,ノードとエッジの編集操作によるグラフ摂動の簡易かつ効果的な方法を提案する。
提案手法は,説明グラフの構造的精度と意味的精度を両立させる。
論文 参考訳（メタデータ） (2022-04-11T00:58:27Z) - Plurality and Quantification in Graph Representation of Meaning [4.82512586077023]
我々のグラフ言語は、モナディックな2階変数のみを用いた自然言語意味論の本質を網羅している。
単純な構文意味インタフェースで意味グラフを構築するための統一型機構を提案する。
現在のグラフ形式は、分配的述語、カテゴリー横断接続、および量化表現のスコープ置換における言語問題に適用される。
論文 参考訳（メタデータ） (2021-12-13T07:04:41Z) - Learning the Implicit Semantic Representation on Graph-Structured Data [57.670106959061634]
グラフ畳み込みネットワークにおける既存の表現学習手法は主に、各ノードの近傍を知覚全体として記述することで設計される。
本稿では,グラフの潜在意味パスを学習することで暗黙的な意味を探索する意味グラフ畳み込みネットワーク(sgcn)を提案する。
論文 参考訳（メタデータ） (2021-01-16T16:18:43Z) - Graph-Structured Referring Expression Reasoning in The Wild [105.95488002374158]
接地参照表現は、自然言語表現によって参照されるオブジェクトのイメージ中を特定することを目的としている。
本研究では,シーングラフとシーングラフの推論を行うために,シーングラフガイドモジュールネットワーク(SGMN)を提案する。
また,構造化参照式推論のための大規模実世界のデータセットRef-Reasoningを提案する。
論文 参考訳（メタデータ） (2020-04-19T11:00:30Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。