投稿日: その他 論文紹介

Spatio-Temporal Topic Modeling in Mobile Social Media for Location Recommendation

Bo, Hu and Mohsen, Jamali and Martin, Ester
In Proc. of ICDM 2013

概要

チェックインサービス等でのユーザと場所と時刻を考慮したモデル化をすることで、ユーザに時刻に応じた場所を推薦することを目的とした論文。3種類のデータセットを使って提案モデルの有用性を評価。

先行研究との違い

場所の推薦を目的とした研究の中でも、時間情報まで考慮して推薦するモデルを提案したのはこの論文が初。

手法

トピックモデルを使用。ユーザのある場所へのチェックインのたびに、トピックが生成される。このトピックは、ユーザ固有のトピック分布と、時間依存のトピック分布(例:15時台はトピック2の生起確率が高い)から生成される。トピックに加えて、regionと呼ばれる、ある広がりを持ったエリアを表す隠れ変数も生成される。このregionも、ユーザ固有のregion分布(ユーザAはregion3の生起確率が高い)と、時間依存のregion分布から生成される。
最後に、トピック内での具体的な場所の分布と、regionの中心地からの距離をもとにして、実際にチェックインした場所が生成される。

評価

Twitter、Gowalla、Brightkiteの3種類のチェックインデータセットからニューヨークのチェックインデータを抽出して使用。いずれも公開データセット。region数は50で固定したうえで、トピック数を変化されたときのテストデータでのperplexityの変化のベースライン手法との比較、場所の推薦精度ののベースライン手法との比較を行っている。


-その他, 論文紹介

関連記事

Toward self-correcting search engines: using underperforming queries to improve search

Hassan, Ahmed White, Ryen W. Wang, Yi-Min In Proc. of SIGIR 2013 http://dl.acm.org/citation.cfm?id=2 …

Modeling Paying Behavior in Game Social Networks

Fang, Zhanpeng and Zhou, Xinyu and Tang, Jie and Shao, Wei and Fong, A.C.M. and Sun, Longjun and Din …

【論文紹介】Will This Paper Increase Your h-index?: Scientific Impact Prediction

Dong, Yuxiao and Johnson, Reid A. and Chawla, Nitesh V. WSDM 2015 ACM, PDF 概要 2007年に発表された論文dは、論文dの中で …

Identifying breakpoints in public opinion

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

Semantic Annotation of Mobility Data using Social Media

Wu, Fei and Li, Zhenhui and Lee, Wang-Chien and Wang, Hongjian and Huang, Zhuojie In Proc. of WWW 20 …