Learning Evolutionary Stages with Hidden Semi-Markov Model for Predicting Social Unrest Events

Social unrest events are common happenings in modern society which need to be proactively handled. An effective method is to continuously assess the risk of upcoming social unrest events and predict the likelihood of these events. Our previous work built a hidden Markov model- (HMM-) based framework...

Full description

Saved in:
Bibliographic Details
Main Authors: Fengcai Qiao, Xin Zhang, Jinsheng Deng
Format: Article
Language:English
Published: Wiley 2020-01-01
Series:Discrete Dynamics in Nature and Society
Online Access:http://dx.doi.org/10.1155/2020/3915036
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832550818360852480
author Fengcai Qiao
Xin Zhang
Jinsheng Deng
author_facet Fengcai Qiao
Xin Zhang
Jinsheng Deng
author_sort Fengcai Qiao
collection DOAJ
description Social unrest events are common happenings in modern society which need to be proactively handled. An effective method is to continuously assess the risk of upcoming social unrest events and predict the likelihood of these events. Our previous work built a hidden Markov model- (HMM-) based framework to predict indicators associated with country instability, leaving two shortcomings which can be optimized: omitting event participants’ interaction and implicitly learning the state residence time. Inspired by this, we propose a new prediction framework in this paper, using frequent subgraph patterns and hidden semi-Markov models (HSMMs). The feature called BoEAG (Bag-of-Event-Association-subGraph) is constructed based on frequent subgraph mining and the bag of word model. The new framework leverages the large-scale digital history events captured from GDELT (Global Data on Events, Location, and Tone) to characterize the transitional process of the social unrest events’ evolutionary stages, uncovering the underlying event development mechanics and formulating the social unrest event prediction as a sequence classification problem based on Bayes decision. Experimental results with data from five main countries in Southeast Asia demonstrate the effectiveness of the new method, which outperforms the traditional HMM by 5.3% to 16.8% and the logistic regression by 11.2% to 43.6%.
format Article
id doaj-art-21ff674b2aec44cb9d2d388ae470a889
institution Kabale University
issn 1026-0226
1607-887X
language English
publishDate 2020-01-01
publisher Wiley
record_format Article
series Discrete Dynamics in Nature and Society
spelling doaj-art-21ff674b2aec44cb9d2d388ae470a8892025-02-03T06:05:39ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2020-01-01202010.1155/2020/39150363915036Learning Evolutionary Stages with Hidden Semi-Markov Model for Predicting Social Unrest EventsFengcai Qiao0Xin Zhang1Jinsheng Deng2College of Advanced Interdisciplinary Studies, National University of Defense Technology, Changsha 410073, Hunan, ChinaCollege of System Engineering, National University of Defense Technology, Changsha 410073, Hunan, ChinaCollege of Advanced Interdisciplinary Studies, National University of Defense Technology, Changsha 410073, Hunan, ChinaSocial unrest events are common happenings in modern society which need to be proactively handled. An effective method is to continuously assess the risk of upcoming social unrest events and predict the likelihood of these events. Our previous work built a hidden Markov model- (HMM-) based framework to predict indicators associated with country instability, leaving two shortcomings which can be optimized: omitting event participants’ interaction and implicitly learning the state residence time. Inspired by this, we propose a new prediction framework in this paper, using frequent subgraph patterns and hidden semi-Markov models (HSMMs). The feature called BoEAG (Bag-of-Event-Association-subGraph) is constructed based on frequent subgraph mining and the bag of word model. The new framework leverages the large-scale digital history events captured from GDELT (Global Data on Events, Location, and Tone) to characterize the transitional process of the social unrest events’ evolutionary stages, uncovering the underlying event development mechanics and formulating the social unrest event prediction as a sequence classification problem based on Bayes decision. Experimental results with data from five main countries in Southeast Asia demonstrate the effectiveness of the new method, which outperforms the traditional HMM by 5.3% to 16.8% and the logistic regression by 11.2% to 43.6%.http://dx.doi.org/10.1155/2020/3915036
spellingShingle Fengcai Qiao
Xin Zhang
Jinsheng Deng
Learning Evolutionary Stages with Hidden Semi-Markov Model for Predicting Social Unrest Events
Discrete Dynamics in Nature and Society
title Learning Evolutionary Stages with Hidden Semi-Markov Model for Predicting Social Unrest Events
title_full Learning Evolutionary Stages with Hidden Semi-Markov Model for Predicting Social Unrest Events
title_fullStr Learning Evolutionary Stages with Hidden Semi-Markov Model for Predicting Social Unrest Events
title_full_unstemmed Learning Evolutionary Stages with Hidden Semi-Markov Model for Predicting Social Unrest Events
title_short Learning Evolutionary Stages with Hidden Semi-Markov Model for Predicting Social Unrest Events
title_sort learning evolutionary stages with hidden semi markov model for predicting social unrest events
url http://dx.doi.org/10.1155/2020/3915036
work_keys_str_mv AT fengcaiqiao learningevolutionarystageswithhiddensemimarkovmodelforpredictingsocialunrestevents
AT xinzhang learningevolutionarystageswithhiddensemimarkovmodelforpredictingsocialunrestevents
AT jinshengdeng learningevolutionarystageswithhiddensemimarkovmodelforpredictingsocialunrestevents