Abstract
Trajectory data is an important kind of data with different aspects of the user information like demographics, user behavior and activities. Therefore, it is significant and essential to infer point-of-interests (POI) categories from trajectory data for user modeling and user preferences mining in many location-based services (LBS). Recent researches focus more on recommendation and prediction of next POI, which are based on the check-in data. Check-in data is only a partial aspect of the user’s behavior which collected by a certain LBS, while trajectory data describes the user from all around, which can help modeling user’s interest preferences in a great degree. However, due to a deviation between the GPS-coordinate and the actually visited location, it is significant to infer the ultimate POI categories people accessed from trajectory data instead of mapping location coordinates to POIs directly. In this paper, we propose a collaborative inferring framework to analyze the actually visited POI categories from users’ historical trajectory data. Through modeling relationships among the user, time and POI category, the tensor decomposition method can effectively complement the missing data and provides accurate predictions when user trajectory data is absent. Extensive experiments have been conducted with various state-of-the-art baseline on real-world trajectory data, and experiment results have demonstrated the promising performance in this framework.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The state flag illustrates whether the vehicle is running or stopping.
- 2.
Khatri-Rao product of matrices A and B with k columns, given by \(A \odot B = \left[ a_1\otimes b_1\ a_2 \otimes b_2 \cdots a_k\otimes b_k \right] \), where \(\otimes \) denotes Kronecker product.
- 3.
provided by Shanghai EV data platform: http://www.shevdc.org.
- 4.
References
Cao, X., Cong, G., Jensen, C.S.: Mining significant semantic locations from GPS data. Proc. VLDB Endowment 3(1–2), 1009–1020 (2010)
Fei, G., Liu, B.: Social media text classification under negative covariate shift. In: Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, pp. 2347–2356 (2015)
Feng, S., Li, X., Zeng, Y., Cong, G., Chee, Y.M., Yuan, Q.: Personalized ranking metric embedding for next new poi recommendation. In: IJCAI, pp. 2069–2075 (2015)
Ge, H., Caverlee, J., Zhang, N., Squicciarini, A.: Uncovering the spatio-temporal dynamics of memes in the presence of incomplete information. In: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, pp. 1493–1502. ACM (2016)
Gonzalez, M.C., Hidalgo, C.A., Barabasi, A.L.: Understanding individual human mobility patterns. Nature 453(7196), 779 (2008)
Halko, N., Martinsson, P.G., Tropp, J.A.: Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions. SIAM Rev. 53(2), 217–288 (2011)
Hu, H., Sha, C., Wang, X., Zhou, A.: A unified framework for semi-supervised PU learning. World Wide Web 17(4), 493–510 (2014)
Lee, D.D., Seung, H.S.: Algorithms for non-negative matrix factorization. In: Advances in Neural Information Processing Systems, pp. 556–562 (2001)
Lee, R.K.W., Hoang, T.A., Lim, E.P.: On analyzing user topic-specific platform preferences across multiple social media sites. In: Proceedings of the 26th International Conference on World Wide Web, pp. 1351–1359. International World Wide Web Conferences Steering Committee (2017)
Li, H., Ge, Y., Hong, R., Zhu, H.: Point-of-interest recommendations: learning potential check-ins from friends. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 975–984. ACM (2016)
Li, X.-L., Liu, B.: Learning from positive and unlabeled examples with different data distributions. In: Gama, J., Camacho, R., Brazdil, P.B., Jorge, A.M., Torgo, L. (eds.) ECML 2005. LNCS (LNAI), vol. 3720, pp. 218–229. Springer, Heidelberg (2005). https://doi.org/10.1007/11564096_24
Liu, R., Buccapatnam, S., Gifford, W.M., Sheopuri, A.: An unsupervised collaborative approach to identifying home and work locations. In: 2016 17th IEEE International Conference on Mobile Data Management (MDM), vol. 1, pp. 310–317. IEEE (2016)
Luo, X., Zhou, M., Xia, Y., Zhu, Q.: An efficient non-negative matrix-factorization-based approach to collaborative filtering for recommender systems. IEEE Trans. Industr. Inf. 10(2), 1273–1284 (2014)
Narita, A., Hayashi, K., Tomioka, R., Kashima, H.: Tensor factorization using auxiliary information. Data Min. Knowl. Disc. 25(2), 298–324 (2012)
Paterek, A.: Improving regularized singular value decomposition for collaborative filtering. In: Proceedings of KDD Cup and Workshop, vol. 2007, pp. 5–8 (2007)
Van Canh, T., Gertz, M.: A spatial LDA model for discovering regional communities. In: 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pp. 162–168. IEEE (2013)
Wan, M., Wang, D., Goldman, M., Taddy, M., Rao, J., Liu, J., Lymberopoulos, D., McAuley, J.: Modeling consumer preferences and price sensitivities from large-scale grocery shopping transaction logs. In: Proceedings of the 26th International Conference on World Wide Web, pp. 1103–1112. International World Wide Web Conferences Steering Committee (2017)
Ye, M., Yin, P., Lee, W.C., Lee, D.L.: 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)
Yi, J., Lei, Q., Gifford, W., Liu, J.: Negative-unlabeled tensor factorization for location category inference from inaccurate mobility data. arXiv preprint arXiv:1702.06362 (2017)
Yuan, J., Zheng, Y., Xie, X.: Discovering regions of different functions in a city using human mobility and POIs. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 186–194. ACM (2012)
Zheng, Y., Zhang, L., Xie, X., Ma, W.Y.: Mining interesting locations and travel sequences from GPS trajectories. In: Proceedings of the 18th International Conference on World Wide Web, pp. 791–800. ACM (2009)
Zhong, Y., Yuan, N.J., Zhong, W., Zhang, F., Xie, X.: You are where you go: inferring demographic attributes from location check-ins. In: Proceedings of the Eighth ACM International Conference on Web Search and Data Mining, pp. 295–304. ACM (2015)
Acknowledgments
This work is supported by NSFC grants (No. 61532021), Shanghai Knowledge Service Platform Project (No. ZF1213), SHEITC and Shanghai Agriculture Applied Technology Development Program (No. G20160201). Jiangtao Wang is the corresponding author.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
He, Y., Peng, H., Jin, Y., Wang, J., Hung, P.C.K. (2018). Tensor Factorization Based POI Category Inference. In: Liu, C., Zou, L., Li, J. (eds) Database Systems for Advanced Applications. DASFAA 2018. Lecture Notes in Computer Science(), vol 10829. Springer, Cham. https://doi.org/10.1007/978-3-319-91455-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-91455-8_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-91454-1
Online ISBN: 978-3-319-91455-8
eBook Packages: Computer ScienceComputer Science (R0)