Iterative expectation maximization for reliable social sensing with information flows

• Main Authors: Ma, Lijia, Tay, Wee Peng, Xiao, Gaoxi
• Other Authors: School of Electrical and Electronic Engineering
• Format: Article
• Language: English
• Published: 2019
• Subjects: Truth Discovery; Social Sensing; Engineering::Electrical and electronic engineering
• Online Access: https://hdl.handle.net/10356/102637; http://hdl.handle.net/10220/49524
• Institution: Nanyang Technological University

Social sensing relies on a large number of observations reported by different, possibly unreliable, agents to determine if an event has occurred or not. In this paper, we consider the truth discovery problem in social sensing, in which an agent may receive another agent’s observation (known as an information flow), and may change its observation to match the observation it receives. If an agent’s observation is influenced by another agent, we say that the former is a dependent agent. We propose an Iterative Expectation Maximization algorithm for Truth Discovery (IEMTD) in social sensing with dependent agents. Compared with other popular truth discovery approaches, which assume either the agents’ observations are independent, or their dependency is known a priori, IEMTD allows to infer each agent’s reliability, the observations’ dependency and the events’ truth jointly. Simulation results on synthetic data and three real world data sets demonstrate that in almost all our experiments, IEMTD achieves a higher truth discovery accuracy than the existing algorithms when dependencies exist between agents’ observations.