Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

Differentially Private Trajectory Analysis for Points-of-Interest Recommendation

Li, Chao and Palanisamy, Balaji (2017) Differentially Private Trajectory Analysis for Points-of-Interest Recommendation. In: 6th IEEE International Congress on Big Data (BigData Congress 2017), 25 June 2017 - 30 June 2017, Honolulu, Hawaii, USA.

[img]
Preview
PDF
Available under License : See the attached licence file.

Download (988kB) | Preview
[img] Plain Text (licence)
Available under License : See the attached licence file.

Download (1kB)

Abstract

Ubiquitous deployment of low-cost mobile positioning devices and the widespread use of high-speed wireless networks enable massive collection of large-scale trajectory data of individuals moving on road networks. Trajectory data mining finds numerous applications including understanding users' historical travel preferences and recommending places of interest to new visitors. Privacy-preserving trajectory mining is an important and challenging problem as exposure of sensitive location information in the trajectories can directly invade the location privacy of the users associated with the trajectories. In this paper, we propose a differentially private trajectory analysis algorithm for points-of-interest recommendation to users that aims at maximizing the accuracy of the recommendation results while protecting the privacy of the exposed trajectories with differential privacy guarantees. Our algorithm first transforms the raw trajectory dataset into a bipartite graph with nodes representing the users and the points-of-interest and the edges representing the visits made by the users to the locations, and then extracts the association matrix representing the bipartite graph to inject carefully calibrated noise to meet differential privacy guarantees. A post-processing of the perturbed association matrix is performed to suppress noise prior to performing a Hyperlink-Induced Topic Search (HITS) on the transformed data that generates an ordered list of recommended points-of-interest. Extensive experiments on a real trajectory dataset show that our algorithm is efficient, scalable and demonstrates high recommendation accuracy while meeting the required differential privacy guarantees.


Share

Citation/Export:
Social Networking:
Share |

Details

Item Type: Conference or Workshop Item (Paper)
Status: Published
Creators/Authors:
CreatorsEmailPitt UsernameORCID
Li, Chaochl205@pitt.eduCHL205
Palanisamy, Balaji
Date: 2017
Date Type: Publication
Event Title: 6th IEEE International Congress on Big Data (BigData Congress 2017)
Event Dates: 25 June 2017 - 30 June 2017
Event Type: Conference
Schools and Programs: School of Information Sciences > Information Science
Refereed: Yes
Date Deposited: 14 Jul 2017 16:29
Last Modified: 25 Aug 2017 04:55
URI: http://d-scholarship.pitt.edu/id/eprint/32728

Metrics

Monthly Views for the past 3 years

Plum Analytics


Actions (login required)

View Item View Item