Journal
KNOWLEDGE-BASED SYSTEMS
Volume 148, Issue -, Pages 55-65Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/j.knosys.2018.01.007
Keywords
Information publication; Location-based services; Trajectory privacy; Frequent path
Categories
Funding
- National Natural Science Foundation of China [U1433116]
- Fundamental Research Funds for the Central Universities [NP2017208]
- Foundation of Graduate Innovation Center in NUAA [kfjj20171603]
Ask authors/readers for more resources
Existing location-based services have collected a large amount of location data, which contain users' personal information and has serious personal privacy leakage threats. Therefore, the preservation of individual privacy when publishing data is receiving increasing attention. Most existing methods of preserving user privacy suffer a serious loss in data usability, resulting in low usability of data. In this paper, we address this problem and present TOPF, a novel approach for preserving privacy in trajectory data publishing based on frequent path. TOPF aims to achieve better quality of trajectory data for publishing and strike a balance between the conflicting goals of data usability and data privacy. To the best of our knowledge, this is the first paper that uses frequent path to preserve data privacy. First, infrequent roads in each trajectory are removed, and a new way is adopted to divide trajectories into candidate groups. A new method for finding the most frequent path is then proposed, and then, the representative trajectory is selected to represent all trajectories within a group. Experimental results show that our algorithm not only effectively guarantees the privacy of the user but also ensures the high usability of the data. (C) 2018 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available