A LOCATION RECOMMENDER BASED ON A HIDDEN MARKOV MODEL: MOBILE SOCIAL NETWORKS

摘要

With the development of mobile communication technology and location-based services, people can share information with friends through checking in anywhere, at any time. If we can "speculate" when users will next check in, we can make relevant and useful recommendations. Here, we introduce a new check-in-based hidden Markov model to cope with changing circumstances. A certain check-in-based hidden Markov model for each group is obtained first. The model then analyzes temporal check-in intervals of users before suggesting locations. We also discuss optimal parameter settings for the number of hidden states and the corresponding number of user groups. Experiments show that, given observations of a new entrant, the model is able to predict the most probable time period the user will check in next time. It can also recommend a specific user group for the new entrant. Hence, it enables the recommendation of potential locations of interest for the new entrant.