Modeling the dynamics of hurricane evacuation decisions from twitter data: An input output hidden markov modeling approach

Abstract Evacuations play a critical role in saving human lives during hurricanes. But individual evacuation decision-making is a complex dynamic process, often studied using post-hurricane survey data. Alternatively, ubiquitous use of social media generates a massive amount of data that can be used to predict evacuation behavior in real time. In this paper, we present a method to infer individual evacuation behaviors (e.g., evacuation decision, timing, destination) from social media data. We develop an input output hidden Markov model (IO-HMM) to infer evacuation decisions from user tweets. To extract the underlying evacuation context from tweets, we first estimate a word2vec model from a corpus of more than 100 million tweets collected over four major hurricanes. Using input variables such as evacuation context, time to landfall, type of evacuation order, and the distance from home, the proposed model infers what activities are made by individuals, when they decide to evacuate, and where they evacuate to. To validate our results, we have created a labeled dataset from 38,256 tweets posted between September 2, 2017 and September 19, 2017 by 2,571 users from Florida during hurricane Irma. Our findings show that the proposed IO-HMM method can be useful for inferring evacuation behavior in real time from social media data. Since traditional surveys are infrequent, costly, and often performed at a post-hurricane period, the proposed approach can be very useful for predicting evacuation demand as a hurricane unfolds in real time.

[1]  Sébastien Marcel,et al.  Hand gesture recognition using input-output hidden Markov models , 2000, Proceedings Fourth IEEE International Conference on Automatic Face and Gesture Recognition (Cat. No. PR00580).

[2]  Pamela Murray-Tuite,et al.  A-RESCUE: An Agent based Regional Evacuation Simulator Coupled with User Enriched Behavior , 2017 .

[3]  Satish V. Ukkusuri,et al.  Crisis Communication Patterns in Social Media during Hurricane Sandy , 2017, Transportation Research Record: Journal of the Transportation Research Board.

[4]  Goran Horvat,et al.  GeoHash and UUID Identifier for Multi-Agent Systems , 2012, KES-AMSTA.

[5]  Danaë Metaxa-Kakavouli,et al.  How Social Ties Influence Hurricane Evacuation Behavior , 2018, Proc. ACM Hum. Comput. Interact..

[6]  Arif Mohaimin Sadri,et al.  Understanding the efficiency of social media based crisis communication during hurricane Sandy , 2020, Int. J. Inf. Manag..

[7]  Michael K. Lindell EMBLEM2: An empirically based large scale evacuation time estimate model , 2008 .

[8]  L. Kiemeney,et al.  Obesity, metabolic factors and risk of different histological types of lung cancer: A Mendelian randomization study , 2017, PloS one.

[9]  Tricia Wachtendorf,et al.  An Integrated Scenario Ensemble‐Based Framework for Hurricane Evacuation Modeling: Part 1—Decision Support System , 2020, Risk analysis : an official publication of the Society for Risk Analysis.

[10]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[11]  Rachel A. Davidson,et al.  Modeling Departure Time Decisions During Hurricanes Using a Dynamic Discrete Choice Framework , 2019 .

[12]  Pascal Van Hentenryck,et al.  Performance of Social Network Sensors during Hurricane Sandy , 2014, PloS one.

[13]  James H. Johnson,et al.  Evacuation from a Nuclear Technological Disaster , 1981 .

[14]  Jeffrey Dean,et al.  Distributed Representations of Words and Phrases and their Compositionality , 2013, NIPS.

[15]  Satish V. Ukkusuri,et al.  Utilizing Geo-tagged Tweets to Understand Evacuation Dynamics during Emergencies: A case study of Hurricane Sandy , 2018, WWW.

[16]  Carla S. Prater,et al.  Hurricane Evacuation Expectations and Actual Behavior in Hurricane Lili , 2007 .

[17]  David A. Maber,et al.  Say on Pay Votes and CEO Compensation: Evidence from the UK , 2011 .

[18]  Earl J. Baker,et al.  Predicting Response to Hurricane Warnings - Reanalysis of Data from 4 Studies , 1979 .

[19]  Dung-Ying Lin,et al.  Evacuation Planning Using the Integrated System of Activity-Based Modeling and Dynamic Traffic Assignment , 2009 .

[20]  Svetha Venkatesh,et al.  Activity recognition and abnormality detection with the switching hidden semi-Markov model , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[21]  Pascal Frossard,et al.  Multiscale event detection in social media , 2014, Data Mining and Knowledge Discovery.

[22]  Bob Edwards,et al.  Heading for higher ground: factors affecting real and hypothetical hurricane evacuation behavior , 2000 .

[23]  Tricia Wachtendorf,et al.  Hurricane evacuation demand models with a focus on use for prediction in future events , 2016 .

[24]  Constantinos Antoniou,et al.  Enhancing resilience to disasters using social media , 2017, 2017 5th IEEE International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS).

[25]  Pamela Murray-Tuite,et al.  Hurricane Evacuation Route Choice of Major Bridges in Miami Beach, Florida , 2015 .

[26]  Magnus Sahlgren,et al.  The Distributional Hypothesis , 2008 .

[27]  Satish V. Ukkusuri,et al.  Reconstructing Activity Location Sequences From Incomplete Check-In Data: A Semi-Markov Continuous-Time Bayesian Network Model , 2018, IEEE Transactions on Intelligent Transportation Systems.

[28]  A.M. Gonzalez,et al.  Modeling and forecasting electricity prices with input/output hidden Markov models , 2005, IEEE Transactions on Power Systems.

[29]  Samiul Hasan,et al.  Modeling infrastructure system interdependencies and socioeconomic impacts of failure in extreme events: emerging R&D challenges , 2015, Natural Hazards.

[30]  Fei-Yue Wang,et al.  Travel time prediction with LSTM neural network , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[31]  Nick C Fox,et al.  Gene-Wide Analysis Detects Two New Susceptibility Genes for Alzheimer's Disease , 2014, PLoS ONE.

[32]  Pamela Murray-Tuite,et al.  Transferability of Hurricane Evacuation Choice Model: Joint Model Estimation Combining Multiple Data Sources , 2012 .

[33]  Pamela Murray-Tuite,et al.  Evacuation transportation modeling: An overview of research, development, and practice , 2013 .

[34]  Anna-Lan Huang,et al.  Similarity Measures for Text Document Clustering , 2008 .

[35]  Jean-François Paiement,et al.  A Generative Model of Urban Activities from Cellular Data , 2018, IEEE Transactions on Intelligent Transportation Systems.

[36]  Guofeng Cao,et al.  How Do Cities Flow in an Emergency? Tracing Human Mobility Patterns during a Natural Disaster with Big Data and Geospatial Data Science , 2019, Urban Science.

[37]  S. Cutter,et al.  Evacuation Departure Timing during Hurricane Matthew , 2020, Weather, Climate, and Society.

[38]  Debarati Guha-Sapir,et al.  Annual Disaster Statistical Review 2009The numbers and trends , 2010 .

[39]  J. Fowler,et al.  Rapid assessment of disaster damage using social media activity , 2016, Science Advances.

[40]  Léon Bottou,et al.  Large-Scale Machine Learning with Stochastic Gradient Descent , 2010, COMPSTAT.

[41]  Alex Pentland,et al.  Reality mining: sensing complex social systems , 2006, Personal and Ubiquitous Computing.

[42]  Stephen D. Wong,et al.  Understanding Evacuee Behavior: A Case Study of Hurricane Irma , 2018 .

[43]  Pamela Murray-Tuite,et al.  Analysis of hurricane evacuee mode choice behavior , 2014 .

[44]  Pamela Murray-Tuite,et al.  Household-level model for hurricane evacuation destination type choice using hurricane Ivan data , 2013 .

[45]  Jeffrey Czajkowski,et al.  The Dynamics of Hurricane Risk Perception: Real-Time Evidence from the 2012 Atlantic Hurricane Season , 2014 .

[46]  E. Baker,et al.  Destination Choice Model for Hurricane Evacuation , 2008 .

[47]  Qunying Huang,et al.  Understanding social media data for disaster management , 2015, Natural Hazards.

[48]  Michael I. Jordan,et al.  Factorial Hidden Markov Models , 1995, Machine Learning.

[49]  Tricia Wachtendorf,et al.  Hurricane evacuations in the face of uncertainty: Use of integrated models to support robust, adaptive, and repeated decision-making , 2019, International Journal of Disaster Risk Reduction.

[50]  Yoshihide Sekimoto,et al.  Predicting Evacuation Decisions using Representations of Individuals' Pre-Disaster Web Search Behavior , 2019, KDD.

[51]  Pamela Murray-Tuite,et al.  An agent-based modeling system for travel demand simulation for hurricane evacuation , 2014 .

[52]  G. McLachlan,et al.  The EM algorithm and extensions , 1996 .

[53]  Satish V. Ukkusuri,et al.  A statistical analysis of the dynamics of household hurricane-evacuation decisions , 2018 .

[54]  Ka Lok Lee,et al.  Analyzing risk response dynamics on the web: the case of Hurricane Katrina. , 2009, Risk analysis : an official publication of the Society for Risk Analysis.

[55]  Y. Hong,et al.  An Integrated Scenario Ensemble‐Based Framework for Hurricane Evacuation Modeling: Part 2—Hazard Modeling , 2020, Risk analysis : an official publication of the Society for Risk Analysis.

[56]  Cyrus Shahabi,et al.  Crowd sensing of traffic anomalies based on human mobility and social media , 2013, SIGSPATIAL/GIS.

[57]  Pamela Murray-Tuite,et al.  Behavioral Model to Understand Household-Level Hurricane Evacuation Decision Making , 2011 .

[58]  Yoshua Bengio,et al.  An Input Output HMM Architecture , 1994, NIPS.

[59]  S. Cutter,et al.  Leveraging Twitter to gauge evacuation compliance: Spatiotemporal analysis of Hurricane Matthew , 2017, PloS one.

[60]  Satish V. Ukkusuri,et al.  A random-parameter hazard-based model to understand household evacuation timing behavior , 2013 .

[61]  Zhe Zhu,et al.  What's Your Next Move: User Activity Prediction in Location-based Social Networks , 2013, SDM.

[62]  Qi Wang,et al.  Quantifying Human Mobility Perturbation and Resilience in Hurricane Sandy , 2014, PloS one.

[63]  Georgiana Dinu,et al.  Don’t count, predict! A systematic comparison of context-counting vs. context-predicting semantic vectors , 2014, ACL.

[64]  Satish V. Ukkusuri,et al.  Understanding Information Spreading in Social Media during Hurricane Sandy: User Activity and Network Properties , 2017, ArXiv.

[65]  Ciro Cattuto,et al.  Predicting human mobility through the assimilation of social media traces into mobility models , 2016, EPJ Data Science.

[66]  Samiul Hasan,et al.  Quantifying human mobility resilience to extreme events using geo-located social media data , 2019, EPJ Data Science.

[67]  Pamela Murray-Tuite,et al.  Critical Time, Space, and Decision‐Making Agent Considerations in Human‐Centered Interdisciplinary Hurricane‐Related Research , 2019, Risk analysis : an official publication of the Society for Risk Analysis.

[68]  Chester G. Wilmot,et al.  Sequential Logit Dynamic Travel Demand Model for Hurricane Evacuation , 2004 .

[69]  Adam J. Pel,et al.  Fleeing from hurricane Irma Empirical analysis of evacuation behavior using discrete choice theory , 2020 .

[70]  Walter Gillis Peacock,et al.  Modeling Hurricane Evacutaion Decisions with Ethnographic Methods , 2001, International Journal of Mass Emergencies & Disasters.

[71]  Jeroen J. Bax,et al.  Guidelines for the management of atrial fibrillation: the Task Force for the Management of Atrial Fibrillation of the European Society of Cardiology (ESC). , 2010, Europace : European pacing, arrhythmias, and cardiac electrophysiology : journal of the working groups on cardiac pacing, arrhythmias, and cardiac cellular electrophysiology of the European Society of Cardiology.

[72]  D. E. Rumelhart,et al.  Learning internal representations by back-propagating errors , 1986 .

[73]  Patric R. Spence,et al.  Social media and crisis management: CERC, search strategies, and Twitter content , 2016, Comput. Hum. Behav..

[74]  A. Krogh,et al.  Predicting transmembrane protein topology with a hidden Markov model: application to complete genomes. , 2001, Journal of molecular biology.