投稿日:2017/03/23 更新日: SIGIR 論文紹介

【論文紹介】Exploiting Geographical Influence for Collaborative Point-of-Interest Recommendation

Ye, Mao and Yin, Peifeng and Lee, Wang-Chien and Lee, Dik-Lun
SIGIR 2011
ACM, PDF

概要

POIに対するユーザの興味、友人からの影響、POI間の地理的な近さ、の3要因を考慮したPOIの推薦手法を提案した論文。POI推薦の研究においてこの3要因を同時に考慮した初めての研究。

手法

推薦の対象になるPOIの3つの各要因のスコアは以下のように求める。推薦のための最終的なスコアは3要因のスコアの重み付き線形和により求める。
ユーザ-POI行列を利用するが、ユーザがPOIを1回以上訪れていれば1、未訪問なら0のバイナリ表現であり、訪問回数は考慮しない。

  • POIに対するユーザの興味
  • 従来の協調フィルタリングの手法によりスコアを計算。ユーザ間の類似度はユーザごとのPOIベクトルのコサイン類似度により計算。

  • 友人からの影響
  • チェックインサービス上で明示的な友人関係にあるユーザからの影響によりスコアを計算。従来の強調フィルタリングにおいて「ユーザ間の類似度」を「友人からの影響力」に置き換えることで計算。友人からの影響力は共通の友人の数と共通の訪問済みPOIの数により求める。

  • POI間の地理的な近さ
  • 訪問済みのPOIと地理的に近いPOIほどユーザが興味を持つ可能性が高いという仮説に基づき、POIのスコアを計算。FoursquareとWhrrlのデータを使って、この仮説が成り立っていることも示している。距離が遠くなると、ユーザが訪問する確率は指数関数的に減少していくことがわかったので、指数関数的な表現を取り入れた式を提案している。

評価

FoursquareとWhrrlのデータを使用。各ユーザの30%のデータをテストに使用。スコアの高い5件、10件、20件のPOIを推薦したときのPrecisionとRecallを計算。
3要因を単独で使用した場合、POIに対するユーザの興味が最も高い精度であった。要因を組み合わせることで精度は上昇し、3要因すべてを使用した場合が最も高精度であった。

データがよりスパースな状況を想定して、各ユーザの50%のデータをテストに使用した場合の評価も行った。データがスパースになると、従来の協調フィルタリングが上手く働かなくなるので、POI間の地理的な近さに基づく推薦の精度が高くなる。
さらに、コールドスタート問題を想定して、テストデータを除いたチェックイン数が5件未満のユーザだけを対象に評価を実施。この場合、ユーザの友人は多数のPOIにチェックインしていることがあるので、友人からの影響に基づく推薦の精度が高くなる。
いずれの場合も、3要因すべてを組み合わせた場合の精度が最も高くなる。


-SIGIR, 論文紹介
-,

関連記事

Your neighbors affect your ratings: on geographical neighborhood influence to rating prediction

Hu, Longke and Sun, Aixin and Liu, Yong In Proc. of SIGIR 2014 概要 店sの周辺の店の情報を利用することで、ユーザuのsに対するレーティン …

Contextual queries express mobile information needs

Hinze, Annika M. Chang, Carole Nichols, David M. In Proc. of MobileHCI 2010 http://dl.acm.org/citati …

Emotional Divergence Influences Information Spreading in Twitter

Rene Pfitzner Antonios Garas Frank Schweitzer In Proc. of ICWSM 2012 概要 ツイッターでリツイートされやすいツイートの性質を、ツイー …

Identifying breakpoints in public opinion

Akcora, Cuneyt Gurcan Bayir, Murat Ali Demirbas, Murat Ferhatosmanoglu, Hakan In Proc. of SOMA 2010 …

A New Semantic Similarity Measuring Method Based on Web Search Engines

Lu, Gang Huang, Peng He, Lijun Cu, Changyong Li, Xiaobo In W. Trans. on Comp. vol. 9 http://dl.acm.o …