Group Sparsity Tensor Factorization for De-anonymization of Mobility Traces
Authors:
- Takao MurakamiTMTakao Murakami
- Atsunori KanemuraAKAtsunori Kanemura
- Hideitsu HinoHHHideitsu Hino
- 1 August 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 621-629
Abstract
The de-anonymization attack using personalized transition matrices is known as one of the most successful approaches to link anonymized traces with users. However, since many users disclose only a small amount of location information to the public in their daily lives, the amount of training data available to the adversary can be very small. The aim of this paper is to quantify the risk of de-anonymization in this realistic situation. To achieve this aim, we utilize the fact that spatial data can form group structure, and propose group sparsity tensor factorization to train the personalized transition matrices that capture spatial group structure from a small amount of training data. We apply our training method to the de-anonymization attack, and evaluate it using the Geolife dataset. The results show that the training method using tensor factorization outperforms the Maximum Likelihood estimation method, and is further improved by incorporating group sparsity regularization.Keywords
This publication has 16 references indexed in Scilit:
- Location prediction attacks using tensor factorization and optimal defenses2014
- De-anonymization Attack on Geolocated Data2013
- Group Sparsity in Nonnegative Matrix Factorization2012
- Quantifying Location Privacy2011
- Quantifying Location Privacy: The Case of Sporadic Location ExposureLecture Notes in Computer Science, 2011
- Pairwise interaction tensor factorization for personalized tag recommendation2010
- Mining interesting locations and travel sequences from GPS trajectories2009
- Identification via location-profiling in GSM networks2008
- A survey of computational location privacyPersonal and Ubiquitous Computing, 2008
- Model Selection and Estimation in Regression with Grouped VariablesJournal of the Royal Statistical Society Series B: Statistical Methodology, 2005