Computational methods to discover sets of patterns of behaviors that precede political events of interest

Kurt Rohloff, Victor Asal

Research output: Chapter in Book/Report/Conference proceedingConference contribution


In this paper we present an approach to identify sets of patterns of behaviors which precede political events of interest (Eols) such as the the onset of regime change, insurgency, ethnic violence, etc.. We define a pattern to be an identified set of values of sampled, quantized factor data which occurs before at least two instances of an Eol and only before the occurrences of Eols. Not all Eols instances exhibit the same patterns preceding their occurrence, but we hypothesize that there exist sets of patterns which, taken together, precede all Eols of the same type. A set of patterns which taken together precede all Eols of the same type are called a "cover". We describe a computationally efficient cover discovery operation based on a randomized greedy algorithm which grows patterns simultaneously with the cover. This cover discovery algorithm was implemented in the Java programming language. Although the optimal cover discovery problem is NP-complete, our al-gorithm runs in polynomial time and returns nontrivial results.

Original languageEnglish (US)
Title of host publicationTechnosocial Predictive Analytics - Papers from the AAAI Spring Symposium
Number of pages4
StatePublished - 2009
Externally publishedYes
Event2009 AAAI Spring Symposium - Stanford, CA, United States
Duration: Mar 23 2009Mar 25 2009

Publication series

NameAAAI Spring Symposium - Technical Report


Other2009 AAAI Spring Symposium
Country/TerritoryUnited States
CityStanford, CA

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence


Dive into the research topics of 'Computational methods to discover sets of patterns of behaviors that precede political events of interest'. Together they form a unique fingerprint.

Cite this