Exploring the tidal effect of urban business district with large-scale human mobility data
Hongting NIU, Ying SUN, Hengshu ZHU, Cong GENG, Jiuchun YANG, Hui XIONG, Bo LANG
Exploring the tidal effect of urban business district with large-scale human mobility data
Business districts are urban areas that have various functions for gathering people, such as work, consumption, leisure and entertainment. Due to the dynamic nature of business activities, there exists significant tidal effect on the boundary and functionality of business districts. Indeed, effectively analyzing the tidal patterns of business districts can benefit the economic and social development of a city. However, with the implicit and complex nature of business district evolution, it is non-trivial for existing works to support the fine-grained and timely analysis on the tidal effect of business districts. To this end, we propose a data-driven and multi-dimensional framework for dynamic business district analysis. Specifically, we use the large-scale human trajectory data in urban areas to dynamically detect and forecast the boundary changes of business districts in different time periods. Then, we detect and forecast the functional changes in business districts. Experimental results on real-world trajectory data clearly demonstrate the effectiveness of our framework on detecting and predicting the boundary and functionality change of business districts. Moreover, the analysis on practical business districts shows that our method can discover meaningful patterns and provide interesting insights into the dynamics of business districts. For example, the major functions of business districts will significantly change in different time periods in a day and the rate and magnitude of boundaries varies with the functional distribution of business districts.
business district / trajectory / functionality detection / tidal effect / boundary detection / visiting score
Hongting Niu is currently a teacher in School of Computer Science and Engineering, Beihang University (BUAA), China. She received her Master degree in computer science and technology from Beihang University and is currently a PhD Candidate in School of Computer Science and Engineering, Beihang University, China. Her research interests include artificial intelligence, data mining, and machine learning, with a focus on human mobility and spatio-temporal data analysis in the application of urban computing. As a core member, she has engaged in many national and provincial research projects founded by the National Science and Technology Major Project and the Major project of Beijing Science and Technology Plan, etc
Ying Sun is currently a PhD candidate from Institute of Computing Technology, Chinese Academy of Sciences. Prior to that, she received her BEng from Beijing Institute of Technology, China in 2017. Her general areas of research have been artificial intelligence, data mining, and machine learning, with a focus on developing effective, explainable, and efficient algorithms and models for talent-centered business analytics and applications
Hengshu Zhu is currently a principal architect & scientist at Baidu Inc. He received the PhD degree in 2014 and BE degree in 2009, both in Computer Science from University of Science and Technology of China (USTC), China. His general area of research is data mining and machine learning, with a focus on developing advanced data analysis techniques for innovative business applications. He has published prolifically in refereed journals and conference proceedings, and served regularly on the organization and program committees of numerous conferences. He was the recipient of the Distinguished Dissertation Award of CAS (2016), the Distinguished Dissertation Award of CAAI (2016), the Special Prize of President Scholarship for Postgraduate Students of CAS (2014), the Best Student Paper Award of KSEM-2011, WAIM-2013, CCDM-2014, and the Best Paper Nomination of ICDM-2014. He is the senior member of IEEE, ACM, and CCF
Cong Geng received his Bachelor degree in computer science and technology from Beihang University, China in 2021. He has been studying for his Master degree in computer science and technology from Beihang University, China since 2021. His research interests include service computing and information extraction
Jiuchun Yang received his Bachelor degree in computer science and technology at Beihang University, China in 2021. He is currently pursuing his Master Program in Financial Technology at Imperial College London, UK. His research interest includes big data, machine learning, and quantitative finance
Hui Xiong is currently a Chair Professor at the Hong Kong University of Science and Technology, China. Dr. Xiong’s research interests include data mining, mobile computing, and their applications in business. Dr. Xiong received his PhD in Computer Science from University of Minnesota, USA. He has served regularly on the organization and program committees of numerous conferences, including as a Program Co-Chair of the Industrial and Government Track for the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), a Program Co-Chair for the IEEE 2013 International Conference on Data Mining (ICDM), a General Co-Chair for the 2015 IEEE International Conference on Data Mining (ICDM), and a Program Co-Chair of the Research Track for the 2018 ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
Bo Lang received the PhD degree from Beihang University (BUAA), China in 2004. She has been a visiting scholar at Argonne National Lab/University of Chicago, USA for one year. She is a Professor in School of Computer Science and Engineering, Beihang University (BUAA), China. Her current research interests include big data analytics and information security. As a principle investigator or core member, she has engaged in many national research projects founded by the National Natural Science Foundation, National High Technology Research and Development (863) Program, etc
[1] |
Wang F, Gao X, Xu Z . Identification and classification of urban commercial districts at block scale. Geographical Research, 2015, 34( 6): 1125– 1134
|
[2] |
Xiao J, Shen Y, Ge J, Tateishi R, Tang C, Liang Y, Huang Z . Evaluating urban expansion and land use change in Shijiazhuang, China, by using GIS and remote sensing. Landscape and Urban Planning, 2006, 75( 1−2): 69– 80
|
[3] |
Institute D D. 2018 China Urban Business Circle Travel and Consumption Analysis Report. Business district radiation map drawn by didi travel big data. See 199it website, 2018
|
[4] |
Red Star News. Schematic diagram of the distribution of Chengdu’s business districts and the density levels of business districts. See Sohu website, 2020
|
[5] |
Kleinberg J M . Authoritative sources in a hyperlinked environment. Journal of ACM, 1999, 46( 5): 604– 632
|
[6] |
Shi X, Chen Z, Wang H, Yeung D Y, Wong W K, Woo W C. Convolutional LSTM network: a machine learning approach for precipitation nowcasting. In: Proceedings of the 28th International Conference on Neural Information Processing Systems. 2015, 802– 810
|
[7] |
Yuan N J, Zheng Y, Xie X, Wang Y, Zheng K, Xiong H . Discovering urban functional zones using latent activity trajectories. IEEE Transactions on Knowledge and Data Engineering, 2015, 27( 3): 712– 725
|
[8] |
Graves A, Jaitly N. Towards end-to-end speech recognition with recurrent neural networks. In: Proceedings of the 31st International Conference on International Conference on Machine Learning. 2014, II-1764− II-1772
|
[9] |
Niu H, Zhu H, Sun Y, Lu X, Sun J, Zhao Z, Xiong H, Lang B . Exploring the risky travel area and behavior of car-hailing service. ACM Transactions on Intelligent Systems and Technology, 2022, 13( 1): 9
|
[10] |
Ke G, Meng Q, Finley T, Wang T, Chen W, Ma W, Ye Q, Liu T Y. LightGBM: a highly efficient gradient boosting decision tree. In: Proceedings of the 31st International Conference on Neural Information Processing Systems. 2017, 3149– 3157
|
[11] |
Pérez A, Larrañaga P, Inza I . Supervised classification with conditional Gaussian networks: increasing the structure complexity from naive Bayes. International Journal of Approximate Reasoning, 2006, 43( 1): 1– 25
|
[12] |
Dumont M, Marée R, Wehenkel L, Geurts P. Fast multi-class image annotation with random subwindows and multiple output randomized trees. In: Proceedings of the 4th International Conference on Computer Vision Theory and Applications. 2009, 196– 203
|
[13] |
Breiman L . Random forests. Machine Learning, 2001, 45( 1): 5– 32
|
[14] |
Suykens J A K, Vandewalle J . Least squares support vector machine classifiers. Neural Processing Letters, 1999, 9( 3): 293– 300
|
[15] |
Schmidt M, Le Roux N, Bach F. Minimizing finite sums with the stochastic average gradient. Mathematical Programming, 2017, 162( 1– 2): 1– 2
|
[16] |
Pedregosa F, Varoquaux G, Gramfort A, Michel V, Thirion B, Grisel O, Blondel M, Prettenhofer P, Weiss R, Dubourg V, Vanderplas J, Passos A, Cournapeau D, Brucher M, Perrot M, Duchesnay É . Scikit-learn: machine learning in python. The Journal of Machine Learning Research, 2011, 12: 2825– 2830
|
[17] |
Yu W, Ai T, Shao S . The analysis and delimitation of Central Business District using network kernel density estimation. Journal of Transport Geography, 2015, 45: 32– 47
|
[18] |
Huff D L . A probabilistic analysis of shopping center trade areas. Land Economics, 1963, 39( 1): 81– 90
|
[19] |
Hao B, Dong S, Hu Y C, Liu X, Gao Y J, Zhang Y D . Urban business zones delimitation method based on the fusion of multidimensional characteristics. Geography and Geo-Information Science, 2017, 33( 5): 56– 62
|
[20] |
Qi G, Li X, Li S, Pan G, Wang Z, Zhang D. Measuring social functions of city regions from large-scale taxi behaviors. In: Proceedings of 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops). 2011, 384– 388
|
[21] |
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. 2012, 186– 194
|
[22] |
Dong H, Wu M, Ding X, Chu L, Jia L, Qin Y, Zhou X . Traffic zone division based on big data from mobile phone base stations. Transportation Research Part C: Emerging Technologies, 2015, 58: 278– 291
|
[23] |
Liu Y, Wang F, Xiao Y, Gao S . Urban land uses and traffic ’source-sink areas’: evidence from GPS-enabled taxi data in Shanghai. Landscape and Urban Planning, 2012, 106( 1): 73– 87
|
[24] |
Pan G, Qi G, Wu Z, Zhang D, Li S . Land-use classification using taxi GPS traces. IEEE Transactions on Intelligent Transportation Systems, 2013, 14( 1): 113– 123
|
[25] |
Zhang P, Bao Z, Li Y, Li G, Zhang Y, Peng Z. Trajectory-driven influential billboard placement. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2018, 2748– 2757
|
[26] |
Sun Y, Zhu H, Zhuang F, Gu J, He Q. Exploring the urban region-of-interest through the analysis of online map search queries. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 2018, 2269– 2278
|
[27] |
Wang S, Bao Z, Culpepper J S, Cong G . A survey on trajectory data management, analytics, and learning. ACM Computing Surveys, 2022, 54( 2): 39
|
[28] |
Wang D, Miwa T, Morikawa T . Big trajectory data mining: a survey of methods, applications, and services. Sensors, 2020, 20( 16): 4571
|
[29] |
Lu M, Wang Z, Yuan X. TrajRank: exploring travel behaviour on a route by trajectory ranking. In: Proceedings of 2015 IEEE Pacific Visualization Symposium (PacificVis). 2015, 311– 318
|
[30] |
Zheng Y, Zhao G, Liu J. A novel grid based k-means cluster method for traffic zone division. In: Proceedings of the 2nd International Conference on Cloud Computing and Big Data. 2015, 165– 178
|
[31] |
Sun G, Chang B, Zhu L, Wu H, Zheng K, Liang R . TZVis: visual analysis of bicycle data for traffic zone division. Journal of Visualization, 2019, 22( 6): 1193– 1208
|
[32] |
Miyagi Y, Onishi M, Watanabe C, Itoh T, Takatsuka M . Classification and visualization for symbolic people flow data. Journal of Visual Languages & Computing, 2017, 43: 91– 102
|
[33] |
Ren H, Ruan S, Li Y, Bao J, Meng C, Li R, Zheng Y. MtrajRec: map-constrained trajectory recovery via Seq2Seq multi-task learning. In: Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 2021, 1410– 1419
|
[34] |
Han P, Wang J, Yao D, Shang S, Zhang X. A graph-based approach for trajectory similarity computation in spatial networks. In: Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining. 2021, 556– 564
|
[35] |
Wu H, Liu L, Yu Y, Peng Z, Jiao H, Niu Q . An agent-based model simulation of human mobility based on mobile phone data: how commuting relates to congestion. ISPRS International Journal of Geo-Information, 2019, 8( 7): 313
|
[36] |
Chen X, Wang J, Xie K. TrafficStream: a streaming traffic flow forecasting framework based on graph neural networks and continual learning. In: Proceedings of the 30th International Joint Conference on Artificial Intelligence. 2021, 3620– 3626
|
[37] |
Fang Z, Long Q, Song G, Xie K. Spatial-temporal graph ODE networks for traffic flow forecasting. In: Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining. 2021, 364– 373
|
[38] |
Wan H, Lin Y, Guo S, Lin Y. Pre-training time-aware location embeddings from spatial-temporal trajectories. IEEE Transactions on Knowledge and Data Engineering, 2021,
CrossRef
Google scholar
|
[39] |
Cao C, Li M. Generating mobility trajectories with retained data utility. In: Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining. 2021, 2610– 2620
|
[40] |
Chow C Y, Mokbel M F . Trajectory privacy in location-based services and data publication. ACM SIGKDD Explorations Newsletter, 2011, 13( 1): 19– 29
|
[41] |
Kim Y, Han J, Yuan C. TOPTRAC: topical trajectory pattern mining. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2015, 587– 596
|
[42] |
Choi D W, Pei J, Heinis T . Efficient mining of regional movement patterns in semantic trajectories. Proceedings of the VLDB Endowment, 2017, 10( 13): 2073– 2084
|
/
〈 | 〉 |