ABSTRACT
Extracting identifiable information from human trajectories is a fundamental task in many location-based services (LBS). However, various mobility patterns underlain in human trajectories are difficult to model by existing models. Moreover, we could hardly define a clear user set for user identification because the set of users are dynamic and changing everyday. Bearing these in mind, we apply a deep multiple instance learning method to handle the multimodal mobility patterns in a weak-supervised learning way, and address the dynamic user set problems via a pairwise loss with negative sampling. We utilize a multi-head attention mechanism to automatically extract multiple aspects and match the corresponding information between query trajectories and historical trajectories. Our method shows a good identification accuracy on three human GPS trajectory data sets comparing with baseline methods.
- Donald J. Berndt and James Clifford. 1994. Using Dynamic Time Warping to Find Patterns in Time Series. In Proceedings of the 3rd International Conference on Knowledge Discovery and Data Mining (AAAIWS'94). AAAI Press, 359--370. http://dl.acm.org/citation.cfm?id=3000850.3000887Google ScholarDigital Library
- P. C. Besse, B. Guillouet, J. Loubes, and F. Royer. 2016. Review and Perspective for Distance-Based Clustering of Vehicle Trajectories. IEEE Transactions on Intelligent Transportation Systems 17, 11 (Nov 2016), 3306--3317. https://doi.org/10.1109/TITS.2016.2547641Google ScholarDigital Library
- Qiang Gao, Fan Zhou, Kunpeng Zhang, Goce Trajcevski, Xucheng Luo, and Fengli Zhang. 2017. Identifying human mobility via trajectory embeddings. In Proceedings of the 26th International Joint Conference on Artificial Intelligence. AAAI Press, 1689--1695.Google ScholarCross Ref
- Felix Hausdorff. 1978. Grundzüge der mengenlehre. Vol. 61. American Mathematical Soc.Google Scholar
- Sepp Hochreiter and Jürgen Schmidhuber. 1997. Long Short-Term Memory. Neural Comput. 9, 8 (Nov. 1997), 1735--1780. https://doi.org/10.1162/neco.1997.9.8.1735Google ScholarDigital Library
- Elad Hoffer and Nir Ailon. 2015. Deep metric learning using Triplet network.. In ICLR (Workshop), Yoshua Bengio and Yann LeCun (Eds.). http://dblp.unitrier.de/db/conf/iclr/iclr2015w.html#HofferA14Google Scholar
- Maximilian Ilse, Jakub M. Tomczak, and Max Welling. 2018. Attention-based Deep Multiple Instance Learning. In ICML (JMLR Workshop and Conference Proceedings), Vol. 80. JMLR.org, 2132--2141.Google Scholar
- Xiucheng Li, Kaiqi Zhao, Gao Cong, Christian S Jensen, and Wei Wei. 2018. Deep representation learning for trajectory similarity computation. In 2018 IEEE 34th International Conference on Data Engineering (ICDE). IEEE, 617--628.Google ScholarCross Ref
- M. Schuster and K.K. Paliwal. 1997. Bidirectional Recurrent Neural Networks. Trans. Sig. Proc. 45, 11 (Nov. 1997), 2673--2681. https://doi.org/10.1109/78.650093Google ScholarDigital Library
- Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Ł ukasz Kaiser, and Illia Polosukhin. 2017. Attention is All you Need. In Advances in Neural Information Processing Systems 30, I.Guyon, U.V. Luxburg, S. Bengio, H. Wallach, R. Fergus, S. Vishwanathan, and R. Garnett (Eds.). Curran Associates, Inc., 6000--6010. http://papers.nips.cc/paper/7181-attention-is-all-you-need.pdfGoogle ScholarDigital Library
- Michail Vlachos, Dimitrios Gunopoulos, and George Kollios. 2002. Discovering Similar Multidimensional Trajectories. In Proceedings of the 18th International Conference on Data Engineering (ICDE '02). IEEE Computer Society, Washington, DC, USA, 673-. http://dl.acm.org/citation.cfm?id=876875.878994Google ScholarCross Ref
- Li Yao, Jordan Prosky, Eric Poblenz, Ben Covington, and Kevin Lyman. 2018. Weakly supervised medical diagnosis and localization from multiple resolutions. arXiv preprint arXiv:1803.07703 (2018).Google Scholar
- Fan Zhou, Qiang Gao, Goce Trajcevski, Kunpeng Zhang, Ting Zhong, and Fengli Zhang. 2018. Trajectory-user linking via variational autoencoder. In Proceedings of the 27th International Joint Conference on Artificial Intelligence. AAAI Press, 3212--3218.Google ScholarCross Ref
- Zhi-Hua Zhou. 2017. A brief introduction to weakly supervised learning. National Science Review 5, 1 (2017), 44--53.Google ScholarCross Ref
Index Terms
- Deep Multiple Instance Learning for Human Trajectory Identification
Recommendations
Similar Trajectory Search with Spatio-Temporal Deep Representation Learning
Similar trajectory search is a crucial task that facilitates many downstream spatial data analytic applications. Despite its importance, many of the current literature focus solely on the trajectory’s spatial similarity while neglecting the temporal ...
Human Trajectory Forecasting in Crowds: A Deep Learning Perspective
Since the past few decades, human trajectory forecasting has been a field of active research owing to its numerous real-world applications: evacuation situation analysis, deployment of intelligent transport systems, traffic operations, to name a few. In ...
SimiDTR: Deep Trajectory Recovery with Enhanced Trajectory Similarity
Database Systems for Advanced ApplicationsAbstractThe pervasiveness of GPS-equipped smart devices and the accompanying deployment of sensing technologies generates increasingly massive amounts of trajectory data that cover applications such as personalized location recommendation and urban ...
Comments