Forecasting location-based events with spatio-temporal storytelling

Storytelling, the act of connecting entities through relationships, provides an intuitive platform for exploratory analysis. This paper combines storytelling and Spatio-logical Inference (SLI) to generate rules of interaction among entities and measure how well they forecast a real-world event. The proposed algorithm first takes as input the probability of prior occurrences of events along with their spatial distances. It calculates their soft truths, i.e., the belief they have indeed been observed with certainty. Subsequently, the algorithm applies a relaxed form of logical conjunction and disjunction to compute a distance to satisfaction for each rule. The rules of lowest distances represent the best forecasts. Extensive experiments with social unrest in Afghanistan show that storytelling and SLI can outperform common probabilistic approaches by as much as 30% in terms of precision and 13% in terms of recall.

[1]  Shashi Shekhar,et al.  Spatio-Temporal Sensor Graphs (STSG): A data model for the discovery of spatio-temporal patterns , 2009, Intell. Data Anal..

[2]  John F. Roddick,et al.  Association mining , 2006, CSUR.

[3]  Naren Ramakrishnan,et al.  Connecting the Dots between PubMed Abstracts , 2012, PloS one.

[4]  Bin Wang,et al.  A probabilistic model for retrospective news event detection , 2005, SIGIR '05.

[5]  William M. Pottenger,et al.  Distributed higher order association rule mining using information extracted from textual data , 2005, SKDD.

[6]  Wen-Yang Lin,et al.  Efficient mining of generalized association rules with non-uniform minimum support , 2007, Data Knowl. Eng..

[7]  James Bailey,et al.  Using graph partitioning to discover regions of correlated spatio-temporal change in evolving graphs , 2009, Intell. Data Anal..

[8]  Christopher Andrews,et al.  Helping Intelligence Analysts Make Connections , 2011, Scalable Integration of Analytics and Visualization.

[9]  Stephanie W. Haas The Creative Process: A Computer Model of Storytelling and Creativity, by Scott R. Turner , 1996, J. Am. Soc. Inf. Sci..

[10]  Pericles A. Mitkas,et al.  Event identification in web social media through named entity recognition and topic modeling , 2013, Data Knowl. Eng..

[11]  Yiqun Huang,et al.  A new permutation approach for distributed association rule mining , 2005, CIKM '05.

[12]  Kira Radinsky,et al.  Learning causality for news events prediction , 2012, WWW.

[13]  Naren Ramakrishnan,et al.  Algorithms for Storytelling , 2006, IEEE Transactions on Knowledge and Data Engineering.

[14]  Eric Horvitz,et al.  Mining the web to predict future events , 2013, WSDM.

[15]  James Bailey,et al.  Discovering correlated spatio-temporal changes in evolving graphs , 2007, Knowledge and Information Systems.

[16]  Arnold P. Boedihardjo,et al.  Spatio-Temporal Storytelling on Twitter , 2013 .

[17]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[18]  Massimo Marchiori,et al.  The Quest for Correct Information on the Web: Hyper Search Engines , 1997, Comput. Networks.

[19]  Shaul Markovitch,et al.  Learning to Predict from Textual Data , 2012, J. Artif. Intell. Res..

[20]  Christophe Claramunt,et al.  Modeling consistency of spatio-temporal graphs , 2013, Data Knowl. Eng..

[21]  Lise Getoor,et al.  A short introduction to probabilistic soft logic , 2012, NIPS 2012.