Privacy-Preserving Data Completion With Location and Value Obfuscation in Spatial Crowdsourcing
- 29 May 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Dependable and Secure Computing
- Vol. PP (15455971) , 1-16
Abstract
Spatial-temporal data is essential for various applications. Traditional data collection methods often have limited coverage, while Spatial Crowdsourcing, which leverages mobile devices, offers broader data acquisition but also presents challenges with data sparsity. To infer missing data based on observed data, existing data completion techniques often require detailed spatial-temporal information, raising privacy concerns. Some methods attempt to protect privacy by obfuscating locations; however, this can disrupt the original spatial-temporal correlations, leading to increased errors in data completion. To address this, we propose a differential privacy-based obfuscation strategy that safeguards privacy while maintaining data accuracy. Our approach employs a prediction model to extract an importance matrix and a relationship matrix from historical data. These matrices are utilized to map actual user locations to more beneficial locations for data completion, followed by value adjustments to maintain availability and preserve spatial-temporal correlations. We demonstrate that our mechanism satisfies differential privacy that provides effective privacy guarantees. Evaluations of five real-world datasets show that our obfuscation mechanism outperforms other baseline methods at the same level of privacy protection.Keywords
Funding Information
- National Natural Science Foundation of China (92567204)
- Fundamental Research Funds for the Central Universities
- Jilin Science and Technology Research Project (20260203130SF)
This publication has 48 references indexed in Scilit:
- Challenges and future research directions in secure multi-party computation for resource-constrained devices and large-scale computationsInternational Journal of Information Security, 2024
- A multifaceted survey on privacy preservation of federated learning: progress, challenges, and opportunitiesArtificial Intelligence Review, 2024
- A blockchain-based framework for data quality in edge-computing-enabled crowdsensingFrontiers of Computer Science, 2022
- Privacy protections to encourage use of health-relevant digital data in a learning health systemnpj Digital Medicine, 2021
- Reinforcement learning-based cell selection in sparse mobile crowdsensingComputer Networks, 2019
- Real-location Reporting Based Differential Privacy Trajectory Protection for Mobile Crowdsensing2019
- Matrix completion by deep matrix factorizationNeural Networks, 2018
- Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithmMathematical Programming Computation, 2012
- Differential Privacy2006
- On diameter critical graphsDiscrete Mathematics, 1979