With the deployment of modern infrastructure for public transportation, several studies have analyzed movement patterns of people using smart card data and have characterized different areas. In this paper, we propose the “movement purpose hypothesis” that each movement occurs from two causes: where the person is and what the person wants to do at a given moment. We formulate this hypothesis to a synthesis model in which two network graphs generate a movement network graph. Then we develop two novel-embedding models to assess the hypothesis, and demonstrate that the models obtain a vector representation of a geospatial area using movement patterns of people from large-scale smart card data. We conducted an experiment using smart card data for a large network of railroads in the Kansai region of Japan. We obtained a vector representation of each railroad station and each purpose using the developed embedding models. Results show that network embedding methods are suitable for a large-scale movement of data, and the developed models perform better than existing embedding methods in the task of multi-label classification for train stations on the purpose of use data set. Our proposed models can contribute to the prediction of people flows by discovering underlying representations of geospatial areas from mobility data.
KeywordsNetwork EmbeddingAuto Fare CollectionGeographic Information SystemTrajectory Data MiningSpatial Databases
Zheng, Y. (2015) Trajectory Data Mining: An Overview. ACM Transactions on Intelligent Systems and Technology, 6, 29:1-29:41. http://dx.doi.org/10.1145/2743025
Feng, Z. and Zhu, Y. (2016) A Survey on Trajectory Data Mining: Techniques and Applications. IEEE Access, 4, 2056-2067. http://dx.doi.org/10.1109/ACCESS.2016.2553681
Sun, L. and Jin, J.G. (2015) Modeling Temporal Flow Assignment in Metro Networks Using Smart Card Data. 18th International Conference on Intelligent Transportation Systems (ITSC), September 2015, 836-841. http://dx.doi.org/10.1109/itsc.2015.141
Yuan, Q., Cong, G. and Sun, A. (2014) Graph-Based Point-of-Interest Recommendation with Geographical and Temporal Influences. Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, New York, 659- 668. http://dx.doi.org/10.1145/2661829.2661983
Liu, Y., Kang, C., Gao, S., Xiao, Y. and Tian, Y. (2012) Understanding Intra-Urban Trip Patterns from Taxi Trajectory Data. Journal of Geographical Systems, 14, 463-483. http://dx.doi.org/10.1007/s10109-012-0166-z
Zheng, Y., Liu, Y., Yuan, J. and Xie, X. (2011) Urban Computing with Taxicabs. Proceedings of the 13th International Conference on Ubiquitous Computing, New York, 89-98. http://dx.doi.org/10.1145/2030112.2030126
Kim, D., Sarker, M. and Vyas, P. (2016) Role of Spatial Tools in Public Health Policymaking of Bangladesh: Opportunities and Challenges. Journal of Health, Population and Nutrition, 35, 1-5. http://dx.doi.org/10.1186/s41043-016-0045-1
Phithakkitnukoon, S., Horanont, T., Di Lorenzo, G., Shibasaki, R. and Ratti, C. (2010) Activity-Aware Map: Identifying Human Daily Activity Pattern Using Mobile Phone Data. Proceedings of the First International Conference on Human Behavior Understanding, Berlin, 14-25. http://dx.doi.org/10.1007/978-3-642-14715-9_3
Long, Y. and Shen, Z. (2015) Geospatial Analysis to Support Urban Planning in Beijing. Discovering Functional Zones Using Bus Smart Card Data and Points of Interest in Beijing, Springer International Publishing, Cham, 193-217. http://dx.doi.org/10.1007/978-3-319-19342-7
Zhang, F., Yuan, N.J., Wang, Y. and Xie, X. (2015) Reconstructing Individual Mobility from Smart Card Transactions: A Collaborative Space Alignment Approach. Knowledge and Information Systems, 44, 299-323. http://dx.doi.org/10.1007/s10115-014-0763-x
Bengio, Y., Courville, A. and Vincent, P. (2013) Representation Learning: A Review and New Perspectives. IEEE Transactions on Pattern Analysis and Machine Intelligence, 35, 1798-1828. http://dx.doi.org/10.1109/TPAMI.2013.50
Mikolov, T., Sutskever, I., Chen, K., Corrado, G.S. and Dean, J. (2013) Distributed Representations of Words and Phrases and Their Compositionality. In: Burges, C.J.C., Bottou, L., Welling, M., Ghahramani, Z. and Weinberger, K.Q., Eds., Advances in Neural Information Processing Systems 26, Curran Associates, Inc., 3111-3119.
Cao, S., Lu, W. and Xu, Q. (2015) Grarep: Learning Graph Representations with Global Structural Information. Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, New York, 891-900. http://dx.doi.org/10.1145/2806416.2806512
Perozzi, B., Al-Rfou, R. and Skiena, S. (2014) Deepwalk: Online Learning of Social Representations. Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York, 701-710. http://dx.doi.org/10.1145/2623330.2623732
Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J. and Mei, Q. (2015) Line: Large-Scale Information Network Embedding. Proceedings of the 24th International Conference on World Wide Web, New York, 1067-1077. http://dx.doi.org/10.1145/2736277.2741093
Itoh, M., Yokoyama, D., Toyoda, M., Tomita, Y., Kawamura, S. and Kitsuregawa, M. (2014) Visual Fusion of Mega-City Big Data: An Application to Traffic and Tweets Data Analysis of Metro Passengers. IEEE International Conference on Big Data (Big Data), October 2014, 431-440. http://dx.doi.org/10.1109/bigdata.2014.7004260
Yokoyama, D., Itoh, M., Toyoda, M., Tomita, Y., Kawamura, S. and Kitsuregawa, M. (2014) A Framework for Large-Scale Train Trip Record Analysis and Its Application to Passengers’ Flow Prediction after Train Accidents. Advances in Knowledge Discovery and Data Mining, Springer, 533-544. http://dx.doi.org/10.1007/978-3-319-06608-0_44
Lathia, N. and Capra, L. (2011) How Smart Is Your Smartcard? Measuring Travel Behaviours, Perceptions, and Incentives. Proceedings of the 13th International Conference on Ubiquitous Computing, New York, 291-300. http://dx.doi.org/10.1145/2030112.2030152
Zhang, F., Zhao, J., Tian, C., Xu, C., Liu, X. and Rao, L. (2016) Spatiotemporal Segmentation of Metro Trips Using Smart Card Data. IEEE Transactions on Vehicular Technology, 65, 1137-1149. http://dx.doi.org/10.1109/TVT.2015.2409815
Roth, C., Kang, S.M., Batty, M. and Barthélemy, M. (2011) Structure of Urban Movements: Polycentric Activity and Entangled Hierarchical Flows. PLoS ONE, 6, e15923. http://dx.doi.org/10.1371/journal.pone.0015923
Dhillon, I.S. and Sra, S. (2005) Generalized Nonnegative Matrix Approximations with Bregman Divergences. Neural Information Processing Systems (NIPS).
Levy, O. and Goldberg, Y. (2014) Neural Word Embedding as Implicit Matrix Factorization. In: Ghahramani, Z., Welling, M., Cortes, C., Lawrence, N.D. and Weinberger, K.Q., Eds., Advances in Neural Information Processing Systems 27, Curran Associates, Inc., 2177-2185.
Zhao, Y., Liu, Z. and Sun, M. (2015) Representation Learning for Measuring Entity Relatedness with Rich Information. Proceedings of the 24th International Conference on Artificial Intelligence (IJCAI’15), Buenos Aires, 25-31 July, 2015, 1412-1418.
Kulkarni, V., Al-Rfou, R., Perozzi, B. and Skiena, S. (2015) Statistically Significant Detection of Linguistic Change. Proceedings of the 24th International Conference on World Wide Web, Florence, 18-22 May 2015, 625-635. http://dx.doi.org/10.1145/2736277.2741627
Tang, J., Qu, M. and Mei, Q. (2015) PTE: Predictive Text Embedding through Large-Scale Heterogeneous Text Networks. Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’15), Sydney, 10-13 August 2015, 1165-1174. http://dx.doi.org/10.1145/2783258.2783307
Pennington, J., Socher, R. and Manning, C.D. (2014) GloVe: Global Vectors for Word Representation. Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP), Doha, Qatar, 25-29 October 2014, 1532-1543.
Van der Maaten, L. and Hinton, G. (2008) Visualizing Data Using t-SNE. Journal of Machine Learning Research, 1, 1-48.