Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Online Deep Ensemble Learning for Predicting Citywide Human Mobility

Published: 18 September 2018 Publication History

Abstract

Predicting citywide human mobility is critical to an effective management and regulation of city governance, especially during a rare event (e.g. large event such as New Year's celebration or Comiket). Classical models can effectively predict routine human mobility, but irregular mobility during a rare event (precedented or unprecedented), which is much more difficult to model, has not drawn sufficient attention. Moreover, the complexity and non-linearity of human mobility hinders a simple model from making an accurate prediction. Bearing these facts in mind, we propose a novel online gating neural network framework with two phases. In the offline training phase, we train a gated recurrent unit-based human mobility predictor for each day in our training set, while in the online predicting phase, we construct an online adaptive human mobility predictor as well as a gating neural network that switches among the pre-trained predictors and the online adaptive human predictor. Our approach was evaluated using a real-world GPS-log dataset from Tokyo and Osaka and achieved a higher prediction accuracy than baseline models.

References

[1]
Martín Abadi, Ashish Agarwal, Paul Barham, Eugene Brevdo, Zhifeng Chen, Craig Citro, Greg S. Corrado, Andy Davis, Jeffrey Dean, Matthieu Devin, Sanjay Ghemawat, Ian Goodfellow, Andrew Harp, Geoffrey Irving, Michael Isard, Yangqing Jia, Rafal Jozefowicz, Lukasz Kaiser, Manjunath Kudlur, Josh Levenberg, Dandelion Mané, Rajat Monga, Sherry Moore, Derek Murray, Chris Olah, Mike Schuster, Jonathon Shlens, Benoit Steiner, Ilya Sutskever, Kunal Talwar, Paul Tucker, Vincent Vanhoucke, Vijay Vasudevan, Fernanda Viégas, Oriol Vinyals, Pete Warden, Martin Wattenberg, Martin Wicke, Yuan Yu, and Xiaoqiang Zheng. 2015. TensorFlow: Large-Scale Machine Learning on Heterogeneous Systems. https://www.tensorflow.org/ Software available from tensorflow.org.
[2]
K. Ashok and M. E. Ben-Akiva. 2002. Estimation and Prediction of Time-Dependent Origin-Destination Flows with a Stochastic Mapping to Path Flows and Link Flows. Transportation Science 36, 2 (May 2002), 184--198.
[3]
Dzmitry Bahdanau, Kyunghyun Cho, and Yoshua Bengio. 2014. Neural Machine Translation by Jointly Learning to Align and Translate. CoRR abs/1409.0473 (2014). http://arxiv.org/abs/1409.0473
[4]
Leo Breiman. 2001. Random Forests. Mach. Learn. 45, 1 (Oct. 2001), 5--32.
[5]
Longbiao Chen, Daqing Zhang, Gang Pan, Xiaojuan Ma, Dingqi Yang, Kostadin Kushlev, Wangsheng Zhang, and Shijian Li. 2015. Bike Sharing Station Placement Leveraging Heterogeneous Urban Open Data. In Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp '15). ACM, New York, NY, USA, 571--575.
[6]
François Chollet et al. 2015. Keras. https://github.com/fchollet/keras.
[7]
Junyoung Chung, Çaglar Gülçehre, KyungHyun Cho, and Yoshua Bengio. 2014. Empirical Evaluation of Gated Recurrent Neural Networks on Sequence Modeling. CoRR abs/1412.3555 (2014). http://arxiv.org/abs/1412.3555
[8]
Japanese Industrial Standards Committee. 1976. Grid Square Code. http://www.jisc.go.jp/app/jis/general/GnrJISNumberNameSearchList?toGnrJISStandardDetailList
[9]
Thomas G. Dietterich. 2000. Ensemble Methods in Machine Learning. In Proceedings of the First International Workshop on Multiple Classifier Systems (MCS '00). Springer-Verlag, London, UK, UK, 1--15. http://dl.acm.org/citation.cfm?id=648054.743935
[10]
Bowen Du, Chuanren Liu, Wenjun Zhou, Zhenshan Hou, and Hui Xiong. 2016. Catch Me If You Can: Detecting Pickpocket Suspects from Large-Scale Transit Records. In Proceedings of the 22Nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '16). ACM, New York, NY, USA, 87--96.
[11]
Zipei Fan, Xuan Song, Ryosuke Shibasaki, and Ryutaro Adachi. 2015. CityMomentum: An Online Approach for Crowd Behavior Prediction at a Citywide Level. In Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp '15). ACM, New York, NY, USA, 559--569.
[12]
Alex Graves, Greg Wayne, and Ivo Danihelka. 2014. Neural Turing Machines. CoRR abs/1410.5401 (2014). http://arxiv.org/abs/1410.5401
[13]
Sepp Hochreiter and Jürgen Schmidhuber. 1997. Long Short-Term Memory. Neural Comput. 9, 8 (Nov. 1997), 1735--1780.
[14]
T. Horanont, A. Witayangkurn, Y. Sekimoto, and R. Shibasaki. 2013. Large-Scale Auto-GPS Analysis for Discerning Behavior Change during Crisis. IEEE Intelligent Systems 28, 4 (July 2013), 26--34.
[15]
Tatsuya Konishi, Mikiya Maruyama, Kota Tsubouchi, and Masamichi Shimosaka. 2016. CityProphet: City-scale Irregularity Prediction Using Transit App Logs. In Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp '16). ACM, New York, NY, USA, 752--757.
[16]
Wanli Min and Laura Wynter. 2011. Real-time road traffic prediction with spatio-temporal correlations. Transportation Research Part C: Emerging Technologies 19, 4 (2011), 606--616.
[17]
Chaoming Song, Zehui Qu, Nicholas Blumm, and Albert-László Barabási. 2010. Limits of predictability in human mobility. Science 327, 5968 (2010), 1018--1021.
[18]
Xuan Song, Hiroshi Kanasugi, and Ryosuke Shibasaki. 2016. Deeptransport: Prediction and simulation of human mobility and transportation mode at a citywide level. IJCAI.
[19]
Xuan Song, Xiaowei Shao, Huijing Zhao, Jinshi Cui, Ryosuke Shibasaki, and Hongbin Zha. 2010. An online approach: Learning-semantic-scene-by-tracking and tracking-by-learning-semantic-scene. In Computer Vision and Pattern Recognition (CVPR), 2010 IEEE Conference on. IEEE, 739--746.
[20]
Xuan Song, Quanshi Zhang, Yoshihide Sekimoto, Ryosuke Shibasaki, Nicholas Jing Yuan, and Xing Xie. 2016. Prediction and Simulation of Human Mobility Following Natural Disasters. ACM Transactions on Intelligent Systems and Technology (TIST) 8, 2 (2016), 29.
[21]
Liang Wang, Zhiwen Yu, Bin Guo, Tao Ku, and Fei Yi. 2017. Moving Destination Prediction Using Sparse Dataset: A Mobility Gradient Descent Approach. ACM Trans. Knowl. Discov. Data 11, 3, Article 37 (April 2017), 33 pages.
[22]
Yingzi Wang, Nicholas Jing Yuan, Defu Lian, Linli Xu, Xing Xie, Enhong Chen, and Yong Rui. 2015. Regularity and conformity: Location prediction using heterogeneous mobility data. In Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1275--1284.
[23]
Takahiro Yabe, Kota Tsubouchi, Akihito Sudo, and Yoshihide Sekimoto. 2016. Predicting Irregular Individual Movement Following Frequent Mid-level Disasters Using Location Data from Smartphones. In Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS '16). ACM, New York, NY, USA, Article 54, 4 pages.
[24]
Zimo Yang, Defu Lian, Nicholas Jing Yuan, Xing Xie, Yong Rui, and Tao Zhou. 2017. Indigenization of urban mobility. Physica A: Statistical Mechanics and its Applications 469 (2017), 232--243.
[25]
Jiafan Zhang, Bin Guo, Qi Han, Yi Ouyang, and Zhiwen Yu. 2016. CrowdStory: Multi-layered Event Storyline Generation with Mobile Crowdsourced Data. In Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing: Adjunct (UbiComp '16). ACM, New York, NY, USA, 237--240.
[26]
Junbo Zhang, Yu Zheng, and Dekang Qi. 2017. Deep spatio-temporal residual networks for citywide crowd flows prediction. In Thirty-First AAAI Conference on Artificial Intelligence.
[27]
Yu Zheng, Licia Capra, Ouri Wolfson, and Hai Yang. 2014. Urban Computing: Concepts, Methodologies, and Applications. ACM Trans. Intell. Syst. Technol. 5, 3, Article 38 (Sept. 2014), 55 pages.
[28]
Jingbo Zhou, Hongbin Pei, and Haishan Wu. 2016. Early Warning of Human Crowds Based on Query Data from Baidu Map: Analysis Based on Shanghai Stampede. CoRR abs/1603.06780 (2016). http://arxiv.org/abs/1603.06780

Cited By

View all
  • (2024)Demand-driven Urban Facility Visit PredictionACM Transactions on Intelligent Systems and Technology10.1145/362523315:2(1-24)Online publication date: 22-Feb-2024
  • (2024)Retrieving Similar Trajectories from Cellular Data of Multiple Carriers at City ScaleACM Transactions on Sensor Networks10.1145/361324520:2(1-28)Online publication date: 16-Feb-2024
  • (2024) F 3 VeTrac: Enabling Fine-grained, Fully-road-covered, and Fully-individual penetrative Vehicle Trajectory Recovery IEEE Transactions on Mobile Computing10.1109/TMC.2023.3301871(1-16)Online publication date: 2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies
Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies  Volume 2, Issue 3
September 2018
1536 pages
EISSN:2474-9567
DOI:10.1145/3279953
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 September 2018
Accepted: 01 September 2018
Revised: 01 July 2018
Received: 01 May 2018
Published in IMWUT Volume 2, Issue 3

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. deep learning
  2. ensemble learning
  3. human mobility modeling
  4. intelligent surveillance
  5. urban computing

Qualifiers

  • Research-article
  • Research
  • Refereed

Funding Sources

  • Japan?s Ministry of Education, Culture, Sports, Science, and Technology (MEXT)

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)42
  • Downloads (Last 6 weeks)1
Reflects downloads up to 15 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Demand-driven Urban Facility Visit PredictionACM Transactions on Intelligent Systems and Technology10.1145/362523315:2(1-24)Online publication date: 22-Feb-2024
  • (2024)Retrieving Similar Trajectories from Cellular Data of Multiple Carriers at City ScaleACM Transactions on Sensor Networks10.1145/361324520:2(1-28)Online publication date: 16-Feb-2024
  • (2024) F 3 VeTrac: Enabling Fine-grained, Fully-road-covered, and Fully-individual penetrative Vehicle Trajectory Recovery IEEE Transactions on Mobile Computing10.1109/TMC.2023.3301871(1-16)Online publication date: 2024
  • (2024)Coupling graph neural networks and travel mode choice for human mobility predictionPhysica A: Statistical Mechanics and its Applications10.1016/j.physa.2024.129872646(129872)Online publication date: Jul-2024
  • (2024)Development and validation of a soft voting-based model for urban fire risk predictionInternational Journal of Disaster Risk Reduction10.1016/j.ijdrr.2023.104224101(104224)Online publication date: Feb-2024
  • (2024)Recent trends in crowd management using deep learning techniques: a systematic literature reviewJournal of Umm Al-Qura University for Engineering and Architecture10.1007/s43995-024-00071-3Online publication date: 20-Jun-2024
  • (2024)How to Be a Well-Prepared Organizer: Studying the Causal Effects of City Events on Human MobilityAI, Data, and Digitalization10.1007/978-3-031-53770-7_4(42-64)Online publication date: 14-Mar-2024
  • (2024)Spatiotemporal Data Analysis: A Review of Techniques, Applications, and Emerging ChallengesMultimodal and Tensor Data Analytics for Industrial Systems Improvement10.1007/978-3-031-53092-0_7(125-166)Online publication date: 17-May-2024
  • (2023)Machine learning for detecting substance use behaviors from wearable biosensor data streams: A survey and outlook for 5G/6G connectivityi-manager’s Journal on Software Engineering10.26634/jse.18.1.2017718:1(56)Online publication date: 2023
  • (2023)Comprehensive Analysis of Video Surveillance System and ApplicationsVideo Data Analytics for Smart City Applications: Methods and Trends10.2174/9789815123708123010004(1-17)Online publication date: 19-Apr-2023
  • Show More Cited By

View Options

Get Access

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media