Maximum Likelihood Analysis of Conflicting Observations in Social Sensing

被引:60
|
作者
Wang, Dong [1 ]
Kaplan, Lance [2 ]
Abdelzaher, Tarek F. [1 ]
机构
[1] Univ Illinois, Dept Comp Sci, Urbana, IL 61801 USA
[2] US Army Res Lab, Networked Sensing & Fusing Branch, Adelphi, MD 20783 USA
关键词
Algorithms; Social sensing; truth discovery; conflicting observations; maximum likelihood estimation; expectation maximization; TRUTH;
D O I
10.1145/2530289
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This article 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. 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, we pose 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. In our previous conference paper, we offered the first maximum likelihood solution to the aforesaid truth discovery problem for corroborating observations only. In contrast, this article extends the conference paper and provides the first maximum likelihood solution to handle the cases where measurements from different participants may be conflicting. The article focuses on binary measurements. The approach is shown to outperform our previous work used for corroborating observations, the state-of-the-art fact-finding baselines, as well as simple heuristics such as majority voting.
引用
收藏
页数:27
相关论文
共 50 条
  • [1] A Constrained Maximum Likelihood Estimator for Unguided Social Sensing
    Shao, Huajie
    Yao, Shuochao
    Zhao, Yiran
    Zhang, Chao
    Han, Jinda
    Kaplan, Lance
    Su, Lu
    Abdelzaher, Tarek
    IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (IEEE INFOCOM 2018), 2018, : 2429 - 2437
  • [2] On Truth Discovery in Social Sensing: A Maximum Likelihood Estimation Approach
    Wang, Dong
    Kaplan, Lance
    Le, Hieu
    Abdelzaher, Tarek
    IPSN'12: PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON INFORMATION PROCESSING IN SENSOR NETWORKS, 2012, : 233 - 244
  • [3] Analysis of Supervised Maximum Likelihood Classification for Remote Sensing Image
    Sisodia, Pushpendra Singh
    Tiwari, Vivekanand
    Kumar, Anil
    2014 RECENT ADVANCES AND INNOVATIONS IN ENGINEERING (ICRAIE), 2014,
  • [4] MAXIMUM LIKELIHOOD ESTIMATION FOR DEPENDENT OBSERVATIONS
    CROWDER, MJ
    JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1976, 38 (01): : 45 - 53
  • [5] Maximum Likelihood Detection with Intermittent Observations
    Tantawy, Ashraf
    Koutsoukos, Xenofon
    Biswas, Gautam
    2009 43RD ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1 AND 2, 2009, : 442 - 447
  • [6] A maximum likelihood approach to wavefront sensing
    Jiao, Yan
    Walker, John
    OPTICS COMMUNICATIONS, 2008, 281 (05) : 906 - 912
  • [7] Recursive Maximum Likelihood Algorithm for Dependent Observations
    Schwartz, Boaz
    Gannot, Sharon
    Habets, Emanuel A. P.
    Noam, Yair
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2019, 67 (05) : 1366 - 1381
  • [8] METHOD OF MAXIMUM-LIKELIHOOD FOR DEPENDENT OBSERVATIONS
    BHAT, BR
    JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1974, 36 (01): : 48 - 53
  • [9] Maximum Likelihood Social Choice Rule
    Yuta Nakamura
    The Japanese Economic Review, 2015, 66 : 271 - 284
  • [10] MAXIMUM LIKELIHOOD SOCIAL CHOICE RULE
    Nakamura, Yuta
    JAPANESE ECONOMIC REVIEW, 2015, 66 (02) : 271 - 284