IDEALS Home University of Illinois at Urbana-Champaign logo The Alma Mater The Main Quad

On Truth Discovery in Social Sensing: A Maximum Likelihood Estimation Approach

Show full item record

Bookmark or cite this item: http://hdl.handle.net/2142/25815

Files in this item

File Description Format
PDF Factfinders.pdf (811KB) (no description provided) PDF
Title: On Truth Discovery in Social Sensing: A Maximum Likelihood Estimation Approach
Author(s): Wang, Dong; Abdelzaher, Tarek F.; Kaplan, Lance
Subject(s): Social sensing, Maximum Likelihood, Fact-finding
Abstract: This technical report addresses the challenge of truth discovery from noisy social sensing data. The work is motivated by the emergence of social sensing as a data collection paradigm of growing interest, where humans perform sensory data collection tasks. A challenge in social sensing applications lies in the noisy nature of data. Unlike the case with well-calibrated and well-tested infrastructure sensors, humans are less reliable, and the likelihood that participants’ measurements are correct is often unknown a priori. Given a set of human participants of unknown trustworthiness together with their sensory measurements, this report poses the question of whether one can use this information alone to determine, in an analytically founded manner, the probability that a given measurement is true. The report focuses on binary measurements. While some previous work approached the answer in a heuristic manner, we offer the first optimal solution to the above truth discovery problem. Optimality, in the sense of maximum likelihood estimation, is attained by solving an expectation maximization problem that returns the best guess regarding the correctness of each measurement. The approach is shown to outperform the state of the art fact-finding heuristics, as well as simple baselines such as majority voting.
Issue Date: 2011-06-14
Genre: Technical Report
Type: Text
Language: English
URI: http://hdl.handle.net/2142/25815
Publication Status: unpublished
Peer Reviewed: not peer reviewed
Date Available in IDEALS: 2011-07-15
 

This item appears in the following Collection(s)

Show full item record

Item Statistics

  • Total Downloads: 1357
  • Downloads this Month: 48
  • Downloads Today: 1

Browse

My Account

Information

Access Key