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...
Saved in:
Main Authors: | , , |
---|---|
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 |