Fuzzy trajectory linking

Page view(s)
Checked on Oct 14, 2023
Fuzzy trajectory linking
Fuzzy trajectory linking
Journal Title:
2016 IEEE 32nd International Conference on Data Engineering (ICDE)
Publication Date:
16 May 2016
H. Wu, M. Xue, J. Cao, P. Karras, W. S. Ng and K. K. Koo, "Fuzzy trajectory linking," 2016 IEEE 32nd International Conference on Data Engineering (ICDE), Helsinki, 2016, pp. 859-870. doi: 10.1109/ICDE.2016.7498296
Today, people can access various services with smart carry-on devices, e.g., surf the web with smart phones, make payments with credit cards, or ride a bus with commuting cards. In addition to the offered convenience, the access of such services can reveal their traveled trajectory to service providers. Very often, a user who has signed up for multiple services may expose her trajectory to more than one service providers. This state of affairs raises a privacy concern, but also an opportunity. On one hand, several colluding service providers, or a government agency that collects information from such service providers, may identify and reconstruct users' trajectories to an extent that can be threatening to personal privacy. On the other hand, the processing of such rich data may allow for the development of better services for the common good. In this paper, we take a neutral standpoint and investigate the potential for trajectories accumulated from different sources to be linked so as to reconstruct a larger trajectory of a single person. We develop a methodology, called fuzzy trajectory linking (FTL) that achieves this goal, and two instantiations thereof, one based on hypothesis testing and one on Naïve-Bayes. We provide a theoretical analysis for factors that affect FTL and use two real datasets to demonstrate that our algorithms effectively achieve their goals.
License type:
Funding Info:
(c) 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.
Files uploaded:

File Size Format Action
icde16-research-448.pdf 565.71 KB PDF Open