Inferring Relationships from Trajectory Data

Devices like smart phones and GPS navigators are very popular nowadays. These equipments can save the location of an object with an associ- ated time, generating a new kind of data, called trajectories of moving objects. With these data it is possible to discover several interesting patterns, among which is the interaction between individuals, allowing to infer their relation- ship. This work addresses the discovery of relationship degree between moving objects based on their encounters. To calculate the relationship degree we pro- pose different measures based on frequency, duration, and area of the encoun- ters. These measures were evaluated in experiments with a running example and real trajectory data, and show that the method correctly infers relationships.

[1]  Marc J. van Kreveld,et al.  Finding REMO - Detecting Relative Motion Patterns in Geospatial Lifelines , 2004, SDH.

[2]  Vania Bogorny,et al.  An algorithm to identify avoidance behavior in moving object trajectories , 2011, Journal of the Brazilian Computer Society.

[3]  Vania Bogorny,et al.  Towards Semantic Trajectory Outlier Detection , 2013, GEOINFO.

[4]  Vania Bogorny,et al.  CONSTAnT – A Conceptual Data Model for Semantic Trajectories of Moving Objects , 2014, Trans. GIS.

[5]  David Lazer,et al.  Inferring friendship network structure by using mobile phone data , 2009, Proceedings of the National Academy of Sciences.

[6]  Wang-Chien Lee,et al.  PGT: Measuring Mobility Relationship Using Personal, Global and Temporal Factors , 2014, 2014 IEEE International Conference on Data Mining.

[7]  Dan Cosley,et al.  Inferring social ties from geographic coincidences , 2010, Proceedings of the National Academy of Sciences.

[8]  Marco A. Casanova,et al.  ComeTogether: Discovering Communities of Places in Mobility Data , 2012, 2012 IEEE 13th International Conference on Mobile Data Management.

[9]  Bettina Speckmann,et al.  Efficient Detection of Patterns in 2D Trajectories of Moving Points , 2007, GeoInformatica.

[10]  Vania Bogorny,et al.  Discovering Chasing Behavior in Moving Object Trajectories , 2011, Trans. GIS.

[11]  Robert Weibel,et al.  Towards a taxonomy of movement patterns , 2008, Inf. Vis..

[12]  Yan Liu,et al.  EBM: an entropy-based model to infer social strength from spatiotemporal data , 2013, SIGMOD '13.

[13]  Peter Bak,et al.  Scalable Detection of Spatiotemporal Encounters in Historical Movement Data , 2012, Comput. Graph. Forum.