Localization Attacks Using Matrix and Tensor Factorization
- 29 March 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Forensics and Security
- Vol. 11 (8) , 1647-1660
Abstract
It is known that various types of location privacy attacks can be carried out using a personalized transition matrix that is learned for each target user, or a population transition matrix that is common to all target users. However, since many users disclose only a small amount of location information in their daily lives, the training data can be extremely sparse. The aim of this paper is to clarify the risk of location privacy attacks in this realistic situation. To achieve this aim, we propose a learning method that uses tensor factorization (or matrix factorization) to accurately estimate personalized transition matrices (or a population transition matrix) from a small amount of training data. To avoid the difficulty in directly factorizing the personalized transition matrices (or population transition matrix), our learning method first factorizes a transition count tensor (or matrix), whose elements are the number of transition counts that the user has made, and then normalizes counts to probabilities. We focus on a localization attack, which derives an actual location of a user at a given time instant from an obfuscated trace, and compare our learning method with the maximum likelihood (ML) estimation method in both the personalized matrix mode and the population matrix mode. The experimental results using four real data sets show that the ML estimation method performs only as well as a random guess in many cases, while our learning method significantly outperforms the ML estimation method in all of the four data sets.Keywords
Funding Information
- Okawa Foundation Research Grant 14-04
This publication has 42 references indexed in Scilit:
- Group Sparsity Tensor Factorization for De-anonymization of Mobility Traces2015
- Optimal Geo-Indistinguishable Mechanisms for Location Privacy2014
- Geo-indistinguishability2013
- Protecting location privacy2012
- Pairwise interaction tensor factorization for personalized tag recommendation2010
- Matrix Factorization Techniques for Recommender SystemsComputer, 2009
- Tensor Decompositions and ApplicationsSIAM Review, 2009
- Protecting Location Privacy with Personalized k-Anonymity: Architecture and AlgorithmsIEEE Transactions on Mobile Computing, 2007
- Protecting Privacy Against Location-Based Personal Identification2005
- Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking2003