Evidential location estimation for events detected in Twitter

Event detection from microblogs and social networks, especially from Twitter, is an active and rich research topic. By grouping similar tweets in clusters, people can extract events and follow the happenings in a community. In this work, we focus on estimating the geographical locations of events that are detected in Twitter. An important novelty of our work is the application of evidential reasoning techniques, namely the Demspter-Shafer Theory (DST), for this problem. By utilizing several features of tweets, we aim to produce belief intervals for a set of possible discrete locations. DST helps us deal with uncertainties, assign belief values to subsets of solutions, and combine pieces of evidence obtained from different tweet features. The initial results on several real cases suggest the applicability and usefulness of DST for the problem.

[1]  Pavel V. Sevastjanov,et al.  A new approach to the rule-base evidential reasoning: Stock trading expert system application , 2010, Expert Syst. Appl..

[2]  Hanan Samet,et al.  TwitterStand: news in tweets , 2009, GIS.

[3]  Leysia Palen,et al.  Microblogging during two natural hazards events: what twitter may contribute to situational awareness , 2010, CHI.

[4]  Marco E. G. V. Cattaneo,et al.  Belief functions combination without the assumption of independence of the information sources , 2011, Int. J. Approx. Reason..

[5]  Bu-Sung Lee,et al.  Event Detection in Twitter , 2011, ICWSM.

[6]  Pável Calado,et al.  Classifying Documents According to Locational Relevance , 2009, EPIA.

[7]  Maximilian Walther,et al.  Geo-spatial Event Detection in the Twitter Stream , 2013, ECIR.

[8]  Arthur P. Dempster,et al.  A Generalization of Bayesian Inference , 1968, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[9]  Miles Osborne,et al.  Streaming First Story Detection with application to Twitter , 2010, NAACL.

[10]  Halit Oguztüzün,et al.  Semantic Expansion of Tweet Contents for Enhanced Event Detection in Twitter , 2012, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.

[11]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

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

[13]  Mor Naaman,et al.  Methods for extracting place semantics from Flickr tags , 2009, TWEB.

[14]  Deepayan Chakrabarti,et al.  Event Summarization Using Tweets , 2011, ICWSM.

[15]  Rui Li,et al.  TEDAS: A Twitter-based Event Detection and Analysis System , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[16]  Yiming Yang,et al.  Topic Detection and Tracking Pilot Study Final Report , 1998 .

[17]  Arthur P. Dempster,et al.  Upper and Lower Probabilities Induced by a Multivalued Mapping , 1967, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[18]  Ilknur Celik,et al.  Social Event Detection on Twitter , 2012, ICWE.

[19]  Prasenjit Mitra,et al.  Event detection with spatial latent Dirichlet allocation , 2011, JCDL '11.

[20]  Michael F. Goodchild,et al.  GEDMWA: geospatial exploratory data mining web agent , 2008, GIS '08.

[21]  Barbara Poblete,et al.  Information credibility on twitter , 2011, WWW.

[22]  Gaetano Borriello,et al.  Particle Filters for Location Estimation in Ubiquitous Computing: A Case Study , 2004, UbiComp.

[23]  Kimberly Coombs,et al.  Using Dempster-Shafer methods for object classification in the theater ballistic missile environment , 1999, Defense, Security, and Sensing.

[24]  Mohamed A. Deriche,et al.  A New Technique for Combining Multiple Classifiers using The Dempster-Shafer Theory of Evidence , 2002, J. Artif. Intell. Res..

[25]  Mário J. Silva,et al.  Adding geographic scopes to web resources , 2006, Comput. Environ. Urban Syst..

[26]  Mor Naaman,et al.  World explorer: visualizing aggregate data from unstructured text in geo-referenced collections , 2007, JCDL '07.

[27]  Xiao Zhang,et al.  SensePlace2: GeoTwitter analytics support for situational awareness , 2011, 2011 IEEE Conference on Visual Analytics Science and Technology (VAST).

[28]  Pinar Senkul,et al.  Semantic Expansion of Hashtags for Enhanced Event Detection in Twitter , 2012 .

[29]  Jonathan G. Fiscus,et al.  Topic detection and tracking evaluation overview , 2002 .