TransFlower: An Explainable Transformer-Based Model with Flow-to-Flow Attention for Commuting Flow Prediction (2402.15398v1)
Abstract: Understanding the link between urban planning and commuting flows is crucial for guiding urban development and policymaking. This research, bridging computer science and urban studies, addresses the challenge of integrating these fields with their distinct focuses. Traditional urban studies methods, like the gravity and radiation models, often underperform in complex scenarios due to their limited handling of multiple variables and reliance on overly simplistic and unrealistic assumptions, such as spatial isotropy. While deep learning models offer improved accuracy, their black-box nature poses a trade-off between performance and explainability -- both vital for analyzing complex societal phenomena like commuting flows. To address this, we introduce TransFlower, an explainable, transformer-based model employing flow-to-flow attention to predict urban commuting patterns. It features a geospatial encoder with an anisotropy-aware relative location encoder for nuanced flow representation. Following this, the transformer-based flow predictor enhances this by leveraging attention mechanisms to efficiently capture flow interactions. Our model outperforms existing methods by up to 30.8% Common Part of Commuters, offering insights into mobility dynamics crucial for urban planning and policy decisions.
- Alison Abbott and Ewen Callaway. 2014. Nobel prize for decoding brain’s sense of place. Nature News 514, 7521 (2014), 153.
- Amina Adadi and Mohammed Berrada. 2018. Peeking Inside the Black-Box: A Survey on Explainable Artificial Intelligence (XAI). IEEE Access 6 (2018), 52138–52160. https://doi.org/10.1109/ACCESS.2018.2870052
- Laura Alessandretti. 2022. What human mobility data tell us about COVID-19 spread. Nat. Rev. Phys. 4 (2022), 12–13.
- Human mobility: Models and applications. Physics Reports 734 (2018), 1–74.
- Marc Barthélemy. 2011. Spatial networks. Physics reports 499, 1-3 (2011), 1–101.
- Michael Batty. 2013. The New Science of Cities. The MIT Press.
- Growth, innovation, scaling, and the pace of life in cities. Proceedings of the national academy of sciences 104, 17 (2007), 7301–7306.
- Leo Breiman. 2001. Random forests. Machine learning 45 (2001), 5–32.
- Defense Advanced Research Projects Agency. 2016. Broad Agency Announcement, Explainable Artificial Intelligence (XAI). DARPA-BAA-16-53. https://www.darpa.mil/attachments/DARPA-BAA-16-53.pdf
- Introduction to Focus Issue: Complex network perspectives on flow systems. Chaos: An Interdisciplinary Journal of Nonlinear Science 27, 3 (2017).
- Sven Erlander and Neil F Stewart. 1990. The gravity model in transportation analysis: theory and extensions. Vol. 3. Vsp.
- Designing ecosystems of intelligence from first principles. Collective Intelligence 3, 1 (2024), 26339137231222481.
- Understanding individual human mobility patterns. Nature 453 (2008), 779–782.
- Stephen Hincks and Cecilia Wong. 2010. The spatial interaction of housing and labour markets: commuting flow analysis of North West England. Urban Studies 47, 3 (2010), 620–649.
- Road traffic forecasting: Recent advances and new challenges. IEEE Intelligent Transportation Systems Magazine 10, 2 (2018), 93–109.
- Learning Geo-Contextual Embeddings for Commuting Flow Prediction. In AAAI Conference on Artificial Intelligence. https://api.semanticscholar.org/CorpusID:211037977
- Scott M Lundberg and Su-In Lee. 2017. A unified approach to interpreting model predictions. Advances in neural information processing systems 30 (2017).
- Urban Region Profiling via Multi-Graph Representation Learning. In Proceedings of the 31st ACM International Conference on Information & Knowledge Management (Atlanta, GA, USA) (CIKM ’22). Association for Computing Machinery, New York, NY, USA, 4294–4298.
- Timestamps as Prompts for Geography-Aware Location Recommendation. In Proceedings of the 32nd ACM International Conference on Information and Knowledge Management (¡conf-loc¿, ¡city¿Birmingham¡/city¿, ¡country¿United Kingdom¡/country¿, ¡/conf-loc¿) (CIKM ’23). Association for Computing Machinery, New York, NY, USA, 1697–1706.
- Presence-only geographical priors for fine-grained image classification. In Proceedings of the IEEE/CVF International Conference on Computer Vision. 9596–9606.
- ADCN: An anisotropic density-based clustering algorithm for discovering spatial point patterns with noise. Transactions in GIS 22, 1 (2018), 348–369.
- Multi-Scale Representation Learning for Spatial Feature Distributions using Grid Cells. In International Conference on Learning Representations.
- Brian McKenzie. 2013. County-to-county commuting flows: 2006-10. US Census Bureau (2013).
- OpenStreetMap contributors. 2017. Planet dump. https://planet.osm.org. Available online at https://www.openstreetmap.org.
- Trip distribution modeling with Twitter data. Computers, Environment and Urban Systems 77 (2019), 101354.
- Cynthia Rudin. 2019. Stop explaining black box machine learning models for high stakes decisions and use interpretable models instead. Nature machine intelligence 1, 5 (2019), 206–215.
- A deep gravity model for mobility flows generation. Nature communications 12, 1 (2021), 6576.
- A universal model for mobility and migration patterns. Nature 484, 7392 (2012), 96–100.
- Jungyul Sohn. 2005. Are commuting patterns a good indicator of urban spatial structure? Journal of Transport geography 13, 4 (2005), 306–317.
- John Q Stewart. 1941. An inverse distance variation for certain social influences. Science 93, 2404 (1941), 89–90.
- US Census Bureau. 2019. Longitudinal Employer-Household Dynamics. https://lehd.ces.census.gov/data/.
- Attention is all you need. Advances in neural information processing systems 30 (2017).
- Short-term traffic forecasting: Where we are and where we’re going. Transportation Research Part C: Emerging Technologies 43 (2014), 3–19.
- Causal Learning Empowered OD Prediction for Urban Planning. In Proceedings of the 31st ACM International Conference on Information & Knowledge Management (Atlanta, GA, USA) (CIKM ’22). Association for Computing Machinery, New York, NY, USA, 2455–2464. https://doi.org/10.1145/3511808.3557255
- A conserved higher-order anisotropic traffic flow model: description of equilibrium and non-equilibrium flows. Transportation Research Part B: Methodological 43, 5 (2009), 562–574.
- Towards Generative Modeling of Urban Flow through Knowledge-enhanced Denoising Diffusion. Proceedings of the 31st ACM International Conference on Advances in Geographic Information Systems (2023). https://api.semanticscholar.org/CorpusID:262054030
- Making direction a first-class citizen of Tobler’s first law of geography. Transactions in GIS 23, 3 (2019), 398–416.
- George Kingsley Zipf. 1946. The P 1 P 2/D hypothesis: on the intercity movement of persons. American sociological review 11, 6 (1946), 677–686.
- Yan Luo (77 papers)
- Zhuoyue Wan (5 papers)
- Yuzhong Chen (23 papers)
- Gengchen Mai (46 papers)
- Kent Larson (21 papers)
- Fu-Lai Chung (16 papers)