On truth discovery in social sensing: A maximum likelihood estimation approach

IPSN'12 - Proceedings of the 11th International Conference on Information Processing in Sensor Networks

Volumn , Issue , 2012, Pages 233-244

  Wang, Dong ^a   Kaplan, Lance ^b   Le, Hieu ^a   Abdelzaher, Tarek ^a,c  

^a University of Illinois at Urbana Champaign   (United States)

^b U S ARMY RESEARCH LABORATORY   (United States)

^c LUND UNIVERSITY   (Sweden)

Author keywords

Expectation maximization; Maximum likelihood estimation; Social sensing; Truth discovery

Indexed keywords

DATA COLLECTION; EXPECTATION MAXIMIZATION; FACT-FINDING; MAJORITY VOTING; OPTIMAL SOLUTIONS; OPTIMALITY; SENSING APPLICATIONS; SENSING DATA; SENSORY DATA; SENSORY MEASUREMENT; SOCIAL SENSING; STATE OF THE ART; TRUTH DISCOVERY;

DATA ACQUISITION; MAXIMUM PRINCIPLE; SENSOR NETWORKS;

MAXIMUM LIKELIHOOD ESTIMATION;

EID: 84860530728     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2185677.2185737     Document Type: Conference Paper

References (34)

1. T. Abdelzaher et al. Mobiscopes for human spaces. IEEE Pervasive Computing, 6(2):20-29, 2007. (Pubitemid 46645069)
2. G. Adomavicius and A. Tuzhilin. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 17(6):734-749, 2005. (Pubitemid 40860454)
3. H. Ahmadi, T. Abdelzaher, J. Han, N. Pham, and R. Ganti. The sparse regression cube: A reliable modeling technique for open cyber-physical systems. In Proc. 2nd International Conference on Cyber-Physical Systems (ICCPS'11), 2011.
4. H. Ahmadi, N. Pham, R. Ganti, T. Abdelzaher, S. Nath, and J. Han. Privacy-aware regression modeling of participatory sensing data. In Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems, SenSys '10, pages 99-112, New York, NY, USA, 2010. ACM.
5. R. Balakrishnan. Source rank: Relevance and trust assessment for deep web sources based on inter-source agreement. In 20th World Wide Web Conference (WWW'11), 2011.
6. L. Berti-Equille, A. D. Sarma, X. Dong, A. Marian, and D. Srivastava. Sailing the information ocean with awareness of currents: Discovery and application of source dependence. In CIDR'09, 2009.
7. S. Brin and L. Page. The anatomy of a large-scale hypertextual web search engine. In 7th international conference on World Wide Web (WWW'07), pages 107-117, 1998.
8. H. Cramer. Mathematical Methods of Statistics. Princeton Univ. Press., 1946.
9. O. Dekel and O. Shamir. Vox populi: Collecting high-quality labels from a crowd. In In Proceedings of the 22nd Annual Conference on Learning Theory, 2009.
10. S. A. Delre, W. Jager, and M. A. Janssen. Diffusion dynamics in small-world networks with heterogeneous consumers. Comput. Math. Organ. Theory, 13:185-202, June 2007.
11. A. P. Dempster, N. M. Laird, and D. B. Rubin. Maximum likelihood from incomplete data via the em algorithm. JOURNAL OF THE ROYAL STATISTICAL SOCIETY, SERIES B, 39(1):1-38, 1977.
12. X. Dong, L. Berti-Equille, Y. Hu, and D. Srivastava. Global detection of complex copying relationships between sources. PVLDB, 3(1):1358-1369, 2010.
13. X. Dong, L. Berti-Equille, and D. Srivastava. Truth discovery and copying detection in a dynamic world. VLDB, 2(1):562-573, 2009.
14. S. B. Eisenman et al. The bikenet mobile sensing system for cyclist experience mapping. In SenSys'07, November 2007.
15. A. Galland, S. Abiteboul, A. Marian, and P. Senellart. Corroborating information from disagreeing views. In WSDM, pages 131-140, 2010.
16. J.-H. Huang, S. Amjad, and S. Mishra. CenWits: a sensor-based loosely coupled search and rescue system using witnesses. In SenSys'05, pages 180-191, 2005.
17. C. Hui, M. K. Goldberg, M. Magdon-Ismail, and W. A. Wallace. Simulating the diffusion of information: An agent-based modeling approach. IJATS, pages 31-46, 2010.
18. B. Hull et al. CarTel: a distributed mobile sensor computing system. In SenSys'06, pages 125-138, 2006. (Pubitemid 47168682)
19. J. M. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604-632, 1999.
20. M. Mun, S. Reddy, K. Shilton, N. Yau, J. Burke, D. Estrin, M. Hansen, E. Howard, R. West, and P. Boda. Peir, the personal environmental impact report, as a platform for participatory sensing systems research. In Proceedings of the 7th international conference on Mobile systems, applications, and services, MobiSys '09, pages 55-68, New York, NY, USA, 2009. ACM.
21. N. Mustapha, M. Jalali, and M. Jalali. Expectation maximization clustering algorithm for user modeling in web usage mining systems. European Journal of Scientific Research, 32(4):467-476, 2009.
22. J. Pasternack and D. Roth. Knowing what to believe (when you already know something). In International Conference on Computational Linguistics (COLING), 2010.
23. D. Pomerantz and G. Dudek. Context dependent movie recommendations using a hierarchical bayesian model. In Proceedings of the 22nd Canadian Conference on Artificial Intelligence: Advances in Artificial Intelligence, Canadian AI '09, pages 98-109, Berlin, Heidelberg, 2009. Springer-Verlag.
24. S. Reddy, D. Estrin, and M. Srivastava. Recruitment framework for participatory sensing data collections. In Proceedings of the 8th International Conference on Pervasive Computing, pages 138-155. Springer Berlin Heidelberg, May 2010.
25. S. Reddy, K. Shilton, G. Denisov, C. Cenizal, D. Estrin, and M. Srivastava. Biketastic: sensing and mapping for better biking. In Proceedings of the 28th international conference on Human factors in computing systems, CHI '10, pages 1817-1820, New York, NY, USA, 2010. ACM.
26. V. S. Sheng, F. Provost, and P. G. Ipeirotis. Get another label? improving data quality and data mining using multiple, noisy labelers. In Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '08, pages 614-622, New York, NY, USA, 2008. ACM.
27. Y. Sun, Y. Yu, and J. Han. Ranking-based clustering of heterogeneous information networks with star network schema. In 15th SIGKDD international conference on Knowledge discovery and data mining (KDD'09), pages 797-806, 2009.
28. P.-N. Tan, M. Steinbach, and V. Kumar. Introduction to Data Mining. 2005.
29. D. Wang, T. Abdelzaher, H. Ahmadi, J. Pasternack, D. Roth, M. Gupta, J. Han, O. Fatemieh, and H. Le. On bayesian interpretation of fact-finding in information networks. In 14th International Conference on Information Fusion (Fusion 2011), 2011.
30. D. Wang, T. Abdelzaher, L. Kaplan, and C. C. Aggarwal. On quantifying the accuracy of maximum likelihood estimation of participant reliability in social sensing. In DMSN11: 8th International Workshop on Data Management for Sensor Networks, August 2011.
31. C. F. J. Wu. On the convergence properties of the EM algorithm. The Annals of Statistics, 11(1):95-103, 1983.
32. J. Xie, S. Sreenivasan, G. Korniss, W. Zhang, C. Lim, and B. K. Szymanski. Social consensus through the influence of committed minorities. CoRR, abs/1102.3931, 2011.
33. X. Yin, J. Han, and P. S. Yu. Truth discovery with multiple conflicting information providers on the web. IEEE Trans. on Knowl. and Data Eng., 20:796-808, June 2008. (Pubitemid 351606073)
34. X. Yin and W. Tan. Semi-supervised truth discovery. In WWW, New York, NY, USA, 2011. ACM.