Abstract:Truth discovery is an effective paradigm which could reveal the truth from crowdsouced data with conflicts, enabling data-driven decision-making systems to make quick and smart decisions. The increasing privacy concern promotes users to perturb or encrypt their private data before outsourcing, which poses significant challenges for truth discovery. Although several privacy-preserving truth discovery mechanisms have been proposed, none of them take personal privacy expectation into consideration. In this work, we propose a novel personalized privacy-preserving truth discovery (PPPTD) framework over crowdsourced data streams to achieve timely and accurate truth discovery while guaranteeing the protection of individual privacy. The key challenges of PPPTD lie in improving the accuracy of truth estimation from the perturbed streaming data with personalized protection level. To address these challenges, we first develop a personalized budget initialization mechanism to quantify each user’s privacy protection requirement, and allocate personalized privacy budgets to users according to their privacy requirements. Then we propose a deviation-aware weighted aggregation method to improve the accuracy of truth discovery from streaming data with varying degrees of perturbation. In order to achieve privacy-utility tradeoff, we further propose an influence-aware adaptive budget adjustment mechanism that adaptively re-allocates privacy budgets to users based on the evolution of their influence in the weighted aggregation. We prove that PPPTD can achieve $\epsilon $ -differential privacy over the whole data generated by users and satisfy individual personalized privacy requirements. Extensive experiments on two real-world datasets demonstrate the effectiveness of PPPTD.

Efficient Data Perturbation for Privacy Preserving and Accurate Data Stream Mining

Improved perturbation technique privacy‐preserving rotation‐based condensation algorithm for privacy preserving in big data stream using Internet of Things

Efficient privacy preservation of big data for accurate data mining

Data Level Privacy Preserving: A Stochastic Perturbation Approach based on Differential Privacy

Distributed Anonymous Data Perturbation Method for Privacy-Preserving Data Mining

Tuple Value Based Multiplicative Data Perturbation Approach To Preserve Privacy In Data Stream Mining

Big Data Analysis and Perturbation using Data Mining Algorithm

PrivStream: Enabling Privacy-Preserving Inferences on IoT Data Stream at the Edge

Guided Perturbation: Towards Private and Accurate Mining

An Adaptive Privacy Preserving Data Mining Model under Distributed Environment

A combined random noise perturbation approach for multi level privacy preservation in data mining

Towards Personalized Privacy-Preserving Truth Discovery Over Crowdsourced Data Streams

OptStream: Releasing Time Series Privately

Research on Distributed Data Stream Mining of Financial Risk Based on Double Privacy Protection

Efficient approximation and privacy preservation algorithms for real time online evolving data streams

Data-adaptive Privacy-Preserving Mechanism for Data Stream Pub-Lishing in Real-Time

Differential Privacy for Protecting Private Patterns in Data Streams

PPaaS: Privacy Preservation as a Service

PrivStream: A Privacy-Preserving Inference Framework on IoT Streaming Data at the Edge

PANDA: Lightweight Non-Interactive Privacy-Preserving Data Aggregation for Constrained Devices

RTPT: A framework for real-time privacy-preserving truth discovery on crowdsensed data streams