Discovering Functional Organized Point of Interest Groups for Spatial Keyword Recommendation

Abstract

A point of interest (POI) is a specific point location that someone may find useful. With the development of urban modernization, a large number of functional organized POI groups (FOPGs), such as shopping malls, electronic malls, and snacks streets, are springing up in the city. They have a great influence on people’s lives. We aim to discover functional organized POI groups for spatial keyword recommendation because FOPGs-based recommendation is superior to POIs-based recommendation in efficiency and flexibility. To discover FOPGs, we design clustering algorithms to obtain organized POI groups (OPGs) and utilize OPGs-LDA (Latent Dirichlet Allocation) model to reveal functions of OPGs for further recommendation. To the best of our knowledge, we are the first to study functional organized POI groups which have important applications in urban planning and social marketing.

This is a preview of subscription content, log in to check access.

References

  1. [1]

    Yin H, Zhou X, Cui B, Wang H, Zheng K, Nguyen Q V H. Adapting to user interest drift for POI recommendation. IEEE Transactions on Knowledge and Data Engineering, 2016, 28(10): 2566-2581.

  2. [2]

    Wen Y, Cho K, Peng W, Yeo J, Hwang S. KSTR: Keywordaware skyline travel route recommendation. In Proc. the 15th IEEE International Conference on Data Mining, November 2015, pp.449-458.

  3. [3]

    Cao X, Cong G, Jensen S C, Ooi B C. Collective spatial keyword querying. In Proc. the 2011 ACM SIGMOD International Conference on Management of Data, June 2011, pp. 373-384.

  4. [4]

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

  5. [5]

    Chen W, Zhao L, Xu J, Liu G, Zheng K, Zhou X. Trip oriented search on activity trajectory. Journal of Computer Science and Technology, 2015, 30(4): 745-761.

    MathSciNet  Article  Google Scholar 

  6. [6]

    Yin H, Zhou X, Shao Y, Wang H, Sadiq S. Joint modeling of user check-in behaviors for point-of-interest recommendation. In Proc. the 24th ACM International Conference on Information and Knowledge Management, October 2015, pp.1631-1640.

  7. [7]

    Yin H, Wang W, Wang H, Chen L, Zhou X. Spatial-aware hierarchical collaborative deep learning for POI recommendation. IEEE Transactions on Knowledge and Data Engineering, 2017, 29(11): 2537-2551.

    Article  Google Scholar 

  8. [8]

    Guo Y, Xu C, Song H, Wang X. Understanding users’ budgets for recommendation with hierarchical Poisson factorization. In Proc. the 26th International Joint Conference on Artificial Intelligence, August 2017, pp.1781-1787.

  9. [9]

    Guo T, Cao X, Cong G. Efficient algorithms for answering the m-closest keywords query. In Proc. the 2015 ACM SIGMOD International Conference on Management of Data, June 2015, pp.405-418.

  10. [10]

    Li W, Cao J, Guan J, Yiu M L, Zhou S. Efficient retrieval of bounded-cost informative routes. IEEE Transactions on Knowledge and Data Engineering, 2017, 29(10): 2182-2196.

    Article  Google Scholar 

  11. [11]

    Gao Y, Zhao J, Zheng B, Chen G. Efficient collective spatial keyword query processing on road networks. IEEE Transactions on Intelligent Transportation Systems, 2016, 17(2): 469-480.

    Article  Google Scholar 

  12. [12]

    Ester M, Kriegel H, Sander J, Xu X. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proc. the 2nd International Conference on Knowledge Discovery and Data Mining, August 1996, pp.226-231.

  13. [13]

    Gan J, Tao Y. DBSCAN revisited: Mis-claim, un-fixability, and approximation. In Proc. the 2015 ACM SIGMOD International Conference on Management of Data, June 2015, pp.519-530.

  14. [14]

    Jiang Y, Li G, Feng J, Li W. String similarity joins: An experimental evaluation. Proceedings of the VLDB Endowment, 2014, 7(8): 625-636.

    Article  Google Scholar 

  15. [15]

    Yuan J, Zheng Y, Xie X. Discovering regions of different functions in a city using human mobility and POIs. In Proc. the 18th ACMSIGKDD International Conference on Knowledge Discovery and Data mining, August 2012, pp.186-194.

  16. [16]

    Feng K, Cong G, Bhowmick S S, Peng W, Miao C. Towards best region search for data exploration. In Proc. the 2016 International Conference on Management of Data, July 2016, pp.1055-1070.

  17. [17]

    Yin H, Cui B, Chen L, Hu Z, Zhang C. Modeling locationbased user rating profiles for personalized recommendation. ACM Transactions on Knowledge Discovery from Data, 2015, 9(3): Article No. 9.

  18. [18]

    Zhu W, Peng W, Chen L, Zheng K, Zhou X. Modeling user mobility for location promotion in location-based social networks. In Proc. the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 2015, pp.1573-1582.

  19. [19]

    Yin H, Hu Z, Zhou X, Wang H, Zheng K, Nguyen Q V H, Sadiq S. Discovering interpretable geo-social communities for user behavior prediction. In Proc. the 32nd IEEE International Conference on Data Engineering, May 2016, pp.942-953.

  20. [20]

    Tong Y, Chen L, Zhou Z, JagadishH V, Shou L, Lv W. SLADE: A smart large-scale task decomposer in crowdsourcing. IEEE Transactions on Knowledge and Data Engineering. doi:https://doi.org/10.1109/TKDE.2018.2797962. (preprint)

  21. [21]

    Tong Y, She J, Ding B, Wang L, Chen L. Online mobile micro-task allocation in spatial crowdsourcing. In Proc. the 32nd IEEE International Conference on Data Engineering, May 2016, pp.49-60.

  22. [22]

    Liu J, Yu G, Sun H. Subject-oriented top-k hot region queries in spatial dataset. In Proc. the 20th ACM International Conference on Information and Knowledge Management, October 2011, pp.2409-2412.

  23. [23]

    Choi D, Chung C, Tao Y. A scalable algorithm for maximizing range sum in spatial databases. Proceedings of the VLDB Endowment, 2012, 5(11): 1088-1099.

    Article  Google Scholar 

  24. [24]

    Cao X, Cong G, Jensen C S, Yiu M L. Retrieving regions of interest for user exploration. Proceedings of the VLDB Endowment, 2014, 7(9): 733-744.

    Article  Google Scholar 

  25. [25]

    Han J, Kamber M, Pei J. Data Mining: Concepts and Techniques (Southeast Asia edition). Morgan Kaufmann, 2006.

  26. [26]

    Chen L, Cong G, Jensen C S, Wu D. Spatial keyword query processing: An experimental evaluation. Proceedings of the VLDB Endowment, 2013, 6(3): 217-228.

    Article  Google Scholar 

  27. [27]

    Long C, Wong R C W, Wang K, Fu A W C. Collective spatial keyword queries: A distance owner-driven approach. In Proc. the 2013 ACM SIGMOD International Conference on Management of Data, June 2013, pp.689-700.

  28. [28]

    Christoforaki M, He J R, Dimopoulos C, Markowetz A, Suel T. Text vs. space: Efficient geo-search query processing. In Proc. the 20th ACM International Conference on Information and Knowledge Management, October 2011, pp.423-432.

  29. [29]

    Zhang J, Chow C, Li Y. LORE: Exploiting sequential influence for location recommendations. In Proc. the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, November 2014, pp.103-112.

  30. [30]

    Gao H, Tang J, Hu X, Liu H. Exploring temporal effects for location recommendation on location-based social networks. In Proc. the 7th ACM Conference on Recommender Systems, October 2013, pp.93-100.

  31. [31]

    Wang W, Yin H, Chen L, Sun Y, Sadiq S, Zhou X. Geo-SAGE: A geographical sparse additive generative model for spatial item recommendation. In Proc. the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 2015, pp.1255-1264.

  32. [32]

    Yin H, Cui B. Spatio-Temporal Recommendation in Social Media. Springer, 2016.

  33. [33]

    Xie M, Yin H, Wang H, Xu F, Chen W, Wang S. Learning graph-based POI embedding for location-based recommendation. In Proc. the 25th ACM International Conference on Information and Knowledge Management, October 2016, pp.15-24.

  34. [34]

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

  35. [35]

    Bergroth L, Hakonen H, Raita T. A survey of longest common subsequence algorithms. In Proc. the 7th International Symposium on String Processing and Information Retrieval, September 2000, pp.39-48.

  36. [36]

    Bouros P, Ge S, Mamoulis N. Spatio-textual similarity joins. Proceedings of the VLDB Endowment, 2012, 6(1): 1-12.

    Article  Google Scholar 

  37. [37]

    Leskovec J, Rajaraman A, Ullman J D. Mining of Massive Datasets (2nd edition). Cambridge University Press, 2014.

  38. [38]

    Blei D M, Ng A Y, Jordan M I. Latent Dirichlet allocation. Journal of Machine Learning Research, 2003, 3: 993-1022.

  39. [39]

    Blei D M. Probabilistic topic models. Communications of the ACM, 2012, 55(4): 77-84.

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Lei Zhao.

Electronic supplementary material

Below is the link to the electronic supplementary material.

ESM 1

(PDF 89 kb)

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Xu, Y., Chen, W., Xu, J. et al. Discovering Functional Organized Point of Interest Groups for Spatial Keyword Recommendation. J. Comput. Sci. Technol. 33, 697–710 (2018). https://doi.org/10.1007/s11390-018-1850-3

Download citation

Keywords

  • functional organized point of interest (POI) group
  • POI clustering
  • OPG-LDA (organized point of interest group-latent Dirichlet allocation) model
  • spatial keyword recommendation