Applying depthwise separable and multi-channel convolutional neural networks of varied kernel size on semantic trajectories

Convolutional neural networks (CNN) have become due to their outstanding performance in the past few years rapidly the standard approach when it comes to processing 2D data as these can be found in the image recognition and classification domain. Recent research shows that CNN models can handle 1D data, such as temporal sequences (e.g., speech and text), with a similar high performance as well. This fact motivated our present idea to apply convolutional networks for modeling human semantic trajectories and predicting future locations. Our work consists of three parts. The first part evaluates the performance of a standard spatial CNN in comparison with a vanilla feed-forward, a recurrent and a long short-term memory network (LSTM) at two different semantic representation levels. In the second part, we explore in depth the impact of the kernel size and propose a multi-channel convolutional approach based on kernels of varied size. Finally, part three investigates the depthwise factorization of the convolutional layer with regard to training time and test accuracy. Altogether, it can be shown that convolutional networks are able to outperform the competition, with the channel number as well as the kernel size being the most significant hyperparameters.

[1]  Qiang Gao,et al.  Identifying Human Mobility via Trajectory Embeddings , 2017, IJCAI.

[2]  Stéphane Mallat,et al.  Rotation, Scaling and Deformation Invariant Scattering for Texture Discrimination , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[3]  Phil Blunsom,et al.  A Convolutional Neural Network for Modelling Sentences , 2014, ACL.

[4]  Michael Beigl,et al.  A Convolutional Neural Network Approach for Modeling Semantic Trajectories and Predicting Future Locations , 2018, ICANN.

[5]  Daniele Quercia,et al.  Recommending Social Events from Mobile Phone Location Data , 2010, 2010 IEEE International Conference on Data Mining.

[6]  Thad Starner,et al.  Using GPS to learn significant locations and predict movement across multiple users , 2003, Personal and Ubiquitous Computing.

[7]  Antonios Karatzoglou Evolutionary Optimization on Artificial Neural Networks for Predicting the User's Future Semantic Location , 2019, EANN.

[8]  Matias Valdenegro-Toro,et al.  Real-time Convolutional Neural Networks for emotion and gender classification , 2017, ESANN.

[9]  Divyakant Agrawal,et al.  Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems , 2011, GIS 2011.

[10]  Michael Beigl,et al.  Semantic-Enhanced Multi-Dimensional Markov Chains on Semantic Trajectories for Predicting Future Locations † , 2018, Sensors.

[11]  Yoon Kim,et al.  Convolutional Neural Networks for Sentence Classification , 2014, EMNLP.

[12]  Jason Weston,et al.  Natural Language Processing (Almost) from Scratch , 2011, J. Mach. Learn. Res..

[13]  Yoshua Bengio,et al.  Convolutional networks for images, speech, and time series , 1998 .

[14]  James H. Garrett,et al.  Engineering applications of neural networks , 1993, J. Intell. Manuf..

[15]  Vania Bogorny,et al.  A model for enriching trajectories with semantic geographical information , 2007, GIS.

[16]  Alex Pentland,et al.  Reality mining: sensing complex social systems , 2006, Personal and Ubiquitous Computing.

[17]  Ehsan Kazemi,et al.  Been There, Done That: What Your Mobility Traces Reveal about Your Behavior , 2012 .

[18]  Cícero Nogueira dos Santos,et al.  Deep Convolutional Neural Networks for Sentiment Analysis of Short Texts , 2014, COLING.

[19]  Carlo Ratti,et al.  Mobile Landscapes: Using Location Data from Cell Phones for Urban Analysis , 2006 .

[20]  Christian S. Jensen,et al.  Mining significant semantic locations from GPS data , 2010, Proc. VLDB Endow..

[21]  Geoffrey E. Hinton,et al.  Speech recognition with deep recurrent neural networks , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[22]  Ehsan Kazemi,et al.  Been There, Done That: What Your Mobility Traces Reveal about Your Behavior , 2012 .

[23]  Xuan Song,et al.  DeepTransport: Prediction and Simulation of Human Mobility and Transportation Mode at a Citywide Level , 2016, IJCAI.

[24]  Lukasz Kaiser,et al.  Depthwise Separable Convolutions for Neural Machine Translation , 2017, ICLR.

[25]  Wang-Chien Lee,et al.  Mining geographic-temporal-semantic patterns in trajectories for location prediction , 2013, ACM Trans. Intell. Syst. Technol..

[26]  Ahmed Elragal,et al.  Trajectory data mining: integrating semantics , 2013, J. Enterp. Inf. Manag..

[27]  HiltzStarr Roxanne,et al.  Do I Stay or Do I Go , 2019 .

[28]  Qing Li,et al.  T-CONV: A Convolutional Neural Network for Multi-scale Taxi Trajectory Prediction , 2016, 2018 IEEE International Conference on Big Data and Smart Computing (BigComp).

[29]  E. Uberbacher,et al.  Locating protein-coding regions in human DNA sequences by a multiple sensor-neural network approach. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

[30]  Michael Beigl,et al.  Matrix factorization on semantic trajectories for predicting future semantic locations , 2017, 2017 IEEE 13th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[31]  François Chollet,et al.  Xception: Deep Learning with Depthwise Separable Convolutions , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[32]  Fabio Porto,et al.  A conceptual view on trajectories , 2008, Data Knowl. Eng..

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

[34]  Michael Beigl,et al.  A Seq2Seq learning approach for modeling semantic trajectories and predicting the next location , 2018, SIGSPATIAL/GIS.

[35]  Gutfreund,et al.  Processing of temporal sequences in neural networks. , 1988, Physical review letters.

[36]  Wang-Chien Lee,et al.  Semantic trajectory mining for location prediction , 2011, GIS.

[37]  Michael Beigl,et al.  Applying Artificial Neural Networks on Two-Layer Semantic Trajectories for Predicting the Next Semantic Location , 2017, ICANN.