EPLA: Efficient personal location anonymity

  • Dapeng Zhao
  • , Kai Zhang
  • , Yuanyuan Jin
  • , Xiaoling Wang*
  • , Patrick C.K. Hung
  • , Wendi Ji
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

A lot of researchers utilize side-information, such as map which is likely to be exploited by some attackers, to protect users’ location privacy in location-based service (LBS). However, current technologies universally model the side-information for all users. We argue that the side-information is personal for every user. In this paper, we propose an efficient method, namely EPLA, to protect the users’ privacy using visit probability. We selected the dummy locations to achieve k-anonymity according to personal visit probability for users’ queries. AKDE greatly reduces the computational complexity compared with KDE approach. We conduct comprehensive experimental study on the realistic Gowalla data sets and the experimental results show that EPLA obtains fine privacy performance and efficiency.

Original languageEnglish
Title of host publicationWeb Technologies and Applications - 18th Asia-Pacific Web Conference, APWeb 2016, Proceedings
EditorsKyuseok Shim, Kai Zheng, Guanfeng Liu, Feifei Li
PublisherSpringer Verlag
Pages263-275
Number of pages13
ISBN (Print)9783319458168
DOIs
StatePublished - 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9932 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Keywords

  • Anonymity
  • Cloaking region
  • KDE
  • LBS
  • Privacy

Fingerprint

Dive into the research topics of 'EPLA: Efficient personal location anonymity'. Together they form a unique fingerprint.

Cite this