Year: 2024
Type: article
Abstract: To address issues in existing location data collection methods, such as poor data utility and large deviations between perturbed and true locations, this paper proposes a personalized local differential privacy (LDP) mechanism for location data collection. Users can select their privacy protection range based on their needs, limiting the perturbed output to this range, thereby improving data utility. To address the issue of large deviations between perturbed and true locations, we introduce a new strategy where the location is perturbed with a probability that is higher the closer it is to the true location. By analyzing the mutual information upper bound of the true and estimated location distributions, the optimal perturbation probability range is determined. Finally, a probability transition matrix is generated from the location transfer probabilities, and the true location distribution is estimated from the perturbed location distribution.
DOI: 10.54097/1fkvar13
Authors: Tianci Lv, Mengyuan Cheng
Institution: Chongqing Jiaotong University
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W4405902022