Event Cube - A Conceptual Framework for Event Modeling and Analysis

The publicly available data such as the massive and dynamically updated news and social media data streams (a.k.a. big data) covers the various aspects of social activities, personal views and expressions, which points to the importance of understanding and discovering the knowledge patterns underlying the big data, and the need of developing methodologies and techniques to discover real-world events from such big data, to manage and to analyze the discovered events in an effective and elegant way. In this paper we present an event cube (EC) model which is devised to support various queries and analysis tasks of events; such events include those discovered by techniques of untargeted event detection (UED) and targeted event detection (TED) from multi-sourced data. Specifically, based on the essential event elements of 5W1H (i.e., When, Where, Who, What, Why, and How), the EC model is developed to organize the discovered events from multiple dimensions, to operate on the events at various levels of granularity, so as to facilitate analyzing and mining hidden/inherent relationships among the events effectively. Case studies are provided to illustrate the usages and show the benefits of EC facilities in on-line analytical processing of events and their relationships.

[1]  James Allan,et al.  On-Line New Event Detection and Tracking , 1998, SIGIR Forum.

[2]  James Allan,et al.  Finding and linking incidents in news , 2007, CIKM '07.

[3]  Qing Li,et al.  Learning Manifold Representation from Multimodal Data for Event Detection in Flickr-Like Social Media , 2016, DASFAA Workshops.

[4]  Huaqing Min,et al.  Discovering Event Evolution Graphs Based on News Articles Relationships , 2014, 2014 IEEE 11th International Conference on e-Business Engineering.

[5]  Dumitru Erhan,et al.  Going deeper with convolutions , 2014, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[6]  Chih-Ping Wei,et al.  Discovering Event Evolution Graphs From News Corpora , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[7]  Keiji Yanai,et al.  Event photo mining from Twitter using keyword bursts and image clustering , 2016, Neurocomputing.

[8]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[9]  Sudipto Guha,et al.  ROCK: A Robust Clustering Algorithm for Categorical Attributes , 2000, Inf. Syst..

[10]  Quoc V. Le,et al.  Distributed Representations of Sentences and Documents , 2014, ICML.

[11]  Yutaka Matsuo,et al.  Earthquake shakes Twitter users: real-time event detection by social sensors , 2010, WWW '10.

[12]  Lei Chen,et al.  Event detection over twitter social media streams , 2013, The VLDB Journal.

[13]  Tao Wang,et al.  Event Relationship Analysis for Temporal Event Search , 2013, DASFAA.

[14]  Andrew Zisserman,et al.  Very Deep Convolutional Networks for Large-Scale Image Recognition , 2014, ICLR.

[15]  Philipp Cimiano,et al.  Event-based classification of social media streams , 2012, ICMR.

[16]  Ramesh Nallapati,et al.  Event threading within news topics , 2004, CIKM '04.

[17]  James Allan,et al.  Incident threading for news passages , 2009, CIKM.

[18]  Chao Liu,et al.  A probabilistic approach to spatiotemporal theme pattern mining on weblogs , 2006, WWW '06.

[19]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[20]  Yiming Yang,et al.  A study of retrospective and on-line event detection , 1998, SIGIR '98.

[21]  Ling Chen,et al.  Event detection from flickr data through wavelet-based spatial analysis , 2009, CIKM.

[22]  Yiannis Kompatsiaris,et al.  Graph-Based Multimodal Clustering for Social Event Detection in Large Collections of Images , 2014, MMM.

[23]  Bin Zhou,et al.  Exploring Event Evolution Patterns at the Atomic Level , 2011, 2011 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.

[24]  Hamid Pirahesh,et al.  Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals , 1996, Data Mining and Knowledge Discovery.

[25]  Yiannis Kompatsiaris,et al.  Social Event Detection at MediaEval 2012: Challenges, Dataset and Evaluation , 2012, MediaEval.

[26]  Qing Li,et al.  Dual Structure Constrained Multimodal Feature Coding for Social Event Detection from Flickr Data , 2017, ACM Trans. Internet Techn..