skip to main content
research-article
Public Access

Predicting Evacuation Decisions using Representations of Individuals' Pre-Disaster Web Search Behavior

Published: 25 July 2019 Publication History
  • Get Citation Alerts
  • Abstract

    Predicting the evacuation decisions of individuals before the disaster strikes is crucial for planning first response strategies. In addition to the studies on post-disaster analysis of evacuation behavior, there are various works that attempt to predict the evacuation decisions beforehand. Most of these predictive methods, however, require real time location data for calibration, which are becoming much harder to obtain due to the rising privacy concerns. Meanwhile, web search queries of anonymous users have been collected by web companies. Although such data raise less privacy concerns, they have been under-utilized for various applications. In this study, we investigate whether web search data observed prior to the disaster can be used to predict the evacuation decisions. More specifically, we utilize a session-based query encoder that learns the representations of each user's web search behavior prior to evacuation. Our proposed approach is empirically tested using web search data collected from users affected by a major flood in Japan. Results are validated using location data collected from mobile phones of the same set of users as ground truth. We show that evacuation decisions can be accurately predicted (84%) using only the users' pre-disaster web search data as input. This study proposes an alternative method for evacuation prediction that does not require highly sensitive location data, which can assist local governments to prepare effective first response strategies.

    References

    [1]
    James P Bagrow, Dashun Wang, and Albert-Laszlo Barabasi. 2011. Collective response of human populations to large-scale emergencies. PloS one, Vol. 6, 3 (2011), e17680.
    [2]
    Francesco Calabrese, Giusy Di Lorenzo, Liang Liu, and Carlo Ratti. 2011. Estimating Origin-Destination flows using opportunistically collected mobile phone location data from one million users in Boston Metropolitan Area. IEEE Pervasive Computing, Vol. 10, 4 (2011), 36--44.
    [3]
    Eunjoon Cho, Seth A Myers, and Jure Leskovec. 2011. Friendship and mobility: user movement in location-based social networks. In Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 1082--1090.
    [4]
    Yves-Alexandre De Montjoye, César A Hidalgo, Michel Verleysen, and Vincent D Blondel. 2013. Unique in the crowd: The privacy bounds of human mobility. Scientific reports, Vol. 3 (2013), 1376.
    [5]
    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. ACM, 559--569.
    [6]
    Marta C Gonzalez, Cesar A Hidalgo, and Albert-Laszlo Barabasi. 2008. Understanding individual human mobility patterns. nature, Vol. 453, 7196 (2008), 779.
    [7]
    Alex Graves. 2013. Generating Sequences With Recurrent Neural Networks. CoRR, Vol. abs/1308.0850 (2013).
    [8]
    Sepp Hochreiter and Jürgen Schmidhuber. 1997. Long Short-Term Memory . Neural Computation, Vol. 9, 8 (1997), 1735--1780.
    [9]
    Po-Sen Huang, Xiaodong He, Jianfeng Gao, Li Deng, Alex Acero, and Larry Heck. 2013. Learning deep structured semantic models for web search using clickthrough data. In Proceedings of the 22nd ACM international conference on Conference on information & knowledge management (CIKM '13). ACM, New York, NY, USA, 2333--2338.
    [10]
    Renhe Jiang, Xuan Song, Zipei Fan, Tianqi Xia, Quanjun Chen, Satoshi Miyazawa, and Ryosuke Shibasaki. 2018. DeepUrbanMomentum: An Online Deep-Learning System for Short-Term Urban Mobility Prediction. In AAAI .
    [11]
    Armand Joulin, Edouard Grave, Piotr Bojanowski, Matthijs Douze, Hérve Jégou, and Tomas Mikolov. 2016. FastText.zip: Compressing text classification models. arXiv preprint arXiv:1612.03651 (2016).
    [12]
    Dongyeop Kang and Inho Kang. 2015. Query2Vec: Learning Deep Intentions from Heterogeneous Search Logs . Technical Report. Technical report, Naver Labs.
    [13]
    Diederik P. Kingma and Jimmy Ba. 2014. Adam: A Method for Stochastic Optimization. CoRR, Vol. abs/1412.6980 (2014). http://arxiv.org/abs/1412.6980
    [14]
    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 . ACM, 752--757.
    [15]
    Xin Lu, Linus Bengtsson, and Petter Holme. 2012. Predictability of population displacement after the 2010 Haiti earthquake. Proceedings of the National Academy of Sciences, Vol. 109, 29 (2012), 11576--11581.
    [16]
    Rodrigo Mesa-Arango, Samiul Hasan, Satish V Ukkusuri, and Pamela Murray-Tuite. 2012. Household-level model for hurricane evacuation destination type choice using hurricane Ivan data. Natural hazards review, Vol. 14, 1 (2012), 11--20.
    [17]
    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. 3111--3119.
    [18]
    Kentaro Nishi, Kota Tsubouchi, and Masamichi Shimosaka. 2014. Hourly pedestrian population trends estimation using location data from smartphones dealing with temporal and spatial sparsity. In Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 281--290.
    [19]
    Hamid Palangi, Li Deng, Yelong Shen, Jianfeng Gao, Xiaodong He, Jianshu Chen, Xinying Song, and Rabab K. Ward. 2014. Semantic Modelling with Long-Short-Term Memory for Information Retrieval. CoRR, Vol. abs/1412.6629 (2014). http://arxiv.org/abs/1412.6629
    [20]
    Jeffrey Pennington, Richard Socher, and Christopher D. Manning. 2014. Glove: Global vectors for word representation. In In EMNLP .
    [21]
    Arif Mohaimin Sadri, Satish V Ukkusuri, and Hugh Gladwin. 2017. Modeling joint evacuation decisions in social networks: The case of Hurricane Sandy. Journal of choice modelling, Vol. 25 (2017), 50--60.
    [22]
    Arif Mohaimin Sadri, Satish V Ukkusuri, Seungyoon Lee, Rosalee Clawson, Daniel Aldrich, Megan Sapp Nelson, Justin Seipel, and Daniel Kelly. 2018. The role of social capital, personal networks, and emergency responders in post-disaster recovery and resilience: a study of rural communities in Indiana. Natural Hazards, Vol. 90, 3 (2018), 1377--1406.
    [23]
    Xuan Song, Quanshi Zhang, Yoshihide Sekimoto, Teerayut Horanont, Satoshi Ueyama, and Ryosuke Shibasaki. 2013a. Intelligent system for human behavior analysis and reasoning following large-scale disasters. IEEE Intelligent Systems, Vol. 28, 4 (2013), 35--42.
    [24]
    Xuan Song, Quanshi Zhang, Yoshihide Sekimoto, Teerayut Horanont, Satoshi Ueyama, and Ryosuke Shibasaki. 2013b. Modeling and probabilistic reasoning of population evacuation during large-scale disaster. In Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 1231--1239.
    [25]
    Xuan Song, Quanshi Zhang, Yoshihide Sekimoto, and Ryosuke Shibasaki. 2014. Prediction of human emergency behavior and their mobility following large-scale disaster. In Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 5--14.
    [26]
    Xuan Song, Quanshi Zhang, Yoshihide Sekimoto, Ryosuke Shibasaki, Nicholas Jing Yuan, and Xing Xie. 2017. Prediction and simulation of human mobility following natural disasters. ACM Transactions on Intelligent Systems and Technology (TIST), Vol. 8, 2 (2017), 29.
    [27]
    Alessandro Sordoni, Yoshua Bengio, Hossein Vahabi, Christina Lioma, Jakob Grue Simonsen, and Jian-Yun Nie. 2015. A Hierarchical Recurrent Encoder-Decoder for Generative Context-Aware Query Suggestion. In Proceedings of the 24th ACM International on Conference on Information and Knowledge Management (CIKM '15). ACM, New York, NY, USA, 553--562.
    [28]
    Akihito Sudo, Takehiro Kashiyama, Takahiro Yabe, Hiroshi Kanasugi, Xuan Song, Tomoyuki Higuchi, Shin'ya Nakano, Masaya Saito, and Yoshihide Sekimoto. 2016. Particle filter for real-time human mobility prediction following unprecedented disaster. In Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems . ACM, 5.
    [29]
    WMO UNISDR. 2012. Disaster risk and resilience. Thematic Think Piece, UN System Task Force on the Post-2015 UN Development Agenda (2012).
    [30]
    Qi Wang and John E Taylor. 2014. Quantifying human mobility perturbation and resilience in Hurricane Sandy. PLoS one, Vol. 9, 11 (2014), e112608.
    [31]
    Robin Wilson, Elisabeth zu Erbach-Schoenberg, Maximilian Albert, Daniel Power, Simon Tudge, Miguel Gonzalez, Sam Guthrie, Heather Chamberlain, Christopher Brooks, Christopher Hughes, et almbox. 2016. Rapid and near real-time assessments of population displacement using mobile phone data following disasters: the 2015 Nepal Earthquake. PLoS currents, Vol. 8 (2016).
    [32]
    Takahiro Yabe, Yoshihide Sekimoto, Kota Tsubouchi, and Satoshi Ikemoto. 2019. Cross-comparative analysis of evacuation behavior after earthquakes using mobile phone data. PLoS one, Vol. 14, 2 (2019), e0211375.
    [33]
    Takahiro Yabe, Kota Tsubouchi, Akihito Sudo, and Yoshihide Sekimoto. 2016a. Estimating Evacuation Hotspots using GPS data: What happened after the large earthquakes in Kumamoto, Japan. In Proc. of the 5th International Workshop on Urban Computing .
    [34]
    Takahiro Yabe, Kota Tsubouchi, Akihito Sudo, and Yoshihide Sekimoto. 2016b. A framework for evacuation hotspot detection after large scale disasters using location data from smartphones: case study of Kumamoto earthquake. In Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 44.
    [35]
    Takahiro Yabe, Kota Tsubouchi, Akihito Sudo, and Yoshihide Sekimoto. 2016c. 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 . ACM, 54.
    [36]
    Jing Yuan, Yu Zheng, and Xing Xie. 2012. 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. ACM, 186--194.
    [37]
    Nam Yi Yun and Masanori Hamada. 2015. Evacuation behavior and fatality rate during the 2011 Tohoku-Oki earthquake and tsunami. Earthquake Spectra, Vol. 31, 3 (2015), 1237--1265.

    Cited By

    View all
    • (2023)Impact of COVID-19 Pandemic on Cultural Products InterestsCompanion Proceedings of the ACM Web Conference 202310.1145/3543873.3587594(1190-1195)Online publication date: 30-Apr-2023
    • (2023)Learning Social Meta-knowledge for Nowcasting Human Mobility in DisasterProceedings of the ACM Web Conference 202310.1145/3543507.3583991(2655-2665)Online publication date: 30-Apr-2023
    • (2023)A machine learning approach for predicting hurricane evacuee destination location using smartphone location dataComputational Urban Science10.1007/s43762-023-00102-03:1Online publication date: 14-Sep-2023
    • Show More Cited By

    Index Terms

    1. Predicting Evacuation Decisions using Representations of Individuals' Pre-Disaster Web Search Behavior

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        KDD '19: Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining
        July 2019
        3305 pages
        ISBN:9781450362016
        DOI:10.1145/3292500
        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 ACM 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]

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 25 July 2019

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. evacuation prediction
        2. mobile phone location data
        3. representation learning
        4. web search queries

        Qualifiers

        • Research-article

        Funding Sources

        Conference

        KDD '19
        Sponsor:

        Acceptance Rates

        KDD '19 Paper Acceptance Rate 110 of 1,200 submissions, 9%;
        Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

        Upcoming Conference

        KDD '24

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)109
        • Downloads (Last 6 weeks)16

        Other Metrics

        Citations

        Cited By

        View all
        • (2023)Impact of COVID-19 Pandemic on Cultural Products InterestsCompanion Proceedings of the ACM Web Conference 202310.1145/3543873.3587594(1190-1195)Online publication date: 30-Apr-2023
        • (2023)Learning Social Meta-knowledge for Nowcasting Human Mobility in DisasterProceedings of the ACM Web Conference 202310.1145/3543507.3583991(2655-2665)Online publication date: 30-Apr-2023
        • (2023)A machine learning approach for predicting hurricane evacuee destination location using smartphone location dataComputational Urban Science10.1007/s43762-023-00102-03:1Online publication date: 14-Sep-2023
        • (2022)Toward data-driven, dynamical complex systems approaches to disaster resilienceProceedings of the National Academy of Sciences10.1073/pnas.2111997119119:8Online publication date: 8-Feb-2022
        • (2020)Web behavior analysis in social life loggingThe Journal of Supercomputing10.1007/s11227-020-03304-zOnline publication date: 14-May-2020

        View Options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Get Access

        Login options

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media