論文の概要: An Ensemble Approach for Automated Theorem Proving Based on Efficient
Name Invariant Graph Neural Representations
- arxiv url: http://arxiv.org/abs/2305.08676v1
- Date: Mon, 15 May 2023 14:32:48 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-16 14:15:49.820247
- Title: An Ensemble Approach for Automated Theorem Proving Based on Efficient
Name Invariant Graph Neural Representations
- Title(参考訳): 効率的な名前不変グラフニューラル表現に基づく自動定理証明のためのアンサンブルアプローチ
- Authors: Achille Fokoue, Ibrahim Abdelaziz, Maxwell Crouse, Shajith Ikbal,
Akihiro Kishimoto, Guilherme Lima, Ndivhuwo Makondo, Radu Marinescu
- Abstract要約: NIAGRA - アンサンブル名 InvAriant Graph RepresentAtion。
NIAGRAは改良されたグラフニューラルネットワークを用いて名前不変の式表現を学習することでこの問題に対処する。
評価の結果,複数のデータセット上での最先端のパフォーマンスは,最高の学習ベースアプローチと比較して最大10%向上した。
- 参考スコア(独自算出の注目度): 21.537508867622417
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Using reinforcement learning for automated theorem proving has recently
received much attention. Current approaches use representations of logical
statements that often rely on the names used in these statements and, as a
result, the models are generally not transferable from one domain to another.
The size of these representations and whether to include the whole theory or
part of it are other important decisions that affect the performance of these
approaches as well as their runtime efficiency. In this paper, we present
NIAGRA; an ensemble Name InvAriant Graph RepresentAtion. NIAGRA addresses this
problem by using 1) improved Graph Neural Networks for learning name-invariant
formula representations that is tailored for their unique characteristics and
2) an efficient ensemble approach for automated theorem proving. Our
experimental evaluation shows state-of-the-art performance on multiple datasets
from different domains with improvements up to 10% compared to the best
learning-based approaches. Furthermore, transfer learning experiments show that
our approach significantly outperforms other learning-based approaches by up to
28%.
- Abstract(参考訳): 強化学習による定理の自動証明が最近注目を集めている。
現在のアプローチでは、これらのステートメントでよく使われる名前に依存する論理ステートメントの表現を使い、その結果、モデルが一般的にあるドメインから別のドメインに転送できない。
これらの表現のサイズと理論全体を含むか、あるいはその一部を含むかは、これらのアプローチのパフォーマンスと実行効率に影響を与える重要な決定である。
本稿では,NIAGRAというアンサンブル名のInvAriant Graph RepresentAtionを紹介する。
NIAGRAはこの問題に対処する
1) 独自の特徴と特徴に合わせた名前不変式表現学習のためのグラフニューラルネットワークの改良
2) 自動定理証明のための効率的なアンサンブル手法
実験により,各分野の複数のデータセットに対して,最高の学習ベースアプローチと比較して最大10%の改善が得られた。
さらに,移動学習実験により,我々のアプローチは他の学習ベースアプローチよりも最大28%優れていた。
関連論文リスト
- Invariant Causal Mechanisms through Distribution Matching [86.07327840293894]
本研究では、因果的視点と不変表現を学習するための新しいアルゴリズムを提供する。
実験により,このアルゴリズムは様々なタスク群でうまく動作し,特にドメインの一般化における最先端のパフォーマンスを観察する。
論文 参考訳(メタデータ) (2022-06-23T12:06:54Z) - Fair Node Representation Learning via Adaptive Data Augmentation [9.492903649862761]
この研究は、グラフニューラルネットワーク(GNN)を用いて得られるノード表現のバイアス源を理論的に説明する。
この分析に基づいて、本質的なバイアスを低減するために、公正に意識したデータ拡張フレームワークを開発した。
分析と提案手法は,様々なGNN学習機構の公平性を高めるために容易に利用できる。
論文 参考訳(メタデータ) (2022-01-21T05:49:15Z) - From Canonical Correlation Analysis to Self-supervised Graph Neural
Networks [99.44881722969046]
本稿では,グラフデータを用いた自己教師付き表現学習のための概念的単純かつ効果的なモデルを提案する。
古典的カノニカル相関解析にインスパイアされた,革新的な特徴レベルの目的を最適化する。
提案手法は、7つの公開グラフデータセット上で競合的に動作する。
論文 参考訳(メタデータ) (2021-06-23T15:55:47Z) - Few-Shot Named Entity Recognition: A Comprehensive Study [92.40991050806544]
マルチショット設定のモデル一般化能力を向上させるための3つの手法を検討する。
ラベル付きデータの比率の異なる10の公開nerデータセットについて経験的比較を行う。
マルチショットとトレーニングフリーの両方の設定で最新の結果を作成します。
論文 参考訳(メタデータ) (2020-12-29T23:43:16Z) - Cross-Domain Facial Expression Recognition: A Unified Evaluation
Benchmark and Adversarial Graph Learning [85.6386289476598]
我々は,クロスドメイン全体的特徴共適応のための新しい逆グラフ表現適応(AGRA)フレームワークを開発した。
我々は,いくつかの一般的なベンチマークで広範囲かつ公平な評価を行い,提案したAGRAフレームワークが従来の最先端手法よりも優れていることを示す。
論文 参考訳(メタデータ) (2020-08-03T15:00:31Z) - Adversarial Bipartite Graph Learning for Video Domain Adaptation [50.68420708387015]
ドメイン適応技術は,異なる領域間のモデルを適応させることに重点を置いているが,ビデオ認識領域ではめったに研究されていない。
近年,映像のソースと対象映像の表現を統一するために,対角学習を活用する視覚領域適応はビデオにはあまり効果がない。
本稿では,ソースとターゲットの相互作用を直接モデル化するAdversarial Bipartite Graph (ABG)学習フレームワークを提案する。
論文 参考訳(メタデータ) (2020-07-31T03:48:41Z) - Towards Deeper Graph Neural Networks [63.46470695525957]
グラフ畳み込みは近傍の集約を行い、最も重要なグラフ操作の1つである。
いくつかの最近の研究で、この性能劣化は過度に滑らかな問題に起因している。
本研究では,大きな受容領域からの情報を適応的に組み込むディープ適応グラフニューラルネットワーク(DAGNN)を提案する。
論文 参考訳(メタデータ) (2020-07-18T01:11:14Z) - Two-Level Adversarial Visual-Semantic Coupling for Generalized Zero-shot
Learning [21.89909688056478]
トレーニング中に推論ネットワークを用いて生成ネットワークを増強する2段階のジョイントアイデアを提案する。
これにより、ビジュアルドメインとセマンティックドメイン間の効果的な知識伝達のための強力な相互モーダル相互作用が提供される。
提案手法は,4つのベンチマークデータセットに対して,いくつかの最先端手法に対して評価し,その性能を示す。
論文 参考訳(メタデータ) (2020-07-15T15:34:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。