Open Access Open Access  Restricted Access Subscription or Fee Access

Community based Personalized Location Recommendation System

Khaled M. Soliman, Mahmood A. Mahmood, Nagy R. Darwesh

Abstract


This paper introduces Community Based Personalized Location Recommendation System (CMP) framework that provides the user based on their personal preferences with the most interesting location. The framework divided into two parts. The first part identifies his/her relevant community based on user-community similarity. Then from the identified community and dedicated sub-community location, this part recommends interested locations based on user-location similarity for each user. The second part develops communities for users within the user-specified preference based on their categories; communities that represent user-preferences categories and will recommend based preference locations. That improves recommendation on Location Based Social Networks (LBSNs) and takes into consideration both efficiency and quality, it also makes the system easily solve the new user problem and handling the data sparseness problem for location recommendations. Spatial Group analysis cluster technique, it discovers community location shape that divides location into the group based (X, Y) coordinates. It means dividing the city into sub-community that increase real-time location and facilities to dedicate location performance and efficiency to generate candidate location and local expert user that aid to increase recommendation process. The results of our framework achieve good quality, high performance and compared with existing approaches.


Keywords


Spatial Data Mining, Location Based Services, Geographic Information Retrieval, Community Recommendation System.

Full Text:

PDF

References


Yang, D., Zhang, D., Zheng, V. W., & Yu, Z. (2015). Modeling user activity preference by leveraging user spatial temporal characteristics in LBSNs. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 45(1), 129-142.

Soliman, K., Mahmood, M. A., El Azab, A., &Hefny, H. A. (2018). A Survey of Recommender Systems and Geographical Recommendation Techniques.In GIS Applications in the Tourism and Hospitality Industry (pp. 249-274). IGI Global.‏

Zhao, S., King, I., &Lyu, M. R. (2016). A survey of point-of-interest recommendation in location-based social networks. arXiv preprint arXiv:1607.00647.‏

Karimi, B., &Yektaei, M. H. (2015). Location Recommendation based on location-based social networks for Entertainment services. Advances in Computer Science: an International Journal, 4(1), 55-64.‏

Ye, M., Yin, P., Lee, W. C., & Lee, D. L. (2011, July). 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 (pp. 325-334). ACM.‏

Wang, H., Terrovitis, M., &Mamoulis, N. (2013, November). 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 (pp. 374-383). ACM.‏

Liu, X., Liu, Y., Aberer, K., & Miao, C. (2013, October). Personalized point-of-interest recommendation by mining users' preference transition.In Proceedings of the 22nd ACM international conference on Information & Knowledge Management (pp. 733-738). ACM.‏

Liu, Y., Wei, W., Sun, A., & Miao, C. (2014, November). Exploiting geographical neighborhood characteristics for location recommendation.In Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management (pp. 739-748). ACM.‏

Liu, B., Xiong, H., Papadimitriou, S., Fu, Y., &Yao, Z. (2015). A general geographical probabilistic factor model for point of interest recommendation. IEEE Transactions on Knowledge and Data Engineering, 27(5), 1167-1179.‏

Lian, D., Zhao, C., Xie, X., Sun, G., Chen, E., &Rui, Y. (2014, August). GeoMF: joint geographical modeling and matrix factorization for point-of-interest recommendation. In Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining (pp. 831-840). ACM.‏

Yuan, Q., Cong, G., & Sun, A. (2014, November).Graph-based point-of-interest recommendation with geographical and temporal influences.In Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management (pp. 659-668). ACM.‏

Li, X., Cong, G., Li, X. L., Pham, T. A. N., &Krishnaswamy, S. (2015, August). Rank-geofm: A ranking based geographical factorization method for point of interest recommendation. In Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval (pp. 433-442). ACM.‏

Cheng, C., Yang, H., King, I., &Lyu, M. R. (2016). A unified point-of-interest recommendation framework in location-based social networks. ACM Transactions on Intelligent Systems and Technology (TIST), 8(1), 10.‏

Lu, Z., Wang, H., Mamoulis, N., Tu, W., & Cheung, D. W. (2017). Personalized location recommendation by aggregating multiple recommenders in diversity. GeoInformatica, 21(3), 459-484.‏

Ding, R., & Chen, Z. (2018). RecNet: a deep neural network for personalized POI recommendation in location-based social networks. International Journal of Geographical Information Science, 1-18.

Leung, K. W. T., Lee, D. L., & Lee, W. C. (2011, July). CLR: a collaborative location recommendation framework based on co-clustering. In Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval (pp. 305-314). ACM.‏

Zhao, S., King, I., &Lyu, M. R. (2013, November). Capturing geographical influence in POI recommendations.In International Conference on Neural Information Processing (pp. 530-537). Springer, Berlin, Heidelberg.‏

Shi, J., Mamoulis, N., Wu, D., & Cheung, D. W. (2014, June). Density-based place clustering in geo-social networks.In Proceedings of the 2014 ACM SIGMOD international conference on Management of data (pp. 99-110). ACM.‏

Yin, H., Cui, B., Zhou, X., Wang, W., Huang, Z., &Sadiq, S. (2016). Joint modeling of user check-in behaviors for real-time point-of-interest recommendation. ACM Transactions on Information Systems (TOIS), 35(2), 11.‏

Yu, F., Li, Z., Jiang, S., & Yang, X. (2017, July). Personalized POI Groups Recommendation in Location-Based Social Networks. In Asia-Pacific Web (APWeb) and Web-Age Information Management (WAIM) Joint Conference on Web and Big Data (pp. 114-123). Springer, Cham.‏

Madhu, K., &Manjula, D. (2016). A Community-Based Hybrid Location Recommendation System in Location-Based Social Networks. In Asian Journal Information Technolgy, 15 (7), (pp. 1166-1174). Medwell.

Ghane’i-Ostad, M., Vahdat-Nejad, H., &Abdolrazzagh-Nezhad, M. (2018). Detecting overlapping communities in LBSNs by fuzzy subtractive clustering. Social Network Analysis and Mining, 8(1), 23.

Bao, J., Zheng, Y., &Mokbel, M. F. (2012, November). Location-based and preference-aware recommendation using sparse geo-social networking data.In Proceedings of the 20th international conference on advances in geographic information systems (pp. 199-208).ACM.

Zhang, J. D., & Chow, C. Y. (2013, November). iGSLR: personalized geo-social location recommendation: a kernel density estimation approach. In Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (pp. 334-343). ACM.‏

Zhang, J. D., & Chow, C. Y. (2015). CoRe: Exploiting the personalized influence of two-dimensional geographic coordinates for location recommendations. Information Sciences, 293, 163-181.‏

Zhang, J. D., Chow, C. Y., & Li, Y. (2014, November). Lore: Exploiting sequential influence for location recommendations. In Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (pp. 103-112). ACM.‏

Zhang, J. D., Chow, C. Y., & Li, Y. (2015). iGeoRec: A personalized and efficient geographical location recommendation framework. IEEE Transactions on Services Computing, 8(5), 701-714.‏

Parimala, M., Lopez, D., &Senthilkumar, N. C. (2011). A survey on density based clustering algorithms for mining large spatial databases. International Journal of Advanced Science and Technology, 31(1), 59-66.‏

Wen, Y., Liu, Y., Zhang, Z. J., Xiong, F., & Cao, W. (2014). Compare two community-based personalized information recommendation algorithms. Physica A: Statistical Mechanics and its Applications, 398, 199-209.

‏ Liu, B., Fu, Y., Yao, Z., &Xiong, H. (2013, August). Learning geographical preferences for point-of-interest recommendation.In Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining (pp. 1043-1051). ACM.‏

Hu, Y., Koren, Y., &Volinsky, C. (2008, December). Collaborative filtering for implicit feedback datasets.In Data Mining, 2008.ICDM'08. Eighth IEEE International Conference on (pp. 263-272). Ieee.

Rendle, S., Freudenthaler, C., Gantner, Z., & Schmidt-Thieme, L. (2009, June). BPR: Bayesian personalized ranking from implicit feedback. In Proceedings of the twenty-fifth conference on uncertainty in artificial intelligence (pp. 452-461). AUAI Press.‏

Li, H., Ge, Y., Hong, R., & Zhu, H. (2016, August). Point-of-interest recommendations: Learning potential check-ins from friends. In Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining (pp. 975-984).ACM.

Wang, H., Li, G., & Feng, J. (2014, September). Group-based personalized location recommendation on social networks. In Asia-Pacific Web Conference (pp. 68-80). Springer, Cham.‏


Refbacks

  • There are currently no refbacks.