論文の概要: Ensembling Graph Predictions for AMR Parsing
- arxiv url: http://arxiv.org/abs/2110.09131v1
- Date: Mon, 18 Oct 2021 09:35:39 GMT
- ステータス: 処理完了
- システム内更新日: 2021-10-20 03:15:05.838647
- Title: Ensembling Graph Predictions for AMR Parsing
- Title(参考訳): AMR解析のためのグラフ予測の組込み
- Authors: Hoang Thanh Lam, Gabriele Picco, Yufang Hou, Young-Suk Lee, Lam M.
Nguyen, Dzung T. Phan, Vanessa L\'opez, Ramon Fernandez Astudillo
- Abstract要約: 多くの機械学習タスクでは、モデルはグラフのような構造データを予測するために訓練される。
本研究では,この問題を,グラフ予測の収集によって最も支持される最大のグラフのマイニングとして定式化する。
提案手法は、最先端のAMRの強度を組み合わせることで、5つの標準ベンチマークデータセットのどのモデルよりも精度の高い新しい予測を作成できることを示す。
- 参考スコア(独自算出の注目度): 28.625065956013778
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In many machine learning tasks, models are trained to predict structure data
such as graphs. For example, in natural language processing, it is very common
to parse texts into dependency trees or abstract meaning representation (AMR)
graphs. On the other hand, ensemble methods combine predictions from multiple
models to create a new one that is more robust and accurate than individual
predictions. In the literature, there are many ensembling techniques proposed
for classification or regression problems, however, ensemble graph prediction
has not been studied thoroughly. In this work, we formalize this problem as
mining the largest graph that is the most supported by a collection of graph
predictions. As the problem is NP-Hard, we propose an efficient heuristic
algorithm to approximate the optimal solution. To validate our approach, we
carried out experiments in AMR parsing problems. The experimental results
demonstrate that the proposed approach can combine the strength of
state-of-the-art AMR parsers to create new predictions that are more accurate
than any individual models in five standard benchmark datasets.
- Abstract(参考訳): 多くの機械学習タスクでは、モデルはグラフのような構造データを予測するように訓練される。
例えば自然言語処理では、テキストを依存木や抽象的意味表現(AMR)グラフにパースすることが一般的である。
一方、アンサンブル法は、複数のモデルからの予測を組み合わせて、個々の予測よりも堅牢で正確である新しいモデルを作成する。
文献では,分類や回帰問題に対して多くのセンシング手法が提案されているが,アンサンブルグラフの予測は十分に研究されていない。
本研究では,グラフ予測の収集によって最も支持される最大のグラフをマイニングすることで,この問題を定式化する。
問題はnpハードであるため,最適解を近似する効率的なヒューリスティックアルゴリズムを提案する。
提案手法を検証するため,AMR解析問題の実験を行った。
実験の結果,提案手法は最先端のAMR解析器の強度を組み合わせることで,5つの標準ベンチマークデータセットのどのモデルよりも精度の高い新しい予測を作成できることがわかった。
関連論文リスト
- Less is More: One-shot Subgraph Reasoning on Large-scale Knowledge Graphs [49.547988001231424]
効率的かつ適応的な予測を実現するために,ワンショットサブグラフリンク予測を提案する。
設計原理は、KG全体に直接作用する代わりに、予測手順を2つのステップに分離する。
5つの大規模ベンチマークにおいて,効率の向上と性能の向上を実現している。
論文 参考訳(メタデータ) (2024-03-15T12:00:12Z) - LPNL: Scalable Link Prediction with Large Language Models [46.65436204783482]
この作業はリンク予測タスクに重点を置いており、大規模言語モデルに基づくフレームワークであるtextbfLPNL$ (Link Prediction via Natural Language)を導入している。
我々は、自然言語でグラフの詳細を記述したリンク予測のための新しいプロンプトを設計する。
本稿では,グラフから重要な情報を抽出するための2段階サンプリングパイプラインと,入力トークンを制御するための分割・分散戦略を提案する。
論文 参考訳(メタデータ) (2024-01-24T04:50:16Z) - Sparsity exploitation via discovering graphical models in multi-variate
time-series forecasting [1.2762298148425795]
本稿では,グラフ生成モジュールとGNN予測モジュールを含む分離学習手法を提案する。
まず、Graphical Lasso(またはGraphLASSO)を使用して、データから空間パターンを直接利用してグラフ構造を構築します。
次に、これらのグラフ構造と入力データをGCRN(Graph Convolutional Recurrent Network)に適合させて予測モデルをトレーニングする。
論文 参考訳(メタデータ) (2023-06-29T16:48:00Z) - GraphGLOW: Universal and Generalizable Structure Learning for Graph
Neural Networks [72.01829954658889]
本稿では,この新たな問題設定の数学的定義を紹介する。
一つのグラフ共有構造学習者と複数のグラフ固有GNNを協調する一般的なフレームワークを考案する。
十分に訓練された構造学習者は、微調整なしで、目に見えない対象グラフの適応的な構造を直接生成することができる。
論文 参考訳(メタデータ) (2023-06-20T03:33:22Z) - Graph-Aware Language Model Pre-Training on a Large Graph Corpus Can Help
Multiple Graph Applications [38.83545631999851]
大規模グラフコーパス上で事前学習を行うグラフ対応言語モデルのフレームワークを提案する。
Amazonの実際の内部データセットと大規模な公開データセットに関する実験を行います。
論文 参考訳(メタデータ) (2023-06-05T04:46:44Z) - A Graph-Enhanced Click Model for Web Search [67.27218481132185]
ウェブ検索のための新しいグラフ強調クリックモデル(GraphCM)を提案する。
セッション内情報とセッション間情報の両方を、スパーシリティ問題とコールドスタート問題に活用する。
論文 参考訳(メタデータ) (2022-06-17T08:32:43Z) - Bayesian Graph Contrastive Learning [55.36652660268726]
本稿では,ランダムな拡張がエンコーダにつながることを示すグラフコントラスト学習手法の新たな視点を提案する。
提案手法は,各ノードを決定論的ベクトルに埋め込む既存の手法とは対照的に,各ノードを潜在空間の分布で表現する。
いくつかのベンチマークデータセットにおける既存の最先端手法と比較して,性能が大幅に向上したことを示す。
論文 参考訳(メタデータ) (2021-12-15T01:45:32Z) - A Robust and Generalized Framework for Adversarial Graph Embedding [73.37228022428663]
本稿では,AGE という逆グラフ埋め込みのための頑健なフレームワークを提案する。
AGEは、暗黙の分布から強化された負のサンプルとして偽の隣接ノードを生成する。
本フレームワークでは,3種類のグラフデータを扱う3つのモデルを提案する。
論文 参考訳(メタデータ) (2021-05-22T07:05:48Z) - Graph Classification by Mixture of Diverse Experts [67.33716357951235]
我々は,不均衡なグラフ分類に多様な専門家の混在を利用したフレームワークであるGraphDIVEを提案する。
GraphDIVEは、分割と並列の原則により、不均衡なグラフデータセットを複数のサブセットに分割するゲーティングネットワークを採用しています。
実世界の不均衡グラフデータセットに関する実験は、GraphDIVEの有効性を示している。
論文 参考訳(メタデータ) (2021-03-29T14:03:03Z) - Discrete Graph Structure Learning for Forecasting Multiple Time Series [14.459541930646205]
時系列予測は統計学、経済学、コンピュータ科学において広く研究されている。
本研究では,グラフが未知である場合,グラフニューラルネットワーク(GNN)を同時に学習することを提案する。
経験的評価は、グラフ構造学習のための最近提案されたバイレベル学習アプローチよりも、よりシンプルで効率的で優れたパフォーマンスを示す。
論文 参考訳(メタデータ) (2021-01-18T03:36:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。