Advertisement

Hierarchical LSTM: Modeling Temporal Dynamics and Taxonomy in Location-Based Mobile Check-Ins

  • Chun-Hao LiuEmail author
  • Da-Cheng Juan
  • Xuan-An Tseng
  • Wei Wei
  • Yu-Ting Chen
  • Jia-Yu Pan
  • Shih-Chieh Chang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11440)

Abstract

“Is there any pattern in location-based, mobile check-in activities?” “If yes, is it possible to accurately predict the intention of a user’s next check-in, given his/her check-in history?” To answer these questions, we study and analyze probably the largest mobile check-in datasets, containing 20 millions check-in activities from 0.4 million users. We provide two observations: “work-n-relax” and “diurnal-n-nocturnal” showing that the intentions of users’ check-ins are strongly associated with time. Furthermore, the category of each check-in venue, which reveals users’ intentions, has structure and forms taxonomy. In this paper, we propose Hierarchical LSTM that takes both (a) check-in time and (b) taxonomy structure of venues from check-in sequences into consideration, providing accurate predictions on the category of a user’s next check-in location. Hierarchical LSTM also projects each category into an embedding space, providing a new representation with stronger semantic meanings. Experimental results are poised to demonstrate the effectiveness of the proposed Hierarchical LSTM: (a) Hierarchical LSTM improves Accuracy@5 by 4.22% on average, and (b) Hierarchical LSTM learns a better taxonomy embedding for clustering categories, which improves Silhouette Coefficient by 1.5X.

Keywords

Long Short-Term Memory Location-Based Social Network Point of Interest Behavior model 

References

  1. 1.
    Jiepang Website (2018). https://jiepang.com/
  2. 2.
    Bjerva, J., Bos, J., Van der Goot, R., Nissim, M.: The meaning factory: formal semantics for recognizing textual entailment and determining semantic similarity. In: Proceedings of the 8th International Workshop on Semantic Evaluation (SemEval 2014), pp. 642–646 (2014)Google Scholar
  3. 3.
    Hochreiter, S., Schmidhuber, J.: Long short-term memory. Neural Comput. 9(8), 1735–1780 (1997)CrossRefGoogle Scholar
  4. 4.
    Lian, D., Xie, X.: Collaborative activity recognition via check-in history. In: Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks, pp. 45–48. ACM (2011)Google Scholar
  5. 5.
    Liu, Q., Wu, S., Wang, L., Tan, T.: Predicting the next location: a recurrent model with spatial and temporal contexts. In: Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, AAAI 2016, pp. 194–200. AAAI Press (2016)Google Scholar
  6. 6.
    Noulas, A., Mascolo, C., Frias-Martinez, E.: Exploiting foursquare and cellular data to infer user activity in urban environments. In: 2013 IEEE 14th International Conference on Mobile Data Management (MDM), vol. 1, pp. 167–176. IEEE (2013)Google Scholar
  7. 7.
    Palangi, H., et al.: Deep sentence embedding using long short-term memory networks: analysis and application to information retrieval. IEEE/ACM Trans. Audio Speech Lang. Process. 24(4), 694–707 (2016)CrossRefGoogle Scholar
  8. 8.
    Pedregosa, F., et al.: Scikit-learn: machine learning in Python. J. Mach. Learn. Res. 12, 2825–2830 (2011)MathSciNetzbMATHGoogle Scholar
  9. 9.
    Pianese, F., An, X., Kawsar, F., Ishizuka, H.: Discovering and predicting user routines by differential analysis of social network traces. In: 2013 IEEE 14th International Symposium and Workshops on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), pp. 1–9. IEEE (2013)Google Scholar
  10. 10.
    Socher, R., Lin, C.C., Manning, C., Ng, A.Y.: Parsing natural scenes and natural language with recursive neural networks. In: Proceedings of the 28th International Conference on Machine Learning (ICML-2011), pp. 129–136 (2011)Google Scholar
  11. 11.
    Yang, D., Zhang, D., Zheng, V.W., Yu, Z.: Modeling user activity preference by leveraging user spatial temporal characteristics in LBSNs. IEEE Trans. Syst. Man Cybern.: Syst. 45(1), 129–142 (2015)CrossRefGoogle Scholar
  12. 12.
    Ye, J., Zhu, Z., Cheng, H.: What’s your next move: user activity prediction in location-based social networks. In: Proceedings of the 2013 SIAM International Conference on Data Mining, pp. 171–179. SIAM (2013)Google Scholar
  13. 13.
    Zhang, Y., et al.: Sequential click prediction for sponsored search with recurrent neural networks. In: AAAI 2014, pp. 1369–1375 (2014)Google Scholar
  14. 14.
    Zhao, S., King, I., Lyu, M.R.: A survey of point-of-interest recommendation in location-based social networks. CoRR abs/1607.00647 (2016). http://arxiv.org/abs/1607.00647

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Chun-Hao Liu
    • 1
    Email author
  • Da-Cheng Juan
    • 2
  • Xuan-An Tseng
    • 1
  • Wei Wei
    • 2
  • Yu-Ting Chen
    • 3
  • Jia-Yu Pan
    • 2
  • Shih-Chieh Chang
    • 1
    • 4
  1. 1.National Tsing Hua UniversityHsinchuTaiwan
  2. 2.Carnegie Mellon UniversityPittsburghUSA
  3. 3.University of California, Los AngelesLos AngelesUSA
  4. 4.Electronic and Optoelectronic System Research LaboratoriesITRIHsinchuTaiwan

Personalised recommendations