2025-11-14T19:31:12.107456

Integrating Structure-Aware Attention and Knowledge Graphs in Explainable Recommendation Systems

Lyu, Wang, Zhang et al.

This paper designs and implements an explainable recommendation model that integrates knowledge graphs with structure-aware attention mechanisms. The model is built on graph neural networks and incorporates a multi-hop neighbor aggregation strategy. By integrating the structural information of knowledge graphs and dynamically assigning importance to different neighbors through an attention mechanism, the model enhances its ability to capture implicit preference relationships. In the proposed method, users and items are embedded into a unified graph structure. Multi-level semantic paths are constructed based on entities and relations in the knowledge graph to extract richer contextual information. During the rating prediction phase, recommendations are generated through the interaction between user and target item representations. The model is optimized using a binary cross-entropy loss function. Experiments conducted on the Amazon Books dataset validate the superior performance of the proposed model across various evaluation metrics. The model also shows good convergence and stability. These results further demonstrate the effectiveness and practicality of structure-aware attention mechanisms in knowledge graph-enhanced recommendation.

academic

構造認識注意機構と知識グラフを統合した説明可能推薦システム

基本情報

論文ID: 2510.10109
タイトル: Integrating Structure-Aware Attention and Knowledge Graphs in Explainable Recommendation Systems
著者: Shuangquan Lyu (Carnegie Mellon University)、Ming Wang (Trine University)、Huajun Zhang (Syracuse University)、Xiaoxuan Sun (Independent Researcher)、Junjiang Lin (University of Toronto)、Jiasen Zheng (Northwestern University)
分類: cs.IR (情報検索)
発表時期/会議: 2024年プレプリント
論文リンク: https://arxiv.org/abs/2510.10109

要旨

本論文は、知識グラフと構造認識注意機構を組み合わせた説明可能な推薦モデルを設計・実装している。このモデルはグラフニューラルネットワークに基づいており、多ホップ近傍集約戦略を採用している。知識グラフの構造情報を統合し、注意機構を通じて異なる近傍の重要性を動的に割り当てることで、暗黙的な嗜好関係の捕捉能力を強化している。提案手法では、ユーザーと物品が統一されたグラフ構造に埋め込まれ、知識グラフ内のエンティティと関係に基づいて多段階意味パスを構築し、より豊かな文脈情報を抽出する。評点予測段階では、ユーザーと目標物品表現間の相互作用を通じて推薦が生成される。モデルは二値交差エントロピー損失関数を用いて最適化される。Amazon Booksデータセット上での実験により、提案モデルが様々な評価指標において優れた性能を示し、良好な収束性と安定性を示すことが検証された。

研究背景と動機

問題記述

情報爆発の時代において、ユーザーは前例のない情報過負荷の問題に直面している。協調フィルタリングやコンテンツベースの手法といった従来の推薦手法は、スパース性、高次元性、コールドスタート問題への対処において顕著な制限を有している。

研究の重要性

推薦システムは電子商取引プラットフォーム、ビデオプラットフォーム、ソーシャルメディアにおいて重要な役割を果たしている。深層学習と大規模言語モデルの急速な発展に伴い、推薦システムはより知的で複雑なアーキテクチャへと進化している。推薦性能を強化するための外部知識の統合が重要な研究焦点となっている。

既存手法の制限

知識グラフ統合の不十分性：知識グラフの統合のみでは、推薦システムにおけるその能力を完全に引き出すには不十分である
関係重要性の区別不足：すべての接続が推薦プロセスに等しく寄与するわけではなく、特定の関連パスは他のパスよりも意味のある情報を含む
説明可能性の欠如：ユーザーは高品質の推薦だけでなく、透明性と推薦理由の説明を必要とする

研究動機

知識グラフと構造認識注意機構を組み合わせた説明可能な推薦モデルを設計することは、実際的必要性であり、推薦システムの知能化進化の自然なステップである。本研究は、より包括的で効率的かつ信頼できる推薦システムの開発に貢献する。

核心的貢献

新しい説明可能推薦アーキテクチャの提案：構造認識注意機構と知識グラフの深い統合を初めて実現し、精度と説明可能性の二重向上を達成
多ホップ近傍集約戦略の設計：動的重要性割り当てを通じて、知識グラフ内の高価値関係パスを効果的に捕捉
エンドツーエンド最適化フレームワークの実装：統一されたユーザー・物品グラフ構造を構築し、多段階意味パス構築と文脈情報抽出をサポート
手法の有効性検証：Amazon Booksデータセット上で顕著な性能向上を達成し、すべての評価指標において既存ベースライン手法を上回る

手法の詳細説明

タスク定義

ユーザー集合U、物品集合I、知識グラフ内のエンティティ集合E、関係集合Rが与えられたとき、目標はユーザーuの物品iに対する嗜好スコアを予測し、説明可能な推薦パスを提供することである。各三つ組は(h,r,t) ∈ E×R×Eとして表現され、hは頭部エンティティ、rは関係タイプ、tは尾部エンティティを表す。

モデルアーキテクチャ

1. グラフ構造の構築

ユーザーと物品をグラフ構造内のノードにマッピング
知識グラフを通じて様々な補助エンティティ（カテゴリ、属性、ブランドなど）を接続
豊かな意味関連を形成するための多ホップ近傍情報を構築

2. 構造認識注意機構

ノードiの近傍ノード集合N(i)に対して、各近傍ノードj∈N(i)の注意重みα_ijを計算する：

α_ij = exp(LeakyRELU(a^T[Wh_i||Wh_j])) / Σ_{k∈N(i)} exp(LeakyRELU(a^T[Wh_i||Wh_k]))

ここで：

h_iはノードiの初期埋め込み表現
Wは学習可能な重み行列
aは注意ベクトル
||はベクトル連結操作

3. 情報集約と表現学習

注意重みを用いて近傍情報を集約し、ユーザーと物品の結合埋め込み表現を構築する。ユーザーuと物品iの表現をそれぞれe_uとe_iとすると、最終スコア関数は内積形式を採用する：

y_ui = e_u^T · e_i

4. 損失関数の設計

二値交差エントロピー損失を用いて訓練する：

L = -Σ_{(u,i)∈D} [y_ui log y'_ui + (1-y_ui) log(1-y'_ui)]

ここでDは訓練データセット、y_ui ∈ {0,1}はユーザーuが物品iと相互作用したかどうかのラベル値である。

技術的革新点

動的重要性割り当て：構造認識注意機構を通じて、異なる近傍が中心ノードに与える影響度を自動的に学習
多段階意味パス：知識グラフに基づいてユーザーと目標物品を接続する多段階意味パスを構築
エンドツーエンド説明可能性：推薦精度の向上だけでなく、追跡可能なパスベースの説明を提供

実験設定

データセット

Amazon Booksデータセットを実験基盤として使用：

データソース：実際のオンライン電子商取引プラットフォームのユーザー相互作用記録
データ内容：評点、評論タイムスタンプ、製品メタデータを含む
知識グラフ情報：製品カテゴリ、ブランド、著者などのエンティティと関係
前処理：異常記録と低頻度エンティティを削除し、4点以上の正のフィードバックサンプルのみを保持

評価指標

Precision@10：上位10推薦中の関連物品の割合
Recall@10：上位10推薦中に回収された関連物品が総関連物品に占める割合
NDCG@10：ランキング位置を考慮した正規化割引累積利得
MAP：平均精度の平均値

比較手法

SGCN-SRec：感情ベースのグラフ畳み込みニューラルネットワーク社会推薦
SA-MPF：状態認識マスク予測フレームワーク
Csrec：因果的観点からの系列推薦
DNS-Rec：データ認識ニューラルアーキテクチャ探索推薦
SAQ-Rec：アンケートフィードバックベースのユーザー満足度整列推薦
Sim-Rec：物品類似性を統合したコールドスタート系列推薦
Linrec：長期系列推薦のための線形注意機構

実装詳細

学習率範囲：0.001～0.004
訓練エポック数：100以上
最適化アルゴリズム：二値交差エントロピー損失を用いた勾配降下法

実験結果

主要結果

手法	Precision@10	Recall@10	NDCG@10	MAP
SGCN-SRec	0.284	0.395	0.362	0.219
SA-MPF	0.301	0.411	0.374	0.231
Csrec	0.292	0.403	0.368	0.225
DNS-Rec	0.307	0.417	0.381	0.239
SAQ-Rec	0.315	0.426	0.388	0.247
Sim-Rec	0.298	0.407	0.370	0.228
Linrec	0.293	0.382	0.347	0.207
提案手法	0.332	0.443	0.403	0.261