Efficient Trajectory Prediction Using Check-In Patterns in Location-Based Social Network
Open Access
- 17 April 2025
- journal article
- research article
- Published by MDPI AG in Big Data and Cognitive Computing
- Vol. 9 (4) , 102
Abstract
Location-based social networks (LBSNs) leverage geo-location technologies to connect users with places, events, and other users nearby. Using GPS data, platforms like Foursquare enable users to check into locations, share their locations, and receive location-based recommendations. A significant research gap in LBSNs lies in the limited exploration of users’ tendencies to withhold certain location data. While existing studies primarily focus on the locations users choose to disclose and the activities they attend, there is a lack of research on the hidden or intentionally omitted locations. Understanding these concealed patterns and integrating them into predictive models could enhance the accuracy and depth of location prediction, offering a more comprehensive view of user mobility behavior. This paper solves this gap by proposing an Associative Hidden Location Trajectory Prediction model (AHLTP) that leverages user trajectories to infer unchecked locations. The FP-growth mining technique is used in AHLTP to extract frequent patterns of check-in locations, combined with machine-learning methods such as K-nearest-neighbor, gradient-boosted-trees, and deep learning to classify hidden locations. Moreover, AHLTP uses association rule mining to derive the frequency of successive check-in pairs for the purpose of hidden location prediction. The proposed AHLTP integrated with the machine-learning models classifies the data effectively, with the KNN attaining the highest accuracy at 98%, followed by gradient-boosted trees at 96% and deep learning at 92%. Comparative study using a real-world dataset demonstrates the model’s superior accuracy compared to state-of-the-art approaches.Keywords
This publication has 34 references indexed in Scilit:
- The multi-module joint modeling approach: Predicting urban crowd flow by integrating spatial–temporal patterns and dynamic periodic relationshipEngineering Applications of Artificial Intelligence, 2024
- Time-aware cross-domain point-of-interest recommendation in social networksEngineering Applications of Artificial Intelligence, 2024
- Large-scale trajectory prediction via relationship-aware adaptive hierarchical graph learningCCF Transactions on Pervasive Computing and Interaction, 2023
- Trust-aware location recommendation in location-based social networks: A graph-based approachExpert Systems with Applications, 2022
- Point of interest recommendations based on the anchoring effect in location-based social network servicesExpert Systems with Applications, 2021
- A comprehensive survey on trajectory-based location predictionIran Journal of Computer Science, 2020
- An adaptive point-of-interest recommendation method for location-based social networks based on user activity and spatial featuresKnowledge-Based Systems, 2019
- Effective fine-grained location prediction based on user check-in pattern in LBSNsJournal of Network and Computer Applications, 2018
- Hidden location prediction using check-in patterns in location-based social networksKnowledge and Information Systems, 2018
- Recommendations in location-based social networks: a surveyGeoInformatica, 2015