DETECT: Deep Trajectory Clustering for Mobility-Behavior Analysis

Identifying mobility behaviors in rich trajectory data is of great economic and social interest to various applications including urban planning, marketing and intelligence. Existing work on trajectory clustering often relies on similarity measurements that utilize raw spatial and/or temporal information of trajectories. These measures are incapable of identifying similar moving behaviors that exhibit varying spatiotemporal scales of movement. In addition, the expense of labeling massive trajectory data is a barrier to supervised learning models. To address these challenges, we propose an unsupervised neural approach for mobility behavior clustering, called the Deep Embedded TrajEctory ClusTering network (DETECT). DETECT operates in three parts: first it transforms the trajectories by summarizing their critical parts and augmenting them with context derived from their geographical locality (e.g., using POIs from gazetteers). In the second part, it learns a powerful representation of trajectories in the latent space of behaviors, thus enabling a clustering function (such as k-means) to be applied. Finally, a clustering oriented loss is directly built on the embedded features to jointly perform feature refinement and cluster assignment, thus improving separability between mobility behaviors. Exhaustive quantitative and qualitative experiments on two real-world datasets demonstrate the effectiveness of our approach for mobility behavior analyses.

[1]  Cyrus Shahabi,et al.  Robust Time-Referenced Segmentation of Moving Object Trajectories , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[2]  Zheng Wang,et al.  Learning deep representation for trajectory clustering , 2018, Expert Syst. J. Knowl. Eng..

[3]  En Zhu,et al.  Deep Clustering with Convolutional Autoencoders , 2017, ICONIP.

[4]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[5]  Purnima Bholowalia,et al.  EBK-Means: A Clustering Technique based on Elbow Method and K-Means in WSN , 2014 .

[6]  Jean-Michel Loubes,et al.  Review and Perspective for Distance-Based Clustering of Vehicle Trajectories , 2016, IEEE Transactions on Intelligent Transportation Systems.

[7]  Quoc V. Le,et al.  Semi-supervised Sequence Learning , 2015, NIPS.

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

[9]  Jianping Yin,et al.  Improved Deep Embedded Clustering with Local Structure Preservation , 2017, IJCAI.

[10]  Michael R. Lyu,et al.  A Survey of Point-of-interest Recommendation in Location-based Social Networks , 2016, ArXiv.

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

[12]  Thomas Heinis,et al.  Efficient Mining of Regional Movement Patterns in Semantic Trajectories , 2017, Proc. VLDB Endow..

[13]  Jie Zhao,et al.  A review of moving object trajectory clustering algorithms , 2016, Artificial Intelligence Review.

[14]  W. Tobler A Computer Movie Simulating Urban Growth in the Detroit Region , 1970 .

[15]  Geoffrey E. Hinton,et al.  Visualizing Data using t-SNE , 2008 .

[16]  Xin Wang,et al.  Personalized travel route recommendation using collaborative filtering based on GPS trajectories , 2018, Int. J. Digit. Earth.

[17]  M. Trivedi,et al.  Learning trajectory patterns by clustering: Experimental studies and comparative evaluation , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[18]  Donghyeon Park,et al.  Content-Aware Hierarchical Point-of-Interest Embedding Model for Successive POI Recommendation , 2018, IJCAI.

[19]  Ali Farhadi,et al.  Unsupervised Deep Embedding for Clustering Analysis , 2015, ICML.

[20]  Marco Fiore,et al.  Preserving mobile subscriber privacy in open datasets of spatiotemporal trajectories , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[21]  Zhouyu Fu,et al.  Semantic-Based Surveillance Video Retrieval , 2007, IEEE Transactions on Image Processing.

[22]  Zachary Chase Lipton A Critical Review of Recurrent Neural Networks for Sequence Learning , 2015, ArXiv.

[23]  Pierre Gançarski,et al.  A global averaging method for dynamic time warping, with applications to clustering , 2011, Pattern Recognit..

[24]  Abubakar Abid,et al.  Autowarp: Learning a Warping Distance from Unlabeled Time Series Using Sequence Autoencoders , 2018, NeurIPS.

[25]  Pierre Baldi,et al.  Autoencoders, Unsupervised Learning, and Deep Architectures , 2011, ICML Unsupervised and Transfer Learning.

[26]  Chao Zhang,et al.  Trajectory clustering via deep representation learning , 2017, 2017 International Joint Conference on Neural Networks (IJCNN).

[27]  Lin Zhang,et al.  Learning Geographical and Mobility Factors for Mobile Application Recommendation , 2017, IEEE Intelligent Systems.

[28]  Hui Xiong,et al.  Understanding of Internal Clustering Validation Measures , 2010, 2010 IEEE International Conference on Data Mining.

[29]  Cláudio T. Silva,et al.  Vector Field k‐Means: Clustering Trajectories by Fitting Multiple Vector Fields , 2012, Comput. Graph. Forum.

[30]  Chi-Yin Chow,et al.  iGeoRec: A Personalized and Efficient Geographical Location Recommendation Framework , 2015, IEEE Transactions on Services Computing.

[31]  Martín Abadi,et al.  TensorFlow: Large-Scale Machine Learning on Heterogeneous Distributed Systems , 2016, ArXiv.

[32]  Xiaofeng Wang,et al.  Semantic trajectory-based event detection and event pattern mining , 2013, Knowledge and Information Systems.

[33]  José Luis Ambite,et al.  Mining Public Datasets for Modeling Intra-City PM2.5 Concentrations at a Fine Spatial Resolution , 2017, SIGSPATIAL/GIS.

[34]  Nadia Magnenat-Thalmann,et al.  Time-aware point-of-interest recommendation , 2013, SIGIR.

[35]  Jianwen Su,et al.  One Way Distance: For Shape Based Similarity Search of Moving Object Trajectories , 2008, GeoInformatica.

[36]  T. Warren Liao,et al.  Clustering of time series data - a survey , 2005, Pattern Recognit..

[37]  Cyrus Shahabi,et al.  ADMSv2: A Modern Architecture for Transportation Data Management and Analysis , 2019, ARIC@SIGSPATIAL.

[38]  Geoffrey I. Webb,et al.  Dynamic Time Warping Averaging of Time Series Allows Faster and More Accurate Classification , 2014, 2014 IEEE International Conference on Data Mining.

[39]  Max Welling,et al.  Auto-Encoding Variational Bayes , 2013, ICLR.

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

[41]  Lejian Liao,et al.  Inferring a Personalized Next Point-of-Interest Recommendation Model with Latent Behavior Patterns , 2016, AAAI.

[42]  Qiang Gao,et al.  Trajectory-User Linking via Variational AutoEncoder , 2018, IJCAI.