A Mobile Services Collaborative Recommendation Algorithm Based on Location-Aware Hidden Markov Model

  • Mingjun XinEmail author
  • Shunxiang Li
  • Liyuan Zhou
  • Guobing Zou
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 699)


Nowadays, location based services (LBS) has become one of the most popular applications with the rapid development of mobile Internet environment. More and more research is focused on discovering the required services among massive information according to the personalized behavior. In this paper, a collaborative filtering (CF) recommendation algorithm is presented based on the Location-aware Hidden Markov Model (LHMM). This approach includes three main stages. First, it clusters users by making a pattern similarity calculation of their historical check-in data. Then, it establishes the location-aware transfer matrix so as to get the next most likely service. Furthermore, it integrates the generated LHMM, user’s score and interest migration into the traditional CF algorithm to generate a final recommendation list. The LHMM-based CF algorithm mixes the geographic factors and personalized behavior and experimental results show that it has more accuracy than other state-of-the-arts algorithms.


Behavior prediction LBS LHMM Collaborative recommendation 



This work is partially supported by National Natural Science Foundation of China (61074135, 61303096, 71101086) and Shanghai Leading Academic Discipline Project (J50103). We also would like to show our great appreciations to all of our hard working fellows in the projects above.


  1. 1.
    Natarajan, N., Shin, D.: Which app will you use next: collaborative filtering with interactional context. In: Proceedings of the 7th ACM Conference on Recommender Systems, pp. 201–208 (2013)Google Scholar
  2. 2.
    Blasiak, S., Rangwala, H.: A hidden Markov model variant for sequence classification. In: IJCAI 2011, Proceedings of the International Joint Conference on Artificial Intelligence, Barcelona, Catalonia, Spain, pp. 1192–1197. DBLP, July 2011Google Scholar
  3. 3.
    Hamada, R., Kubo, T., Ikeda, K.: Towards prediction of driving behavior via basic pattern discovery with BP-AR-HMM. In: 2013 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 2805–2809 (2013)Google Scholar
  4. 4.
    Mathew, W., Raposo, R.: Predicting future locations with hidden Markov models. In: ACM Conference on Ubiquitous Computing, pp. 911–918. ACM (2012)Google Scholar
  5. 5.
    Thompson, J.D., Gibson, T.J.: Multiple sequence alignment using ClustalW and ClustalX. Curr. Protoc. Bioinf (2002). UNIT 2.3Google Scholar
  6. 6.
    Welch, L.R.: Hidden Markov models and the Baum-Welch algorithm. IEEE Inf. Theory Soc. Newslett. 53(4), 10–13 (2003)Google Scholar
  7. 7.
    Zukerman, I., Albrecht, D.,W., Nicholson, A.,E.: Predicting users’ requests on the WWW. In: Kay, J. (ed.) UM99 User Modeling. CICMS, vol. 407, pp. 275–284. Springer, Heidelberg (1999). doi: 10.1007/978-3-7091-2490-1_27 CrossRefGoogle Scholar
  8. 8.
    Ference, G., Ye, M., Lee, W.C.: Location recommendation for out-of-town users in location-based social networks. In: ACM International Conference on Information and Knowledge Management, pp. 721–726. ACM (2013)Google Scholar
  9. 9.
    Ye, M., Yin, P., Lee, W.C., et al.: Exploiting geographical influence for collaborative point-of-interest recommendation. In: Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 325–334. ACM (2011)Google Scholar
  10. 10.
    Yuan, Q., Cong, G., Ma, Z., et al.: Time-aware point-of-interest recommendation. In: Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 363–372. ACM (2013)Google Scholar
  11. 11.
    Koren, Y.: Factorization meets the neighborhood: a multifaceted collaborative filtering model. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Las Vegas, Nevada, USA, pp. 426–434, August 2008Google Scholar
  12. 12.
    Yin, H., Cui, B., Li, J., et al.: Challenging the Long Tail Recommendation. Proc. VLDB Endow. 5(9), 896–907 (2012)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2017

Authors and Affiliations

  • Mingjun Xin
    • 1
    Email author
  • Shunxiang Li
    • 1
  • Liyuan Zhou
    • 1
  • Guobing Zou
    • 1
  1. 1.School of Computer Engineering and ScienceShanghai UniversityShanghaiChina

Personalised recommendations