IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v91y2016icp511-524.html
   My bibliography  Save this article

Understanding urban mobility patterns with a probabilistic tensor factorization framework

Author

Listed:
  • Sun, Lijun
  • Axhausen, Kay W.

Abstract

The rapid developments of ubiquitous mobile computing provide planners and researchers with new opportunities to understand and build smart cities by mining the massive spatial-temporal mobility data. However, given the increasing complexity and volume of the emerging mobility datasets, it also becomes challenging to build novel analytical framework that is capable of understanding the structural properties and critical features. In this paper, we introduce an analytical framework to deal with high-dimensional human mobility data. To this end, we formulate mobility data in a probabilistic setting and consider each record a multivariate observation sampled from an underlying distribution. In order to characterize this distribution, we use a multi-way probabilistic factorization model based on the concept of tensor decomposition and probabilistic latent semantic analysis (PLSA). The model provides us with a flexible approach to understand multi-way mobility involving higher-order interactions—which are difficult to characterize with conventional approaches—using simple latent structures. The model can be efficiently estimated using the expectation maximization (EM) algorithm. As a numerical example, this model is applied on a four-way dataset recording 14 million public transport journeys extracted from smart card transactions in Singapore. This framework can shed light on the modeling of urban structure by understanding mobility flows in both spatial and temporal dimensions.

Suggested Citation

  • Sun, Lijun & Axhausen, Kay W., 2016. "Understanding urban mobility patterns with a probabilistic tensor factorization framework," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 511-524.
  • Handle: RePEc:eee:transb:v:91:y:2016:i:c:p:511-524
    DOI: 10.1016/j.trb.2016.06.011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261516300261
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.trb.2016.06.011?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Daniel D. Lee & H. Sebastian Seung, 1999. "Learning the parts of objects by non-negative matrix factorization," Nature, Nature, vol. 401(6755), pages 788-791, October.
    2. Camille Roth & Soong Moon Kang & Michael Batty & Marc Barthélemy, 2011. "Structure of Urban Movements: Polycentric Activity and Entangled Hierarchical Flows," PLOS ONE, Public Library of Science, vol. 6(1), pages 1-8, January.
    3. Allahviranloo, Mahdieh & Recker, Will, 2013. "Daily activity pattern recognition by using support vector machines with multiple classes," Transportation Research Part B: Methodological, Elsevier, vol. 58(C), pages 16-43.
    4. Neema Nassir & Mark Hickman & Zhen-Liang Ma, 2015. "Activity detection and transfer identification for public transit fare card data," Transportation, Springer, vol. 42(4), pages 683-705, July.
    5. Jonathan Reades & Francesco Calabrese & Carlo Ratti, 2009. "Eigenplaces: Analysing Cities Using the Space–Time Structure of the Mobile Phone Network," Environment and Planning B, , vol. 36(5), pages 824-836, October.
    6. Han, Gain & Sohn, Keemin, 2016. "Activity imputation for trip-chains elicited from smart-card data using a continuous hidden Markov model," Transportation Research Part B: Methodological, Elsevier, vol. 83(C), pages 121-135.
    7. Sun, Lijun & Tirachini, Alejandro & Axhausen, Kay W. & Erath, Alexander & Lee, Der-Horng, 2014. "Models of bus boarding and alighting dynamics," Transportation Research Part A: Policy and Practice, Elsevier, vol. 69(C), pages 447-460.
    8. Anirban Bhattacharya & David B. Dunson, 2012. "Simplex Factor Models for Multivariate Unordered Categorical Data," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 107(497), pages 362-377, March.
    9. Ding, Chris & Li, Tao & Peng, Wei, 2008. "On the equivalence between Non-negative Matrix Factorization and Probabilistic Latent Semantic Indexing," Computational Statistics & Data Analysis, Elsevier, vol. 52(8), pages 3913-3927, April.
    10. Chengbin Peng & Xiaogang Jin & Ka-Chun Wong & Meixia Shi & Pietro Liò, 2012. "Collective Human Mobility Pattern from Taxi Trips in Urban Area," PLOS ONE, Public Library of Science, vol. 7(4), pages 1-8, April.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Lijun Sun & Xinyu Chen & Zhaocheng He & Luis F. Miranda-Moreno, 2023. "Routine Pattern Discovery and Anomaly Detection in Individual Travel Behavior," Networks and Spatial Economics, Springer, vol. 23(2), pages 407-428, June.
    2. Shi, Shuyang & Wang, Lin & Wang, Xiaofan, 2022. "Uncovering the spatiotemporal motif patterns in urban mobility networks by non-negative tensor decomposition," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    3. Zhanhong Cheng & Martin Trépanier & Lijun Sun, 2021. "Probabilistic model for destination inference and travel pattern mining from smart card data," Transportation, Springer, vol. 48(4), pages 2035-2053, August.
    4. Jinjun Tang & Xiaolu Wang & Fang Zong & Zheng Hu, 2020. "Uncovering Spatio-temporal Travel Patterns Using a Tensor-based Model from Metro Smart Card Data in Shenzhen, China," Sustainability, MDPI, vol. 12(4), pages 1-16, February.
    5. Nguyen, Hoa T.M. & Chow, Andy H.F. & Ying, Cheng-shuo, 2021. "Pareto routing and scheduling of dynamic urban rail transit services with multi-objective cross entropy method," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    6. Jiawei Gui & Qunqi Wu, 2020. "Multiple Utility Analyses for Sustainable Public Transport Planning and Management: Evidence from GPS-Equipped Taxi Data in Haikou," Sustainability, MDPI, vol. 12(19), pages 1-46, September.
    7. Elisa Frutos-Bernal & Ángel Martín del Rey & Irene Mariñas-Collado & María Teresa Santos-Martín, 2022. "An Analysis of Travel Patterns in Barcelona Metro Using Tucker3 Decomposition," Mathematics, MDPI, vol. 10(7), pages 1-17, March.
    8. Mu Lin & Zhengdong Huang & Tianhong Zhao & Ying Zhang & Heyi Wei, 2022. "Spatiotemporal Evolution of Travel Pattern Using Smart Card Data," Sustainability, MDPI, vol. 14(15), pages 1-16, August.
    9. Zhu, Kangli & Yin, Haodong & Qu, YunChao & Wu, Jianjun, 2021. "Group travel behavior in metro system and its relationship with house price," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 573(C).
    10. Yamaguchi, Hiromichi & Nakayama, Shoichiro, 2020. "Detection of base travel groups with different sensitivities to new high-speed rail services: Non-negative tensor decomposition approach," Transport Policy, Elsevier, vol. 97(C), pages 37-46.
    11. Marie Urban & Robert Stewart & Scott Basford & Zachary Palmer & Jason Kaufman, 2023. "Estimating building occupancy: a machine learning system for day, night, and episodic events," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 116(2), pages 2417-2436, March.
    12. Sun, Lijun & Erath, Alexander & Cai, Ming, 2018. "A hierarchical mixture modeling framework for population synthesis," Transportation Research Part B: Methodological, Elsevier, vol. 114(C), pages 199-212.
    13. Huang, Zhiren & Wang, Pu & Zhang, Fan & Gao, Jianxi & Schich, Maximilian, 2018. "A mobility network approach to identify and anticipate large crowd gatherings," Transportation Research Part B: Methodological, Elsevier, vol. 114(C), pages 147-170.
    14. Peter Horbachov & Oleksandr Makarichev & Stanislav Svichynskyi & Ihor Ivanov, 2022. "Framework for designing sample travel surveys for transport demand modelling in cities," Transportation, Springer, vol. 49(1), pages 115-136, February.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Huo, Jie & Wang, Xu-Ming & Zhao, Ning & Hao, Rui, 2016. "Statistical characteristics of dynamics for population migration driven by the economic interests," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 451(C), pages 123-134.
    2. Meead Saberi & Taha H. Rashidi & Milad Ghasri & Kenneth Ewe, 2018. "A Complex Network Methodology for Travel Demand Model Evaluation and Validation," Networks and Spatial Economics, Springer, vol. 18(4), pages 1051-1073, December.
    3. Zhang, Zhong-Yuan & Gai, Yujie & Wang, Yu-Fei & Cheng, Hui-Min & Liu, Xin, 2018. "On equivalence of likelihood maximization of stochastic block model and constrained nonnegative matrix factorization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 687-697.
    4. Ballis, Haris & Dimitriou, Loukas, 2020. "Revealing personal activities schedules from synthesizing multi-period origin-destination matrices," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 224-258.
    5. Ma, Xiaoke & Wang, Bingbo & Yu, Liang, 2018. "Semi-supervised spectral algorithms for community detection in complex networks based on equivalence of clustering methods," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 786-802.
    6. Cai, Hua & Zhan, Xiaowei & Zhu, Ji & Jia, Xiaoping & Chiu, Anthony S.F. & Xu, Ming, 2016. "Understanding taxi travel patterns," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 457(C), pages 590-597.
    7. Nicolas Jouvin & Pierre Latouche & Charles Bouveyron & Guillaume Bataillon & Alain Livartowski, 2021. "Greedy clustering of count data through a mixture of multinomial PCA," Computational Statistics, Springer, vol. 36(1), pages 1-33, March.
    8. Bastian Schaefermeier & Gerd Stumme & Tom Hanika, 2021. "Topic space trajectories," Scientometrics, Springer;Akadémiai Kiadó, vol. 126(7), pages 5759-5795, July.
    9. Travis R Meyer & Daniel Balagué & Miguel Camacho-Collados & Hao Li & Katie Khuu & P Jeffrey Brantingham & Andrea L Bertozzi, 2019. "A year in Madrid as described through the analysis of geotagged Twitter data," Environment and Planning B, , vol. 46(9), pages 1724-1740, November.
    10. Triss Ashton & Nicholas Evangelopoulos & Victor Prybutok, 2014. "Extending monitoring methods to textual data: a research agenda," Quality & Quantity: International Journal of Methodology, Springer, vol. 48(4), pages 2277-2294, July.
    11. Cuauhtemoc Anda & Alexander Erath & Pieter Jacobus Fourie, 2017. "Transport modelling in the age of big data," International Journal of Urban Sciences, Taylor & Francis Journals, vol. 21(0), pages 19-42, August.
    12. Deyi Feng & Lingli Tu & Zhongwei Sun, 2019. "Research on Population Spatiotemporal Aggregation Characteristics of a Small City: A Case Study on Shehong County Based on Baidu Heat Maps," Sustainability, MDPI, vol. 11(22), pages 1-19, November.
    13. Yong Gao & Jiajun Liu & Yan Xu & Lan Mu & Yu Liu, 2019. "A Spatiotemporal Constraint Non-Negative Matrix Factorization Model to Discover Intra-Urban Mobility Patterns from Taxi Trips," Sustainability, MDPI, vol. 11(15), pages 1-22, August.
    14. Liu, Xi & Gong, Li & Gong, Yongxi & Liu, Yu, 2015. "Revealing travel patterns and city structure with taxi trip data," Journal of Transport Geography, Elsevier, vol. 43(C), pages 78-90.
    15. Léna Carel & Pierre Alquier, 2021. "Simultaneous dimension reduction and clustering via the NMF-EM algorithm," Advances in Data Analysis and Classification, Springer;German Classification Society - Gesellschaft für Klassifikation (GfKl);Japanese Classification Society (JCS);Classification and Data Analysis Group of the Italian Statistical Society (CLADAG);International Federation of Classification Societies (IFCS), vol. 15(1), pages 231-260, March.
    16. Meead Saberi & Hani S. Mahmassani & Dirk Brockmann & Amir Hosseini, 2017. "A complex network perspective for characterizing urban travel demand patterns: graph theoretical analysis of large-scale origin–destination demand networks," Transportation, Springer, vol. 44(6), pages 1383-1402, November.
    17. Shin, Yonggeun & Kim, Dong-Kyu & Kim, Eui-Jin, 2022. "Activity-based TOD typology for seoul transit station areas using smart-card data," Journal of Transport Geography, Elsevier, vol. 105(C).
    18. Léna CAREL & Pierre ALQUIER, 2017. "Simultaneous Dimension Reduction and Clustering via the NMF-EM Algorithm," Working Papers 2017-38, Center for Research in Economics and Statistics.
    19. Alexandre L. M. Levada, 2021. "PCA-KL: a parametric dimensionality reduction approach for unsupervised metric learning," Advances in Data Analysis and Classification, Springer;German Classification Society - Gesellschaft für Klassifikation (GfKl);Japanese Classification Society (JCS);Classification and Data Analysis Group of the Italian Statistical Society (CLADAG);International Federation of Classification Societies (IFCS), vol. 15(4), pages 829-868, December.
    20. Del Corso, Gianna M. & Romani, Francesco, 2019. "Adaptive nonnegative matrix factorization and measure comparisons for recommender systems," Applied Mathematics and Computation, Elsevier, vol. 354(C), pages 164-179.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:91:y:2016:i:c:p:511-524. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.