論文の概要: Counting Still Counts: Understanding Neural Complex Query Answering Through Query Relaxation
- arxiv url: http://arxiv.org/abs/2511.22565v1
- Date: Thu, 27 Nov 2025 15:57:29 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-12-01 19:47:55.628411
- Title: Counting Still Counts: Understanding Neural Complex Query Answering Through Query Relaxation
- Title（参考訳）: Counting Still Counts: クエリ緩和によるニューラルネットワーク複雑クエリの解答を理解する
- Authors: Yannick Brunink, Daniel Daza, Yunjie He, Michael Cochez,
- Abstract要約: 我々は、知識グラフ(KGs)よりもCQA(Complex Query Answering)のニューラルネットワークを、学習自由なクエリ緩和戦略と比較する。
ニューラルモデルとリラクゼーションに基づくアプローチが同じように機能するケースがいくつか見出され、ニューラルモデルは後者よりも一貫して優れている。
我々の研究は、より強力な非ニューラルベースラインの重要性を強調し、将来のニューラルアプローチがクエリ緩和の原則を取り入れることの恩恵をもたらすことを示唆している。
- 参考スコア（独自算出の注目度）: 6.887078292316648
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: Neural methods for Complex Query Answering (CQA) over knowledge graphs (KGs) are widely believed to learn patterns that generalize beyond explicit graph structure, allowing them to infer answers that are unreachable through symbolic query processing. In this work, we critically examine this assumption through a systematic analysis comparing neural CQA models with an alternative, training-free query relaxation strategy that retrieves possible answers by relaxing query constraints and counting resulting paths. Across multiple datasets and query structures, we find several cases where neural and relaxation-based approaches perform similarly, with no neural model consistently outperforming the latter. Moreover, a similarity analysis reveals that their retrieved answers exhibit little overlap, and that combining their outputs consistently improves performance. These results call for a re-evaluation of progress in neural query answering: despite their complexity, current models fail to subsume the reasoning patterns captured by query relaxation. Our findings highlight the importance of stronger non-neural baselines and suggest that future neural approaches could benefit from incorporating principles of query relaxation.
- Abstract（参考訳）: 知識グラフ(KG)上の複素クエリアンサーリング(CQA)のニューラルネットワークは、明示的なグラフ構造を超えて一般化されるパターンを学習し、シンボリッククエリ処理によって到達不能な回答を推測することができると広く信じられている。
本研究では、この仮定を、ニューラルネットワークCQAモデルと、クエリ制約を緩和し、結果の経路をカウントすることによって可能な回答を検索する訓練不要なクエリ緩和戦略とを比較して、体系的に検証する。
複数のデータセットとクエリ構造にまたがって、ニューラルネットワークと緩和ベースのアプローチが同じように機能するケースがいくつかあります。
さらに, 類似性分析の結果, 得られた回答の重なりがほとんどなく, 出力の組み合わせにより性能が一貫して向上することが判明した。
これらの結果は、ニューラルネットワークの解答の進歩を再評価することを求めている。その複雑さにもかかわらず、現在のモデルは、クエリ緩和によって取得された推論パターンをサブスプットすることができない。
我々の研究は、より強力な非ニューラルベースラインの重要性を強調し、将来のニューラルアプローチがクエリ緩和の原則を取り入れることの恩恵をもたらすことを示唆している。
関連論文リスト
- NeuroSymActive: Differentiable Neural-Symbolic Reasoning with Active Exploration for Knowledge Graph Question Answering [13.148067007933522]
NeuroSymActiveは、識別可能なニューラルシンボリック推論層と知識グラフ質問回答のための探索コントローラを組み合わせたモジュラーフレームワークである。
NeuroSymActiveは,高額なグラフ検索やモデル呼び出しの回数を削減しつつ,高い解答精度が得られることを示す。
論文 参考訳（メタデータ） (2026-02-17T04:47:29Z) - KBQA-R1: Reinforcing Large Language Models for Knowledge Base Question Answering [64.62317305868264]
テキスト模倣から強化学習によるインタラクション最適化へパラダイムをシフトするフレームワークである textbfKBQA-R1 を提案する。
KBQAを多ターン決定プロセスとして扱うことで,行動のリストを用いて知識ベースをナビゲートすることを学ぶ。
WebQSP、GrailQA、GraphQuestionsの実験では、KBQA-R1が最先端のパフォーマンスを実現している。
論文 参考訳（メタデータ） (2025-12-10T17:45:42Z) - Efficient and Scalable Neural Symbolic Search for Knowledge Graph Complex Query Answering [50.1887329564127]
複雑なクエリに対する効率的でスケーラブルなシンボル検索フレームワークを提案する。
我々のフレームワークは、ほぼ同じ性能を維持しながら、シンボリックメソッドの計算負荷を90%削減する。
論文 参考訳（メタデータ） (2025-05-13T01:24:09Z) - Type-based Neural Link Prediction Adapter for Complex Query Answering [2.1098688291287475]
本稿では,タイプベースエンティティ関係グラフを構成する新しいモデルであるTypEベースのニューラルリンク予測アダプタ(TENLPA)を提案する。
型情報と複雑な論理的クエリを効果的に結合するために,適応学習機構を導入する。
3つの標準データセットの実験により、TENLPAモデルが複雑なクエリ応答における最先端のパフォーマンスを達成することが示された。
論文 参考訳（メタデータ） (2024-01-29T10:54:28Z) - Rethinking Complex Queries on Knowledge Graphs with Neural Link Predictors [58.340159346749964]
本稿では,証明可能な推論能力を備えた複雑なクエリを用いたエンドツーエンド学習を支援するニューラルシンボリック手法を提案する。
これまでに検討されていない10種類の新しいクエリを含む新しいデータセットを開発する。
提案手法は,新しいデータセットにおいて先行手法を著しく上回り,既存データセットにおける先行手法を同時に上回っている。
論文 参考訳（メタデータ） (2023-04-14T11:35:35Z) - Adapting Neural Link Predictors for Data-Efficient Complex Query
Answering [45.961111441411084]
本稿では,複雑な問合せタスクに対して,ニューラルネットワーク予測スコアを再校正するために最適化されたパラメータ効率のスコア強調モデルを提案する。
CQD$mathcalA$は現在の最先端手法よりもはるかに正確な結果が得られる。
論文 参考訳（メタデータ） (2023-01-29T00:17:16Z) - Logical Message Passing Networks with One-hop Inference on Atomic
Formulas [57.47174363091452]
本稿では,ニューラルネットワーク演算子から知識グラフの埋め込みを分解する,複雑な問合せ応答のためのフレームワークを提案する。
クエリグラフの上に、局所的な原子式上のワンホップ推論とグローバル論理的推論を結びつける論理メッセージパッシングニューラルネットワーク(LMPNN)を提案する。
我々のアプローチは、最先端のニューラルCQAモデルをもたらす。
論文 参考訳（メタデータ） (2023-01-21T02:34:06Z) - Neural Dependencies Emerging from Learning Massive Categories [94.77992221690742]
この研究は、大規模画像分類のために学んだニューラルネットワークに関する2つの驚くべき発見を示す。
1) 十分に訓練されたモデルが与えられた場合、いくつかのカテゴリで予測されたロジットは、他のいくつかのカテゴリの予測を線形に組み合わせることで直接得ることができる。
2) 神経依存は1つのモデルに留まらず、2つの独立した学習モデルの間にさえ存在する。
論文 参考訳（メタデータ） (2022-11-21T09:42:15Z) - Neural-Symbolic Entangled Framework for Complex Query Answering [22.663509971491138]
複雑な問合せ応答のためのニューラル・アンド・エンタングルド・フレームワーク(ENeSy)を提案する。
これにより、ニューラルネットワークとシンボリック推論が互いに強化され、カスケードエラーとKGの不完全性が軽減される。
ENeSyは、特にリンク予測タスクのみでトレーニングモデルの設定において、いくつかのベンチマークでSOTA性能を達成する。
論文 参考訳（メタデータ） (2022-09-19T06:07:10Z) - Generalization of Neural Combinatorial Solvers Through the Lens of
Adversarial Robustness [68.97830259849086]
ほとんどのデータセットは単純なサブプロブレムのみをキャプチャし、おそらくは突発的な特徴に悩まされる。
本研究では, 局所的な一般化特性である対向ロバスト性について検討し, 厳密でモデル固有な例と突発的な特徴を明らかにする。
他のアプリケーションとは異なり、摂動モデルは知覚できないという主観的な概念に基づいて設計されているため、摂動モデルは効率的かつ健全である。
驚くべきことに、そのような摂動によって、十分に表現力のあるニューラルソルバは、教師あり学習で共通する正確さと悪質さのトレードオフの限界に悩まされない。
論文 参考訳（メタデータ） (2021-10-21T07:28:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。