Collecting Geospatial Data Under Local Differential Privacy With Improving Frequency Estimation
- Authors
- Hong, Daeyoung; Jung, Woohwan; Shim, Kyuseok
- Issue Date
- Jul-2023
- Publisher
- Institute of Electrical and Electronics Engineers
- Keywords
- Frequency estimation; Differential privacy; Privacy; Servers; Frequency-domain analysis; Geospatial analysis; Estimation; Local differential privacy; geospatial data; frequency estimation
- Citation
- IEEE Transactions on Knowledge and Data Engineering, v.35, no.7, pp 6739 - 6751
- Pages
- 13
- Indexed
- SCIE
SCOPUS
- Journal Title
- IEEE Transactions on Knowledge and Data Engineering
- Volume
- 35
- Number
- 7
- Start Page
- 6739
- End Page
- 6751
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/113688
- DOI
- 10.1109/TKDE.2022.3181049
- ISSN
- 1041-4347
1558-2191
- Abstract
- Geospatial data provides a lot of benefits for personalized services. However, since the geospatial data contains sensitive information about personal activities, collecting the raw data has a potential risk of leaking private information from the collectors. Recently, local differential privacy (LDP), which protects the privacy of users without trusting the collector, has been adopted to preserve privacy in many real applications. In this paper, we investigate the problem of collecting the locations of individual users under LDP, and propose a perturbation mechanism designed carefully to minimize the expected error of perturbed locations according to the privacy budget and the data domain. The frequency distribution of perturbed locations inevitably has a large error. To tackle the problem, we also propose a postprocessing algorithm to estimate the original frequency distribution of collected data by using convex optimization. By experiments with various real datasets, we show the effectiveness of the proposed algorithms.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF COMPUTING > DEPARTMENT OF ARTIFICIAL INTELLIGENCE > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/113688)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.