Privacy-Preserving Multiple Tensor Factorization for Synthesizing Large-Scale Location Traces

11/11/2019
by   Takao Murakami, et al.
0

With the widespread use of LBSs (Location-based Services), synthesizing location traces plays an increasingly important role in analyzing spatial big data while protecting users' privacy. Although location synthesizers have been widely studied, existing synthesizers do not provide utility, privacy, or scalability sufficiently, hence are not practical for large-scale location traces. To overcome this issue, we propose a novel location synthesizer called PPMTF (Privacy-Preserving Multiple Tensor Factorization). We model various statistical features of the original traces by a transition-count tensor and a visit-count tensor. We simultaneously factorize these two tensors via multiple tensor factorization, and train factor matrices via posterior sampling. Then we synthesize traces from reconstructed tensors using the MH (Metropolis-Hastings) algorithm. We comprehensively evaluate the proposed method using two datasets. Our experimental results show that the proposed method preserves various statistical features, provides plausible deniability, and synthesizes large-scale location traces in practical time. The proposed method also significantly outperforms the state-of-the-art with regard to the utility, privacy, and scalability.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/04/2019

Leveraging Prior Knowledge Asymmetries in the Design of Location Privacy-Preserving Mechanisms

The prevalence of mobile devices and Location-Based Services (LBS) neces...
research
01/21/2018

Artificial Impostors for Location Privacy Preservation

The progress of location-based services has led to serious concerns on l...
research
08/26/2019

Privacy-Preserving Tensor Factorization for Collaborative Health Data Analysis

Tensor factorization has been demonstrated as an efficient approach for ...
research
10/24/2018

Preserving Both Privacy and Utility in Network Trace Anonymization

As network security monitoring grows more sophisticated, there is an inc...
research
08/26/2019

Successive Point-of-Interest Recommendation with Local Differential Privacy

A point-of-interest (POI) recommendation system plays an important role ...
research
01/01/2021

Privacy-preserving Travel Time Prediction with Uncertainty Using GPS Trace Data

The rapid growth of GPS technology and mobile devices has led to a massi...
research
12/01/2015

Highly Scalable Tensor Factorization for Prediction of Drug-Protein Interaction Type

The understanding of the type of inhibitory interaction plays an importa...

Please sign up or login with your details

Forgot password? Click here to reset