Dynamic source weight computation for truth inference over data streams
conference contribution
posted on 2023-05-23, 14:32authored byYang, Y, Quan BaiQuan Bai, Liu, Q
Truth inference, a method that resolves conflicts among multi-agent data, has been widely studied in the field of AI. Most existing truth inference methods use iterative approaches to achieve high accuracy, but are inefficient to infer object truths over data streams. The methods developed for streaming data can achieve high efficiency but suffer from low accuracy. In this paper, we propose a novel truth inference method, Dynamic Source Weight Computation truth inference (DSWC), that can work with a wide range of iterative-based truth inference methods to dynamically compute source weights over data streams. Specifically, we use Taylor expansion to analyze the unit error of object truths inferred by source weights computed at a previous timestamp. If the source weight at present is predicted to be able to limit the error under a threshold, we use the source weights computed previously to approximate object truths at present to avoid the expensive source weight computation step. Compared with the existing work, the proposed method is more effective in predicting source weights and can be applied to a wider range of applications. Experimental results based on four real-world datasets demonstrate that DSWC is both accurate and efficient for truth inference over data streams.
History
Publication title
AAMAS '19: Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems
Pagination
277-285
ISBN
978-1-4503-6309-9
Department/School
School of Information and Communication Technology
Publisher
International Foundation for Autonomous Agents and MultiAgent Systems (IFAAMAS)
Place of publication
USA
Event title
18th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS 2019)
Event Venue
Montreal, Canada
Date of Event (Start Date)
2019-05-13
Date of Event (End Date)
2019-05-17
Rights statement
Copyright 2019 2019 International Foundation for Autonomous Agents and Multiagent Systems
Repository Status
Restricted
Socio-economic Objectives
Information systems, technologies and services not elsewhere classified