D-Sieve: A Novel Data Processing Engine for Efficient Handling of Crises-Related Social Messages

Soudip Roy Chowdhury 1, 2 Hemant Purohit 3 Muhammad Imran 4
1 OAK - Database optimizations and architectures for complex large data
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique
Abstract : Existing literature demonstrates the usefulness of system-mediated algorithms, such as supervised machine learning for detecting classes of messages in the social-data stream (e.g., topically relevant vs. irrelevant). The classification accuracies of these algorithms largely depend upon the size of labeled samples that are provided during the learning phase. Other factors such as class distribution, term distribution among the training set also play an important role on clas-sifier's accuracy. However, due to several reasons (money / time constraints, limited number of skilled labelers etc.), a large sample of labeled messages is often not available immediately for learning an efficient classification model. Consequently, classifier trained on a poor model often mis-classifies data and hence, the applicability of such learning techniques (especially for the online setting) during ongoing crisis response remains limited. In this paper, we propose a post-classification processing step leveraging upon two additional content features-stable hashtag association and stable named entity association, to improve the classification accuracy for a classifier in realistic settings. We have tested our algorithms on two crisis datasets from Twitter (Hurricane Sandy 2012 and Queensland Floods 2013), and compared our results against the results produced by a " best-in-class " baseline online classifier. By showing the consistent better quality results than the baseline algorithm i.e., by correctly classifying the misclassified data points from the prior step (false negative and false positive to true positive and true negative classes, respectively), we demonstrate the applicability of our approach in practice.
Document type :
Conference papers
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/hal-01136744
Contributor : Soudip Roy Chowdhury <>
Submitted on : Tuesday, May 19, 2015 - 7:15:25 AM
Last modification on : Thursday, August 22, 2019 - 1:09:32 AM
Long-term archiving on : Thursday, April 20, 2017 - 12:31:02 AM

File

paper.pdf
Files produced by the author(s)

Identifiers

Citation

Soudip Roy Chowdhury, Hemant Purohit, Muhammad Imran. D-Sieve: A Novel Data Processing Engine for Efficient Handling of Crises-Related Social Messages. Social Web for Disaster Management (SWDM'15), May 2015, Florence, Italy. ⟨10.1145/2740908.2741731⟩. ⟨hal-01136744v2⟩

Share

Metrics

Record views

351

Files downloads

279