Perosonalized Differentially Private Location Collection Method with Adaptive GPS Discretization release_d4velgugonboddipdvnitn3jtm

by Huichuan Liu, Yong Zeng, Jiale Liu, Zhihong Liu, Jianfeng Ma, Xiaoyan Zhu

Published in Communications in Computer and Information Science by Springer Singapore.

2020   p175-190

Abstract

<jats:title>Abstract</jats:title>In recent years, with the development of mobile terminals, geographic location has attracted the attention of many researchers because of its convenience in collection and its ability to reflect user profile. To protect user privacy, researchers have adopted local differential privacy in data collection process. However, most existing methods assume that location has already been discretized, which we found, if not done carefully, may introduces huge noise, lowering collected result utility. Thus in this paper, we design a differentially private location division module that could automatically discretize locations according to access density of each region. However, as the size of discretized regions may be large, if directly applying existing local differential privacy based attribute method, the overall utility of collected results may be completely destroyed. Thus, we further improve the optimized binary local hash method, based on personalized differential privacy, to collect user visit frequency of each discretized region. This solution improve the accuracy of the collected results while satisfying the privacy of the user's geographic location. Through experiments on synthetic and real data sets, this paper proves that the proposed method achieves higher accuracy than the best known method under the same privacy budget.
In application/xml+jats format

Archived Files and Locations

application/pdf  1.0 MB
file_3mkorztlvfcytllqtrvkbzokda
link.springer.com (publisher)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  chapter
Stage   published
Year   2020
Container Metadata
Not in DOAJ
Not in Keepers Registry
ISSN-L:  1865-0929
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: 1d55f215-d8f3-4972-8b4a-9e157610f30a
API URL: JSON