DoSTra: Discovering Common Behaviors of Objects Using the Duration of Staying on Each Location of Trajectories

Since semantic trajectories can discover more semantic meanings of a user’s interests without geographic restrictions, research on semantic trajectories has attracted a lot of attentions in recent years. Most existing work discover the similar behavior of moving objects through analysis of their semantic trajectory pattern, that is, sequences of locations. However, this kind of trajectories without considering the duration of staying on a location limits wild applications. For example, Tom and Anne have a common pattern of Home Restaurant Company Restaurant , but they are not similar, since Tom works at Restaurant , sends snack to someone at Company and return to Restaurant while Anne has breakfast at Restaurant , works at Company and has lunch at Restaurant . If we consider duration of staying on each location we can easily to differentiate their behaviors. In this paper, we propose a novel approach for discovering common behaviors by considering the duration of staying on each location of trajectories (DoSTra). Our approach can be used to detect the group that has similar lifestyle, habit or behavior patterns and predict the future locations of moving objects. We evaluate the experiment based on synthetic dataset, which demonstrates the high effectiveness and efficiency of the proposed method.

[1]  Wang-Chien Lee,et al.  Mining user similarity from semantic trajectories , 2010, LBSN '10.

[2]  Eamonn J. Keogh,et al.  Exact indexing of dynamic time warping , 2002, Knowledge and Information Systems.

[3]  Paul R Moorcroft,et al.  Stochastic modelling of animal movement , 2010, Philosophical Transactions of the Royal Society B: Biological Sciences.

[4]  Stefano Spaccapietra,et al.  Semantic trajectories modeling and analysis , 2013, CSUR.

[5]  Dimitrios Gunopulos,et al.  Indexing Multidimensional Time-Series , 2004, The VLDB Journal.

[6]  Panos Kalnis,et al.  On Discovering Moving Clusters in Spatio-temporal Data , 2005, SSTD.

[7]  Jing Yuan,et al.  On Discovery of Traveling Companions from Streaming Trajectories , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[8]  Nicholas Jing Yuan,et al.  On discovery of gathering patterns from trajectories , 2013, 2013 IEEE 29th International Conference on Data Engineering (ICDE).

[9]  Markus Schneider,et al.  Similarity measurement of moving object trajectories , 2012, IWGS '12.

[10]  Xing Xie,et al.  Mining user similarity based on location history , 2008, GIS '08.

[11]  Wang-Chien Lee,et al.  Clustering and aggregating clues of trajectories for mining trajectory patterns and routes , 2015, The VLDB Journal.

[12]  Stefano Spaccapietra,et al.  SeMiTri: a framework for semantic annotation of heterogeneous trajectories , 2011, EDBT/ICDT '11.

[13]  L. Bergroth,et al.  A survey of longest common subsequence algorithms , 2000, Proceedings Seventh International Symposium on String Processing and Information Retrieval. SPIRE 2000.

[14]  Lei Chen,et al.  Robust and fast similarity search for moving object trajectories , 2005, SIGMOD '05.

[15]  Wei-Ying Ma,et al.  Recommending friends and locations based on individual location history , 2011, ACM Trans. Web.

[16]  Eric Hsueh-Chan Lu,et al.  Semantic trajectory-based high utility item recommendation system , 2014, Expert Syst. Appl..

[17]  Feixiang Zhu,et al.  Mining ship spatial trajectory patterns from AIS database for maritime surveillance , 2011, 2011 2nd IEEE International Conference on Emergency Management and Management Sciences.

[18]  Jae-Gil Lee,et al.  Trajectory clustering: a partition-and-group framework , 2007, SIGMOD '07.

[19]  Joachim Gudmundsson,et al.  Dimensionality reduction for long duration and complex spatio-temporal queries , 2007, SAC '07.

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

[21]  Heng Tao Shen,et al.  Convoy Queries in Spatio-Temporal Databases , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[22]  Stefano Spaccapietra,et al.  Adding meaning to your steps , 2011, ER 2011.

[23]  Bart Kuijpers,et al.  Towards Semantic Trajectory Knowledge Discovery , 2007 .

[24]  Xing Xie,et al.  Learning travel recommendations from user-generated GPS traces , 2011, TIST.

[25]  Ming-Syan Chen,et al.  Mining Group Movement Patterns for Tracking Moving Objects Efficiently , 2011, IEEE Transactions on Knowledge and Data Engineering.

[26]  Jiawei Han,et al.  Swarm: Mining Relaxed Temporal Moving Object Clusters , 2010, Proc. VLDB Endow..

[27]  Eric Hsueh-Chan Lu,et al.  Mining Cluster-Based Mobile Sequential Patterns in Location-Based Service Environments , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

[28]  Jae-Gil Lee,et al.  MoveMine: mining moving object databases , 2010, SIGMOD Conference.

[29]  Guangyan Huang,et al.  Efficient Detection of Emergency Event from Moving Object Data Streams , 2014, DASFAA.

[30]  Ming-Syan Chen,et al.  Profiling Moving Objects by Dividing and Clustering Trajectories Spatiotemporally , 2013, IEEE Transactions on Knowledge and Data Engineering.