Masanao Ochi
ABSTRACT
With the deployment of modern infrastructures for public transit, several studies have analyzed the transition patterns of people by using smart card data and have characterized the areas. In this paper, we propose a novel embedding method to obtain a vector representation of a geospatial area using transition patterns of people from the large-scale data of their smart cards. We extend a network embedding by taking into account geographical constraints on people transitioning in the real world. We conducted an experiment using smart card data in a large network of railroads in Kansai areas in Japan. We obtained a vector representation of each railroad station using the proposed embedding method. The results show that the proposed method performs better than the existing network embedding methods in the task of multi-label classification for purposes of going to a railroad station. Our proposed method can contribute to predicting people flow by discovering underlying representations of geospatial areas from mobility data.
- Y. Bengio, A. Courville, and P. Vincent. 2013. Representation Learning: A Review and New Perspectives. IEEE Transactions on Pattern Analysis and Machine Intelligence 35, 8 (2013), 1798--1828. Google Scholar
Digital Library
- Chih-Chung Chang and Chih-Jen Lin. 2011. LIBSVM: A Library for Support Vector Machines. ACM Trans. Intell. Syst. Technol. 2, 3, Article 27 (May 2011), 27 pages. Google ScholarDigital Library
- Takahiko Kusakabe and Yasuo Asakura. 2014. Behavioural data mining of transit smart card data: A data fusion approach. Transportation Research Part C: Emerging Technologies 46 (2014), 179 -- 191.Google ScholarCross Ref
- Ying Long and Zhenjiang Shen. 2015. Geospatial Analysis to Support Urban Planning in Beijing. Springer International Publishing, Cham, Chapter Discovering Functional Zones Using Bus Smart Card Data and Points of Interest in Beijing, 193--217.Google Scholar
- Tomas Mikolov, Ilya Sutskever, Kai Chen, Greg S Corrado, and Jeff Dean. 2013. Distributed Representations of Words and Phrases and their Compositionality. In Advances in Neural Information Processing Systems 26, C. J. C. Burges, L. Bottou, M. Welling, Z. Ghahramani, and K. Q. Weinberger (Eds.). Curran Associates, Inc., 3111--3119. Google ScholarDigital Library
- Bryan Perozzi, Rami Al-Rfou, and Steven Skiena. 2014. DeepWalk: Online Learning of Social Representations. In Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '14). ACM, New York, NY, USA, 701--710. Google ScholarDigital Library
- Santi Phithakkitnukoon, Teerayut Horanont, Giusy Di Lorenzo, Ryosuke Shibasaki, and Carlo Ratti. 2010. Activity-aware Map: Identifying Human Daily Activity Pattern Using Mobile Phone Data. In Proceedings of the First International Conference on Human Behavior Understanding (HBU'10). Springer-Verlag, Berlin, Heidelberg, 14--25. Google ScholarDigital Library
- Masamichi Shimosaka, Keisuke Maeda, Takeshi Tsukiji, and Kota Tsubouchi. 2015. Forecasting Urban Dynamics with Mobility Logs by Bilinear Poisson Regression. In Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp '15). ACM, New York, NY, USA, 535--546. Google ScholarDigital Library
- L. Sun and J. G. Jin. 2015. Modeling Temporal Flow Assignment in Metro Networks Using Smart Card Data. In Intelligent Transportation Systems (ITSC), 2015 IEEE 18th International Conference on. 836--841. Google ScholarDigital Library
- Lijun Sun, Der-Horng Lee, Alex Erath, and Xianfeng Huang. 2012. Using Smart Card Data to Extract Passenger's Spatio-temporal Density and Train's Trajectory of MRT System. In Proceedings of the ACM SIGKDD International Workshop on Urban Computing (UrbComp '12). ACM, New York, NY, USA, 142--148. Google ScholarDigital Library
- Jian Tang, Meng Qu, and Qiaozhu Mei. 2015a. PTE: Predictive Text Embedding Through Large-scale Heterogeneous Text Networks. In Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '15). ACM, New York, NY, USA, 1165--1174. Google ScholarDigital Library
- Jian Tang, Meng Qu, Mingzhe Wang, Ming Zhang, Jun Yan, and Qiaozhu Mei. 2015b. LINE: Large-scale Information Network Embedding. In Proceedings of the 24th International Conference on World Wide Web (WWW '15). ACM, New York, NY, USA, 1067--1077. Google ScholarDigital Library
- Daisaku Yokoyama, Masahiko Itoh, Masashi Toyoda, Yoshimitsu Tomita, Satoshi Kawamura, and Masaru Kitsuregawa. 2014. A framework for large-scale train trip record analysis and its application to passengers' flo prediction after train accidents. In Advances in Knowledge Discovery and Data Mining. Springer, 533--544.Google Scholar
- Fuzheng Zhang, Nicholas Jing Yuan, Yingzi Wang, and Xing Xie. 2015. Reconstructing Individual Mobility from Smart Card Transactions: A Collaborative Space Alignment Approach. Knowl. Inf. Syst. 44, 2 (Aug. 2015), 299--323. Google ScholarDigital Library
- F. Zhang, J. Zhao, C. Tian, C. Xu, X. Liu, and L. Rao. 2016. Spatiotemporal Segmentation of Metro Trips Using Smart Card Data. IEEE Transactions on Vehicular Technology 65, 3 (March 2016), 1137--1149.Google ScholarCross Ref
- Juanjuan Zhao, Chen Tian, Fan Zhang, Chengzhong Xu, and Shengzhong Feng. 2014. Understanding temporal and spatial travel patterns of individual passengers by mining smart card data. In Intelligent Transportation Systems (ITSC), 2014 IEEE 17th International Conference on. 2991--2997.Google Scholar
- Yu Zheng, Quannan Li, Yukun Chen, Xing Xie, and Wei-Ying Ma. 2008. Understanding Mobility Based on GPS Data. In Proceedings of the 10th International Conference on Ubiquitous Computing (UbiComp '08). ACM, New York, NY, USA, 312--321. Google ScholarDigital Library
Index Terms
- Representation learning for geospatial areas using large-scale mobility data from smart card
Recommendations
Network Embedding as Matrix Factorization: Unifying DeepWalk, LINE, PTE, and node2vec
WSDM '18: Proceedings of the Eleventh ACM International Conference on Web Search and Data MiningSince the invention of word2vec, the skip-gram model has significantly advanced the research of network embedding, such as the recent emergence of the DeepWalk, LINE, PTE, and node2vec approaches. In this work, we show that all of the aforementioned ...
Self-supervised contrastive representation learning for large-scale trajectories
AbstractTrajectory representation learning aims to embed trajectory sequences into fixed-length vector representations while preserving their original spatio-temporal feature proximity. Existing works either learn trajectory representations for specific ...
Highlights- A self-supervised trajectory representation learning framework is proposed.
- Three well-designed loss functions are proposed to jointly optimize the model.
- Three downstream tasks are performed to verify the effect of the proposed ...
Representation Learning for Large-Scale Dynamic Networks
Database Systems for Advanced ApplicationsAbstractRepresentation leaning on networks aims to embed networks into a low-dimensional vector space, which is useful in many tasks such as node classification, network clustering, link prediction and recommendation. In reality, most real-life networks ...
Comments