Skip to main content
SpringerLink
Log in

Discovering Functional Organized Point of Interest Groups for Spatial Keyword Recommendation

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

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 via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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. 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. 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. 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. 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.

    Article  MathSciNet  Google Scholar 

  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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. Han J, Kamber M, Pei J. Data Mining: Concepts and Techniques (Southeast Asia edition). Morgan Kaufmann, 2006.

  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. 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. 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. 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. 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. 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. Yin H, Cui B. Spatio-Temporal Recommendation in Social Media. Springer, 2016.

  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. 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. 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. Bouros P, Ge S, Mamoulis N. Spatio-textual similarity joins. Proceedings of the VLDB Endowment, 2012, 6(1): 1-12.

    Article  Google Scholar 

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

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

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

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Soochow University, Suzhou, 215006, China

    Yan-Xia Xu, Wei Chen, Jia-Jie Xu, Zhi-Xu Li, Guan-Feng Liu & Lei Zhao

Authors
  1. Yan-Xia Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wei Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jia-Jie Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhi-Xu Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Guan-Feng Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Lei Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

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

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, YX., Chen, W., Xu, JJ. 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

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-018-1850-3

Keywords

Search

Navigation