Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3347146.3359342acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
poster

Deep Multiple Instance Learning for Human Trajectory Identification

Published: 05 November 2019 Publication History

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.

References

[1]
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.3000887
[2]
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.2547641
[3]
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.
[4]
Felix Hausdorff. 1978. Grundzüge der mengenlehre. Vol. 61. American Mathematical Soc.
[5]
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.1735
[6]
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#HofferA14
[7]
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.
[8]
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.
[9]
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.650093
[10]
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.pdf
[11]
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.878994
[12]
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).
[13]
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.
[14]
Zhi-Hua Zhou. 2017. A brief introduction to weakly supervised learning. National Science Review 5, 1 (2017), 44--53.

Cited By

View all
  • (2024)SIMformer: Single-Layer Vanilla Transformer Can Learn Free-Space Trajectory SimilarityProceedings of the VLDB Endowment10.14778/3705829.370585318:2(390-398)Online publication date: 1-Oct-2024
  • (2024)RE-Trace: Re-identification of Modified GPS TrajectoriesACM Transactions on Spatial Algorithms and Systems10.1145/364368010:4(1-28)Online publication date: 5-Feb-2024
  • (2023)LTP-Net: Life-Travel Pattern Based Human Mobility Signature IdentificationIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.330383524:12(14306-14319)Online publication date: Dec-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGSPATIAL '19: Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
November 2019
648 pages
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 November 2019

Check for updates

Author Tags

  1. Human trajectory modeling
  2. attention model
  3. neural networks

Qualifiers

  • Poster
  • Research
  • Refereed limited

Conference

SIGSPATIAL '19
Sponsor:

Acceptance Rates

SIGSPATIAL '19 Paper Acceptance Rate 34 of 161 submissions, 21%;
Overall Acceptance Rate 257 of 1,238 submissions, 21%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)17
  • Downloads (Last 6 weeks)1
Reflects downloads up to 25 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)SIMformer: Single-Layer Vanilla Transformer Can Learn Free-Space Trajectory SimilarityProceedings of the VLDB Endowment10.14778/3705829.370585318:2(390-398)Online publication date: 1-Oct-2024
  • (2024)RE-Trace: Re-identification of Modified GPS TrajectoriesACM Transactions on Spatial Algorithms and Systems10.1145/364368010:4(1-28)Online publication date: 5-Feb-2024
  • (2023)LTP-Net: Life-Travel Pattern Based Human Mobility Signature IdentificationIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.330383524:12(14306-14319)Online publication date: Dec-2023
  • (2022)MTUL: A Novel Approach for Multi-Trajectory User LinkingProceedings of the 9th International Conference on Networking, Systems and Security10.1145/3569551.3569554(83-91)Online publication date: 20-Dec-2022
  • (2022)Towards robust trajectory similarity computation: Representation-based spatio-temporal similarity quantificationWorld Wide Web10.1007/s11280-022-01085-426:4(1271-1294)Online publication date: 9-Aug-2022
  • (2021)Reinforced Feature Extraction and Multi-Resolution Learning for Driver Mobility Fingerprint IdentificationProceedings of the 29th International Conference on Advances in Geographic Information Systems10.1145/3474717.3483911(69-80)Online publication date: 2-Nov-2021
  • (2020)Is Reinforcement Learning the Choice of Human Learners?Proceedings of the 28th International Conference on Advances in Geographic Information Systems10.1145/3397536.3422246(357-366)Online publication date: 3-Nov-2020

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media