Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3274895.3274925acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
poster

HiCaPS: hierarchical contextual POI sequence recommender

Published: 06 November 2018 Publication History

Abstract

The Point-of-Interest (POI) preference of a user varies by locality, item type, and the co-visitors, e.g., user1 and user2 can have closest preference on food items but not on historic sites, etc. A locality can have different preference trends (e.g., popular for food, recreation, etc.) and a user's preference can span across multiple such trends. A good recommender should also exploit the aggregated locality preference trends. Most of the existing studies group items by category or global user preferences which might not be relevant for locality-based aggregated preferences. We propose HiCaPS (<u>Hi</u>erarchical <u>C</u>ontextual <u>P</u>OI <u>S</u>equence Recommender) that formulates user preferences as hierarchical structure and presents a hierarchy aggregation technique for POI recommendation. The top level of locality hierarchy contains preferred k items from a set of users and the subsequent levels contain preference wise subsets. The core contributions of this paper are: (i) it formulates user preferences as a preference hierarchy, presents a technique to aggregate preference hierarchies of a similar users, and models the target users' preference in terms of aggregated trend in a locality, (ii) it contextually exploits the aggregated trend to generate personalized POI sequences, and (iii) it extensively evaluates the proposed model with two real-world datasets and demonstrates performance gain (0.03 - 0.28 on pair F-score, 0.006 - 5.91 on diversity, 0.0349 - 17.51 on displacement, and 0.114 - 0.289 on NDCG) over baseline models.

References

[1]
R. Baral and T. Li, "Maps: A multi aspect personalized poi recommender system," in Proceedings of the 10th ACM Conference on Recommender Systems. ACM, 2016.
[2]
R. Baral, X. Zhu, S. Iyengar, and T. Li, "Reel: Review aware explanation of location recommendation," in Proceedings of the 26th Conference on User Modeling, Adaptation and Personalization. ACM, 2018, pp. 23--32.
[3]
Z. Yu, H. Xu, Z. Yang, and B. Guo, "Personalized travel package with multi-point-of-interest recommendation based on crowdsourced user footprints," IEEE Transactions on Human-Machine Systems, vol. 46, no. 1, pp. 151--158, 2016.
[4]
Y. Ge, Q. Liu, H. Xiong, A. Tuzhilin, and J. Chen, "Cost-aware travel tour recommendation," in Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 2011, pp. 983--991.
[5]
Q. Liu, E. Chen, H. Xiong, Y. Ge, Z. Li, and X. Wu, "A cocktail approach for travel package recommendation," IEEE Transactions on Knowledge and Data Engineering, vol. 26, no. 2, pp. 278--293, 2014.
[6]
C. Zhang, H. Liang, K. Wang, and J. Sun, "Personalized trip recommendation with poi availability and uncertain traveling time," in Proceedings of the 24th ACM International on Conference on Information and Knowledge Management.2015.
[7]
R. Baral, S. Iyengar, T. Li, and N. Balakrishnan, "Close:contextualized location sequence recommender," in Proceedings of the 12th ACM conference on recommender systems. ACM, 2018, pp. 281--284.
[8]
X. Wang, C. Leckie, J. Chan, K. H. Lim, and T. Vaithianathan, "Improving personalized trip recommendation by avoiding crowds," in Proceedings of the 25th ACM International on Conference on Information and Knowledge Management.2016.
[9]
S. Jiang, X. Qian, T. Mei, and Y. Fu, "Personalized travel sequence recommendation on multi-source big social media," IEEE Transactions on Big Data, 2016.
[10]
K. H. Lim, J. Chan, C. Leckie, and S. Karunasekera, "Personalized trip recommendation for tourists based on user interests, points of interest visit durations and visit recency," Knowledge and Information Systems, pp. 1--32, 2017.
[11]
D. Chen, C. S. Ong, and L. Xie, "Learning points and routes to recommend trajectories," in Proceedings of the 25th ACM International on Conference on Information and Knowledge Management. ACM, 2016, pp. 2227--2232.
[12]
R. Baral, D. Wang, T. Li, and S.-C. Chen, "Geotecs: exploiting geographical, temporal, categorical and social aspects for personalized poi recommendation," in 17th International Conference on IEEE Information Reuse and Integration, 2016.
[13]
L. Zheng, L. Li, W. Hong, and T. Li, "Penetrate: Personalized news recommendation using ensemble hierarchical clustering," Expert Systems with Applications, vol. 40, no. 6, pp. 2127--2136, 2013.
[14]
T. M. Cover and J. A. Thomas, Elements of information theory. John Wiley & Sons, 2012.
[15]
J. Podani and T. Dickinson, "Comparison of dendrograms: a multivariate approach," Canadian Journal of Botany, vol. 62, no. 12, pp. 2765--2778, 1984.
[16]
P. Hansen and B. Jaumard, "Cluster analysis and mathematical programming," Mathematical programming, vol. 79, no. 1-3, pp. 191--215, 1997.
[17]
L. Zheng, T. Li, and C. Ding, "Hierarchical ensemble clustering," in Data Mining (ICDM), 2010 IEEE 10th International Conference on. IEEE, 2010, pp. 1199--1204.
[18]
C. Ding, X. He, H. Xiong, H. Peng, and S. R. Holbrook, "Transitive closure and metric inequality of weighted graphs: detecting protein interaction modules using cliques," International journal of data mining and bioinformatics, vol. 1, no. 2, pp. 162--177, 2006.
[19]
Y. Zheng and X. Xie, "Learning travel recommendations from user-generated gps traces," ACM Transactions on Intelligent Systems and Technology (TIST), 2011.
[20]
P. Zhao, X. Xu, Y. Liu, Z. Zhou, K. Zheng, V. S. Sheng, and H. Xiong, "Exploiting hierarchical structures for poi recommendation," in 2017 IEEE International Conference on Data Mining (ICDM). IEEE, 2017, pp. 655--664.
[21]
E. H.-C. Lu, C.-Y. Chen, and V. S. Tseng, "Personalized trip recommendation with multiple constraints by mining user check-in behaviors," 20th International Conference on Advances in Geographic Information Systems.ACM, 2012.

Cited By

View all
  • (2022)A Fortunate Refining Trip Recommendation ModelElectronics10.3390/electronics1115245911:15(2459)Online publication date: 7-Aug-2022
  • (2022)A Serendipity-Oriented Personalized Trip Recommendation ModelElectronics10.3390/electronics1110166011:10(1660)Online publication date: 23-May-2022
  • (2022)Recommending Reforming Trip to a Group of UsersElectronics10.3390/electronics1107103711:7(1037)Online publication date: 25-Mar-2022
  • Show More Cited By

Index Terms

  1. HiCaPS: hierarchical contextual POI sequence recommender

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SIGSPATIAL '18: Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
    November 2018
    655 pages
    ISBN:9781450358897
    DOI:10.1145/3274895
    Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 06 November 2018

    Check for updates

    Author Tags

    1. POI recommender
    2. hierarchical recommender
    3. social networks

    Qualifiers

    • Poster

    Funding Sources

    Conference

    SIGSPATIAL '18
    Sponsor:

    Acceptance Rates

    SIGSPATIAL '18 Paper Acceptance Rate 30 of 150 submissions, 20%;
    Overall Acceptance Rate 220 of 1,116 submissions, 20%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)3
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 09 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2022)A Fortunate Refining Trip Recommendation ModelElectronics10.3390/electronics1115245911:15(2459)Online publication date: 7-Aug-2022
    • (2022)A Serendipity-Oriented Personalized Trip Recommendation ModelElectronics10.3390/electronics1110166011:10(1660)Online publication date: 23-May-2022
    • (2022)Recommending Reforming Trip to a Group of UsersElectronics10.3390/electronics1107103711:7(1037)Online publication date: 25-Mar-2022
    • (2021)Towards a knowledge graph-based approach for context-aware points-of-interest recommendationsProceedings of the 36th Annual ACM Symposium on Applied Computing10.1145/3412841.3442056(1846-1854)Online publication date: 22-Mar-2021
    • (2020)Package recommender systems: A systematic reviewIntelligent Decision Technologies10.3233/IDT-19014013:4(435-452)Online publication date: 10-Feb-2020
    • (2020)Towards Safety and Sustainability: Designing Local Recommendations for Post-pandemic WorldProceedings of the 14th ACM Conference on Recommender Systems10.1145/3383313.3412251(358-367)Online publication date: 22-Sep-2020
    • (2019)Dynamic Recommendation of POI Sequence Responding to Historical TrajectoryISPRS International Journal of Geo-Information10.3390/ijgi81004338:10(433)Online publication date: 30-Sep-2019
    • (2019)HiRecS: A Hierarchical Contextual Location Recommendation SystemIEEE Transactions on Computational Social Systems10.1109/TCSS.2019.29382396:5(1020-1037)Online publication date: Oct-2019

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media