リケラボ論文検索は、全国の大学リポジトリにある学位論文・教授論文を一括検索できる論文検索サービスです。

リケラボ 全国の大学リポジトリにある学位論文・教授論文を一括検索するならリケラボ論文検索大学・研究所にある論文を検索できる

リケラボ 全国の大学リポジトリにある学位論文・教授論文を一括検索するならリケラボ論文検索大学・研究所にある論文を検索できる

大学・研究所にある論文を検索できる 「Point of Interest Recommendation Acceleration Using Clustering」の論文概要。リケラボ論文検索は、全国の大学リポジトリにある学位論文・教授論文を一括検索できる論文検索サービスです。
リケラボ

コピーが完了しました

URLをコピーしました

論文の公開元へ論文の公開元へ
書き出し

Point of Interest Recommendation Acceleration Using Clustering

Jiao Huida 早稲田大学

2021.03.15

概要

Point of Interest (POI) recommendation systems exploit information in location-based social networks to predict locations that users may be interested in. POI recommendations have been widely adopted in many applications, which are helpful for daily life. POI recommendation services receive a huge volume of visit history data generated by users’ daily lives with mobile devices. However, POI recommendation systems require long time to build a model from such a huge volume of check-in data and recommend suitable POIs to users. In industry, the recommendation system needs to respond quickly to user requests. Thus, it is indispensable to shorten the execution time of POI recommendation system in a big data era.

In this study, we propose a clustering-based method to divide the data into multiple subsets to accelerate the POI recommendation's execution while maintaining accuracy. Our proposed method can be adapted to any general POI recommendation algorithm. We divide the whole data, that is, users and POIs, into subsets with a tree structure to balance the size of subsets according to both geographical information and user check-in distribution. Evaluation results show that we successfully accelerate the base algorithms over 17 to 39 times faster while keeping the accuracy almost the same.

論文の公開元へ

関連論文

関連論文をもっと見る

参考文献

[1] I. Portugal, P. Alencar, and D. Cowan, “The use of machine learning algorithms in recommender systems: A systematic review,” Expert Systems with Applications, vol. 97, 2018, pp. 205-227.

[2] X. Amatriain, and J. Basilico, “Recommender systems in Industry: A Netflix case study,” Recommender Systems Handbook, Springer, 2015, pp. 385- 419.

[3] Y. Liu, T. Pham, G. Cong and Q. Yuan, “An experimental evaluation of point-of- interest recommendation in location-based social networks,” In Proceedings of the VLDB Endowment, vol. 10, no. 10, 2017, pp. 1010-1021.

[4] Z. Sun, D. Yu,H. Fang, J. Yang, X. Qu, J. Zhang and C. Geng, “Are we evaluating rigorously? benchmarking recommendation for reproducible evaluation and fair comparison,” In Proceedings of Fourteenth ACM conference on recommender systems, 2020, pp. 23-32.

[5] G. Ference, M. Ye and W. Lee, “Location recommendation for out-of-town users in location-based social networks,” In Proceedings of the 22nd ACM international conference on Information & Knowledge Management, 2013, pp. 721-726.

[6] M. Ye, P. Yin, W. Lee, and D. Lee, “Exploiting geographical influence for collaborative point-of-interest recommendation,” In Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval, 2011, pp. 325-334.

[7] J. Zhang and C. Chow, “Geosoca: Exploiting geographical, social and categorical correlations for point-of-interest recommendations,” In Proceedings of the 38th international ACM SIGIR conference on Research and Development in Information Retrieval, 2015, pp. 443–452.

[8] D. Zhang, M. Li, and C. Wang, “Point of interest recommendation with social and geographical influence,” In Proceedings of 2016 IEEE international conference on big data, 2016, pp. 1070–1075.

[9] H. Wang, M. Terrovitis, and N. Mamoulis, “Location recommendation in location- based social networks using user check-in data,” in Proceedings of the 21st ACM SIGSPATIAL international conference on Advances in Geographic Information Systems, 2013, pp. 374–383.

[10] J. Zhang and C.Y. Chow, “iGSLR: personalized geo-social location recommendation: a kernel density estimation approach,” in Proceedings of the 21st ACM SIGSPATIAL International Conf. on Advances in Geographic Information Systems, 2013, pp. 334-343.

[11] H.Gao, J.Tang, X.Hu, and H.Liu, “Exploring temporal effects for location recommendation on location-based social networks,” In Proceedings of the 7th ACM conference on Recommender systems, 2013, pp. 93-100.

[12] C. Cheng, H. Yang, I. King, and M. R. Lyu, “Fused matrix factorization with geographical and social influence in location-based social networks,” In Proceedings of the Twenty-sixth Conference on Artificial Intelligence, 2012, pp. 17-23.

[13] F. Yu, L. Cui, W. Guo, X. Lu, Q. Li, and H. Lu, “A category-aware deep model for successive poi recommendation on sparse check-in data,” In Proceedings of the web conference 2020, 2020, pp. 1264-1274.

[14] P. Zhao, H. Zhu,Y.Liu, Z. Li, J. Xu, and V. Sheng, “Where to go next: A spatio-temporal LSTM model for next POI recommendation,” In Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019, pp. 5877-5884.

[15] H. Jiao, F. Mo, and H. Yamana, “Evaluation of POI recommendation system beyond accuracy: Diversity, explainability and computation cost,” In Proceedings of 18th Japan data engineering and information management (DEIM) forum, C4-4, 2020.

[16] D. Agarwal and M. Gurevich, “Fast top-k retrieval for model based recommendation,” In Proceedings of the fifth ACM international conference on Web search and data mining, 2012, pp. 484-492.

[17] X. Jiao, Y. Xiao, W. Zheng, H. Wang, and Y. Jin, “R2SIGTP: A novel real- time recommendation system with integration of geography and temporal preference for next point-of-interest,” In Proceedings of the World Wide Web conference, 2019, pp. 3560-3563.

[18] Q. Fan, L. Jiao, C. Dai, Z. Deng, and R. Zhang. “Golang-based POI discovery and recommendation in real time,” In Proceedings of the 2019 20th IEEE International Conference on Mobile Data Management (MDM), 2019, pp. 527-532.

[19] Q. Wang, T. Chen, Z. Huang, and H. Wang, “Next point-of-interest recommendation on resource-constrained mobile devices,” In Proceedings of the Web conference 2020, 2020, pp. 906–916.

[20] Y. Si, F. Zhang, and W.Liu, “CTF-ARA: An adaptive method for POI recommendation based on check-in and temporal features,” Knowledge-Based Systems, vol.128, 2017, pp.59-70.

[21] J. Zhu, C.Wang, X. Guo, Q. Ming, J. Li, and Y. Liu, “Friend and POI recommendation based on social trust cluster in location-based social networks,” EURASIP Journal on Wireless Communications and Networking, 2019, vol 2019, no. 1:89, pp. 1-12.

[22] D. Massimo and F. Ricci, “Clustering users’ POIs visit trajectories for next- POI recommendation,” Information and Communication Technologies in Tourism 2019, 2019, Springer, pp. 3-14.

参考文献をもっと見る

全国の大学の
卒論・修論・学位論文
を
一発検索！

この論文の関連論文を見る