Confidence bounds in social sensing

In the previous chapter, we reviewed a maximum likelihood estimator (MLE) to jointly estimate the reliability of sources and determine the correctness of facts concluded from the data. However, an important problem that remains unanswered from the MLE approach is: what is the confidence of the resulting source reliability estimation? Only by answering this question, can we completely characterize estimation performance, and hence source reliability in social sensing applications. This chapter reviews analytically-founded bounds that quantify the accuracy of such MLE in social sensing. It is shown that the estimation confidence can be quantified accurately based on both real and asymptotic Cramer-Rao lower bound (CRLB). Additionally, this chapter also reviews an estimator on the accuracy of claim classification without knowing the ground truth values of the claims.

[1]  G. Casella,et al.  Statistical Inference , 2003, Encyclopedia of Social Network Analysis and Mining.

[2]  Charu C. Aggarwal,et al.  On Credibility Estimation Tradeoffs in Assured Social Sensing , 2013, IEEE Journal on Selected Areas in Communications.

[3]  Tarek F. Abdelzaher,et al.  GreenGPS: a participatory sensing fuel-efficient maps application , 2010, MobiSys '10.

[4]  Lance Kaplan,et al.  On truth discovery in social sensing: A maximum likelihood estimation approach , 2012, 2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN).

[5]  Charu C. Aggarwal,et al.  On scalability and robustness limitations of real and asymptotic confidence bounds in social sensing , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[6]  Lu Su,et al.  SmartRoad: A Mobile Phone Based Crowd-Sourced Road Sensing System , 2013 .

[7]  Robert V. Hogg,et al.  Introduction to Mathematical Statistics. , 1966 .