Skip to main content
QUICK REVIEW

[論文レビュー] Point-of-Interest Recommendation: Exploiting Self-Attentive Autoencoders with Neighbor-Aware Influence

Chen Ma, Yingxue Zhang|arXiv (Cornell University)|Sep 27, 2018
Recommender Systems and Techniques参考文献 35被引用数 12
ひとこと要約

本稿では、自己注意エンコーダーを用いてユーザーのチェックインPOIを好みの強度に応じて動的に重み付けし、径数基底関数カーネルを用いて近隣POIの地理的影響をモデル化する「ネイバー・アウェア・デコーダー」を備えた、新しい自己符号化器ベースのPOI推薦モデル、SAE-NADを提案する。本手法は、スパースな暗黙的フィードバックから非線形なユーザー-POI相互作用と空間的文脈を効果的に捉えることで、3つの実世界のLBSNデータセットで最先端の性能を達成した。

ABSTRACT

The rapid growth of Location-based Social Networks (LBSNs) provides a great opportunity to satisfy the strong demand for personalized Point-of-Interest (POI) recommendation services. However, with the tremendous increase of users and POIs, POI recommender systems still face several challenging problems: (1) the hardness of modeling non-linear user-POI interactions from implicit feedback; (2) the difficulty of incorporating context information such as POIs' geographical coordinates. To cope with these challenges, we propose a novel autoencoder-based model to learn the non-linear user-POI relations, namely extit{SAE-NAD}, which consists of a self-attentive encoder (SAE) and a neighbor-aware decoder (NAD). In particular, unlike previous works equally treat users' checked-in POIs, our self-attentive encoder adaptively differentiates the user preference degrees in multiple aspects, by adopting a multi-dimensional attention mechanism. To incorporate the geographical context information, we propose a neighbor-aware decoder to make users' reachability higher on the similar and nearby neighbors of checked-in POIs, which is achieved by the inner product of POI embeddings together with the radial basis function (RBF) kernel. To evaluate the proposed model, we conduct extensive experiments on three real-world datasets with many state-of-the-art baseline methods and evaluation metrics. The experimental results demonstrate the effectiveness of our model.

研究の動機と目的

  • 位置ベースのソーシャルネットワーク(LBSN)におけるスパースな暗黙的チェックインデータから、非線形的で複雑なユーザー-POI相互作用をモデル化する課題に取り組む。
  • 既存手法がすべてのチェックインPOIを同等に扱うという制限を克服し、適応的アテンションによりユーザーのパーソナライズされた好みを学習する。
  • 近隣POIの影響をモデル化するための径数基底関数(RBF)カーネルを用いて、深層学習ベースのPOI推薦に地理的文脈を統合する。
  • 構造化自己符号化器フレームワークを用いてユーザー表現と空間認識予測を同時に最適化することで、推薦精度を向上させる。

提案手法

  • 各チェックインPOIに対して、複数の側面にわたる重要度ベクトルを計算する自己注意エンコーダー(SAE)を採用し、ユーザーの好みの強度を複数の側面で区別可能にする。
  • ユーザー表現学習中により代表的なPOIを優先するため、重み付き損失関数を自己符号化器に適用し、パーソナライズ性を強化する。
  • POI埋め込みと内積を計算し、径数基底関数(RBF)カーネルを用いて空間的近接性を符号化することで、地理的影響をモデル化するネイバー・アウェア・デコーダー(NAD)を設計する。
  • 最終的なデコーダー層に地理的影響を統合し、チェックインされていないPOIの類似性および近接性に基づいて予測スコアを向上させる。
  • ユーザーのチェックインパターンの再構築を目的とし、非線形関係を捉えることを念頭に、暗黙的フィードバックを用いてスタックド自己符号化器をエンドツーエンドで学習する。
  • 再構築損失と正則化の組み合わせを用いてモデルを最適化し、注目深さ($d_a$)と地理的相関($\gamma$)を制御するハイパーパrameterを設定する。

実験結果

リサーチクエスチョン

  • RQ1代表的なチェックインPOIに応じて適応的に重み付けを行う自己注意メカニズムは、ユーザー好みのモデル化を改善できるか?
  • RQ2ネイバー・アウェア・デコーダーを用いて地理的文脈を統合すると、POI推薦モデルの性能にどのような影響を与えるか?
  • RQ3非線形活性化関数を備えた深層自己符号化器アーキテクチャは、スパースな暗黙的フィードバックデータにおいて、従来の行列分解や協調フィルタリング手法をどれほど上回れるか?
  • RQ4ハイパーパrameter $d_a$(注目アスペクト数)と $\gamma$(地理的相関レベル)が、モデルの一般化性能および性能に与える影響はいかほどか?

主な発見

  • 自己注意エンコーダー(SAE)は、標準的な自己符号化器よりも顕著に性能を向上させ、GowallaではP@10が0.05599から0.06039に、Foursquareでは0.05961から0.06346に、Yelpでは0.03764から0.03951に向上した。
  • ネイバー・アウェア・デコーダー(NAD)は、すべてのデータセットで最高の性能を達成し、GowallaではP@10が0.07029、Foursquareでは0.06598、Yelpでは0.04115に達した。これは地理的文脈の重要性を示している。
  • SAEとNADの組み合わせ(SAE-NAD)は、すべての指標(P@10、R@10、MAP@10)において、Gowalla、Foursquare、Yelpの3つのデータセットで、WRMF、BPRMF、DeepAEを含むすべてのベースライン手法を上回った。
  • モデル性能は $d_a$(注目アスペクト数)の増加とともに向上し、$d_a = 8$ 付近でピークに達して安定化した。これは、多様なアスペクトの注目が複雑なユーザー好みを捉えるのに有効であることを示している。
  • 地理的相関パラメータ $\gamma$ は強く影響を与える:$\gamma = 0$ の場合、性能が著しく低下した。これは、空間的近接性が正確なPOI推薦に不可欠であることを確認している。
  • アブレーションスタディの結果、SAEとNADの両方が独立して性能向上に寄与しており、特にNADが最大の改善をもたらした。これは空間モデリングの価値を強力に示している。

より良い研究を、今すぐ始めましょう

論文の読解から最終レビューまで、研究時間を劇的に削減しましょう。

クレジットカード登録不要

このレビューはAIが作成し、人間の編集者が確認しました。