Quantifying Intrinsic Value of Information of Trajectories

A trajectory, defined as a sequence of location measurements, contains valuable information about movements of an individual. Its value of information (VOI) may change depending on the specific application. However, in a variety of applications, knowing the intrinsic VOI of a trajectory is important to guide other subsequent tasks or decisions. This work aims to find a principled framework to quantify the intrinsic VOI of trajectories from the owner's perspective. This is a challenging problem because an appropriate framework needs to take into account various characteristics of the trajectory, prior knowledge, and different types of trajectory degradation. We propose a framework based on information gain (IG) as a principled approach to solve this problem. Our IG framework transforms a trajectory with discrete-time measurements to a canonical representation, i.e., continuous in time with continuous mean and variance estimates, and then quantifies the reduction of uncertainty about the locations of the owner over a period of time as the VOI of the trajectory. Qualitative and extensive quantitative evaluation show that the IG framework is capable of effectively capturing important characteristics contributing to the VOI of trajectories.

[1]  Nicu Sebe,et al.  Money walks: a human-centric study on the economics of personal mobile data , 2014, UbiComp.

[2]  John Krumm,et al.  A survey of computational location privacy , 2009, Personal and Ubiquitous Computing.

[3]  Xing Xie,et al.  Mining interesting locations and travel sequences from GPS trajectories , 2009, WWW '09.

[4]  Frederick R. Forst,et al.  On robust estimation of the location parameter , 1980 .

[5]  Nando de Freitas,et al.  An Introduction to Sequential Monte Carlo Methods , 2001, Sequential Monte Carlo Methods in Practice.

[6]  Eric Horvitz,et al.  On the value of spatiotemporal information: principles and scenarios , 2018, SIGSPATIAL/GIS.

[7]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[8]  Yu Zheng,et al.  Trajectory Data Mining , 2015, ACM Trans. Intell. Syst. Technol..

[9]  B. Sinha,et al.  Statistical Meta-Analysis with Applications , 2008 .

[10]  Freda Kemp,et al.  An Introduction to Sequential Monte Carlo Methods , 2003 .

[11]  Jean-Yves Le Boudec,et al.  Quantifying Location Privacy , 2011, 2011 IEEE Symposium on Security and Privacy.

[12]  Hanan Samet,et al.  An online marketplace for geosocial data , 2015, SIGSPATIAL/GIS.

[13]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[14]  G. Srinivasaraghavan,et al.  Human Trajectory Prediction using Spatially aware Deep Attention Models , 2017, ArXiv.

[15]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[16]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[17]  Mike Y. Chen,et al.  Practical Metropolitan-Scale Positioning for GSM Phones , 2006, UbiComp.

[18]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[19]  Cyrus Shahabi,et al.  DETECT: Deep Trajectory Clustering for Mobility-Behavior Analysis , 2019, 2019 IEEE International Conference on Big Data (Big Data).

[20]  Christa Boer,et al.  Correlation Coefficients: Appropriate Use and Interpretation , 2018, Anesthesia and analgesia.

[21]  George Danezis,et al.  A study on the value of location privacy , 2006, WPES '06.