Fuzzy trajectory linking
Authors:
- 1 May 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 859-870
Abstract
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.Keywords
This publication has 20 references indexed in Scilit:
- A Survey of Indexing Techniques for Scalable Record Linkage and DeduplicationIEEE Transactions on Knowledge and Data Engineering, 2011
- Scalable Probabilistic Similarity Ranking in Uncertain DatabasesIEEE Transactions on Knowledge and Data Engineering, 2010
- One Way Distance: For Shape Based Similarity Search of Moving Object TrajectoriesGeoInformatica, 2007
- Similarity Search in Trajectory Databases2007
- Duplicate Record Detection: A SurveyIEEE Transactions on Knowledge and Data Engineering, 2007
- Robust and fast similarity search for moving object trajectories2005
- Robust Identification of Fuzzy Duplicates2005
- Discovering similar multidimensional trajectories2003
- Learning domain-independent string transformation weights for high accuracy object identification2002
- Efficient similarity search in sequence databases1993