簡易檢索 / 詳目顯示
| 研究生： |
鄭乃洪 Nai-Hung Cheng |
|---|---|
| 論文名稱： | Evaluation of Social, Geography, Location Effects for Point-of-Interest Recommendation |
| 指導教授： | 張嘉惠 |
| 口試委員: | |
| 學位類別： |
碩士 Master |
| 系所名稱： |
資訊電機學院 - 資訊工程學系 Department of Computer Science & Information Engineering |
| 論文出版年： | 2013 |
| 畢業學年度： | 101 |
| 語文別： | 中文 |
| 論文頁數： | 36 |
| 中文關鍵詞： | 地點推薦系統 、協同過濾 |
| 相關次數： | 點閱：7 下載：0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
近年來由於社群網路的發展，打卡軟體也漸漸成為熱門軟體，提供地點推薦系統推薦給使用者感興趣的地點就是一個很熱門的研究題材。在地點推薦系統中，地點的數量會比使用者的數量來的多很多，因此要從龐大的地點數量中成功預測使用者感興趣的地點將會是一個很大的挑戰。首先我們利用地理區域性的特色挑選合適的地點作為候選集合，並且提出個人化配置的線性組合方式整合了memory-based CF、社群網路以及地點的流行程度三個層面，能夠根據每一個使用者的特性來推薦相對應適合該使用者的地點。另外我們也實作了以分類問題為主的模型，logistic regression以及libFM，探討此二個模型在處理地點推薦系統下的效能。實驗結果顯示本篇論文所提出的個人化配置的推薦系統能夠達到最佳的效能，並且和分類問題為主的logistic regression和libFM模型相比較下，效能以及效率都較為優秀。
Recently, location-based social network service has become very popular. Point of interests (POI) recommendation service is a promising and interesting research problem. In POI recommendation, numbers of locations are more than numbers of users, so it is a challenge to recommend interest locations from amount of location sets. Our idea is to personally incorporate user preference, social influence and attraction of locations in the recommendation. First, we use geographic influence for candidate selection. Furthermore, we propose a unified POI recommendation framework CLW, which fuses user preference to a POI with social influence and attraction of locations. In addition, we discuss performance of classification model for POI recommendation, logistic regression and libFM. Experimental results shows unified POI recommendation framework CLW outperforms other approaches.
[1] Jun Wang, A.P. de Vries and M.J.T. Reinders. Unifying User-based and Item-based Collaborative Filtering Approaches by Similarity Fusion. In SIGIR, pages 501-508, 2006.
[2] H. Yıldırım and M.S. Krishnamoorthy. A Random Walk Method for Alleviating the Sparsity Problem in Collaborative Filtering. In RecSys, pages 131-138, 2008.
[3] M. Jamali and M. Ester. TrustWalker: a random walk model for combining trust-based and item-based recommendation. In KDD, pages 397-406, 2009.
[4] X. Su and T.M. Khoshgoftaar. A Survey of Collaborative Filtering Techniques. In Advances in Artificial Intelligence, Article No. 4, 2009.
[5] X. Cai, M. Bain, A. Krzywicki, W. Wobcke, Y.S. Kim, P. Compton and A. Mahidadia. Learning Collaborative Filtering and Its Application to People to People Recommendation in Social Networks. In ICDM, pages 743-748, 2010.
[6] M. Ye, P. Yin, W.C. Lee, and D.L. Lee. Exploiting Geographical Influence for Collaborative Point-of-Interest Recommendation. In SIGIR, pages 325-334, 2011.
[7] D. Saez-Trumper and G. Comarela. Finding Trendsetters in Information Networks. In KDD, pages 1014-1022, 2012.
[8] H.P. Hsieh, C.T. Li and S.D. Lin. Exploiting Large-Scale Check-in Data to Recommend Time-Sensitive Routes. In UrbComp, pages 55-62, 2012.
[9] N.N. Liu and Q. Yang. EigenRank: A Ranking-Oriented Approach to Collaborative Filtering. In SIGIR, pages 83-90, 2008.
[10] Y. Huang and L. Bian. A Bayesian network and analytic hierarchy process based personalized recommendations for tourist attractions over the Internet. In Expert Systems with Applications, pages 933-943, 2009.
[11] E.H.C. Lu, C.Y. Lin and V.S. Tseng. Trip-Mine: An Efficient Trip Planning Approach with Travel Time Constraints. In MDM, pages 152-161, 2011.
