Neural Collaborative Filtering to Detect Anomalies in Human Semantic Trajectories (2409.18427v3)
Abstract: Human trajectory anomaly detection has become increasingly important across a wide range of applications, including security surveillance and public health. However, existing trajectory anomaly detection methods are primarily focused on vehicle-level traffic, while human-level trajectory anomaly detection remains under-explored. Since human trajectory data is often very sparse, machine learning methods have become the preferred approach for identifying complex patterns. However, concerns regarding potential biases and the robustness of these models have intensified the demand for more transparent and explainable alternatives. In response to these challenges, our research focuses on developing a lightweight anomaly detection model specifically designed to detect anomalies in human trajectories. We propose a Neural Collaborative Filtering approach to model and predict normal mobility. Our method is designed to model users' daily patterns of life without requiring prior knowledge, thereby enhancing performance in scenarios where data is sparse or incomplete, such as in cold start situations. Our algorithm consists of two main modules. The first is the collaborative filtering module, which applies collaborative filtering to model normal mobility of individual humans to places of interest. The second is the neural module, responsible for interpreting the complex spatio-temporal relationships inherent in human trajectory data. To validate our approach, we conducted extensive experiments using simulated and real-world datasets comparing to numerous state-of-the-art trajectory anomaly detection approaches.
- Charu C Aggarwal and Charu C Aggarwal. 2017. An introduction to outlier analysis. Springer.
- The Patterns of Life Human Mobility Simulation. (2024). arXiv:2410.00185
- Urban Anomalies: A Simulated Human Mobility Dataset with Injected Anomalies. (2024). arXiv:2410.01844
- Massive Trajectory Data Based on Patterns of Life. In SIGSPATIAL’23. ACM, 1–4.
- Anomaly detection in spatiotemporal data in the maritime domain. In 2012 IEEE International Conference on Intelligence and Security Informatics. IEEE, 147–149.
- Learning object motion patterns for anomaly detection and improved object detection. In 2008 IEEE conference on computer vision and pattern recognition. IEEE, 1–8.
- Trajectory outlier detection: Algorithms, taxonomies, evaluation, and open challenges. ACM Transactions on Management Information Systems (TMIS) 11, 3 (2020), 1–29.
- The netflix prize. In Proceedings of KDD cup and workshop, Vol. 2007. New York, 35.
- Deep learning architecture for collaborative filtering recommender systems. Applied Sciences 10, 7 (2020), 2441.
- Matrix factorization model in collaborative filtering algorithms: A survey. Procedia Computer Science 49 (2015), 136–146.
- Trajectory anonymity in publishing personal mobility data. ACM Sigkdd Explorations Newsletter 13, 1 (2011), 30–42.
- A self-adaptive multi-agent system for abnormal behavior detection in maritime surveillance. In Agent and Multi-Agent Systems. Technologies and Applications: 6th KES International Conference, KES-AMSTA 2012, Dubrovnik, Croatia, June 25-27, 2012. Proceedings 6. Springer, 174–185.
- Spatial-temporal graph neural network for traffic forecasting: An overview and open research issues. Applied Intelligence 52, 3 (2022), 2763–2774.
- Deep Kinematic Models for Kinematically Feasible Vehicle Trajectory Predictions. In IEEE ICRA’20. 10563–10569. https://doi.org/10.1109/ICRA40945.2020.9197560
- Yves-Alexandre De Montjoye et al. 2013. Unique in the crowd: The privacy bounds of human mobility. Scientific reports 3, 1 (2013), 1–5.
- Design and implementation of a children safety system based on IoT technologies. In 2017 2nd International Multidisciplinary Conference on Computer and Energy Science (SpliTech). IEEE, 1–6.
- A hierarchical autoencoder learning model for path prediction and abnormality detection. Pattern Recognition Letters 130 (2020), 216–224.
- Back to Bayesics: Uncovering Human Mobility Distributions and Anomalies with an Integrated Statistical and Neural Framework. (2024). arXiv:2410.01011 https://arxiv.org/abs/2410.01011
- Identifying Human Mobility via Trajectory Embeddings.. In IJCAI, Vol. 17. 1689–1695.
- Using collaborative filtering to weave an information tapestry. Commun. ACM 35, 12 (1992), 61–70.
- Lunar: Unifying local outlier detection methods via graph neural networks. In AAAI’22, Vol. 36. 6737–6745.
- DeepTEA: effective and efficient online time-dependent trajectory outlier detection. Proc. VLDB Endow. 15, 7 (mar 2022), 1493–1505. https://doi.org/10.14778/3523210.3523225
- Neural collaborative filtering. In Proceedings of the 26th international conference on world wide web. 173–182.
- Joon-Seok Kim et al. 2020. Location-based social network data generation based on patterns of life. In 2020 21st IEEE International Conference on Mobile Data Management (MDM). IEEE, 158–167.
- Edwin M Knox and Raymond T Ng. 1998. Algorithms for mining distancebased outliers in large datasets. In VLDB. Citeseer, 392–403.
- EPIPOL: An Epidemiological Patterns of Life Simulation (Demonstration Paper). In SIGSPATIAL SpatialEpi’23 Workshop. ACM, 13–16.
- Advances in collaborative filtering. Recommender systems handbook (2021), 91–142.
- Anomaly detection in sea traffic-a comparison of the gaussian mixture model and the kernel density estimator. In 2009 12th international conference on information fusion. IEEE, 756–763.
- Motion-alert: automatic anomaly detection in massive moving objects. In IEEE ISI 2006. Springer, 166–177.
- ECOD: Unsupervised Outlier Detection Using Empirical Cumulative Distribution Functions. IEEE Transactions on Knowledge and Data Engineering 35, 12 (Dec. 2023), 12181–12193. https://doi.org/10.1109/tkde.2022.3159580
- Isolation forest. In 2008 eighth ieee international conference on data mining. IEEE, 413–422.
- Online Anomalous Trajectory Detection with Deep Generative Sequence Modeling. In 2020 IEEE 36th International Conference on Data Engineering (ICDE). 949–960. https://doi.org/10.1109/ICDE48307.2020.00087
- Vessel trajectories outliers. In Ambient Intelligence–Software and Applications–, 9th International Symposium on Ambient Intelligence. Springer, 247–255.
- An overview on trajectory outlier detection. Artificial Intelligence Review 52 (2019), 2437–2456.
- Challenges and opportunities in deep reinforcement learning with graph neural networks: A comprehensive review of algorithms and applications. IEEE transactions on neural networks and learning systems (2023).
- ALSTM: adaptive LSTM for durative sequential data. In IEEE ICTAI’18. IEEE, 151–157.
- Spatial epidemiology: an emerging (or re-emerging) discipline. Trends in ecology & evolution 20, 6 (2005), 328–336.
- Christine Parent et al. 2013. Semantic trajectories modeling and analysis. ACM Computing Surveys (CSUR) 45, 4 (2013), 1–32.
- Arkadiusz Paterek. 2007. Improving regularized singular value decomposition for collaborative filtering. In Proceedings of KDD cup and workshop. 5–8.
- Trajectory-based anomalous event detection. IEEE Transactions on Circuits and Systems for video Technology 18, 11 (2008), 1544–1554.
- Neural collaborative filtering vs. matrix factorization revisited. In Proceedings of the 14th ACM Conference on Recommender Systems. 240–248.
- Statistical analysis of motion patterns in AIS data: Anomaly detection and motion prediction. In 2008 11th International Conference on Information Fusion. IEEE, 1–7.
- Deep one-class classification. In International conference on machine learning. PMLR, 4393–4402.
- Zahraa Al Sahili and Mariette Awad. 2023. Spatio-temporal graph neural networks: A survey. arXiv preprint arXiv:2301.10569 (2023).
- On privacy in spatio-temporal data: User identification using microblog data. In SSTD’17. Springer, 43–61.
- NUMOSIM: A Synthetic Mobility Dataset with Anomaly Detection Benchmarks. arXiv preprint arXiv:2409.03024 (2024).
- Thanos G Stavropoulos et al. 2020. IoT wearable sensors and devices in elderly care: A literature review. Sensors 20, 10 (2020), 2826.
- Xiaoyuan Su. 2009. A Survey of Collaborative Filtering Techniques. (2009).
- Your trajectory privacy can be breached even if you walk in groups. In IEEE/ACM IWQoS’16. IEEE, 1–6.
- Tran Manh Thang and Juntae Kim. 2011. The anomaly detection by using dbscan clustering with multiple parameters. In 2011 International Conference on Information Science and Applications. IEEE, 1–5.
- Trajectory of mobility decline by type of dementia. Alzheimer Disease & Associated Disorders 30, 1 (2016), 60–66.
- Trajectory-based multi-dimensional outlier detection in wireless sensor networks using Hidden Markov Models. Wireless networks 20 (2014), 2409–2418.
- Traffic flow prediction via spatial temporal graph neural network. In Proceedings of the web conference 2020. 1082–1092.
- Collaborative filtering and deep learning based recommendation system for cold start items. Expert Systems with Applications 69 (2017), 29–39.
- A Fast Trajectory Outlier Detection Approach via Driving Behavior Modeling. In Proceedings of the 2017 ACM on Conference on Information and Knowledge Management (Singapore, Singapore) (CIKM ’17). Association for Computing Machinery, New York, NY, USA, 837–846. https://doi.org/10.1145/3132847.3132933
- Trajectory outlier detection approach based on common slices sub-sequence. Applied Intelligence 48 (2018), 2661–2680.
- Trajectory outlier detection algorithm based on structural features. Journal of Computational Information Systems 7, 11 (2011), 4137–4144.
- Large Language Models for Spatial Trajectory Patterns Mining. (2023). arXiv:2310.04942
- Transferable Unsupervised Outlier Detection Framework for Human Semantic Trajectories. (2024). arXiv:2410.00054
- AddGraph: Anomaly Detection in Dynamic Graph Using Attention-based Temporal GCN.. In IJCAI, Vol. 3. 7.
- Yu Zheng. 2015. Trajectory data mining: an overview. ACM Transactions on Intelligent Systems and Technology (TIST) 6, 3 (2015), 1–41.
- Understanding mobility based on GPS data. In Proceedings of the 10th international conference on Ubiquitous computing. 312–321.
- Mining user similarity based on location history. In SIGSPATIAL’08 (sigspatial’08 ed.).
- GeoLife: A collaborative social networking service among user, location and trajectory. IEEE Data Eng. Bull. 33, 2 (2010), 32–39.
- Chong Zhou and Randy C. Paffenroth. 2017. Anomaly Detection with Robust Deep Autoencoders. In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (Halifax, NS, Canada) (KDD ’17). Association for Computing Machinery, New York, NY, USA, 665–674. https://doi.org/10.1145/3097983.3098052
- Ast-gnn: An attention-based spatio-temporal graph neural network for interaction-aware pedestrian trajectory prediction. Neurocomputing 445 (2021), 298–308.
- Time-dependent popular routes based trajectory outlier detection. In Web Information Systems Engineering–WISE 2015: 16th International Conference, Miami, FL, USA, November 1-3, 2015, Proceedings, Part I 16. Springer, 16–30.
- Andreas Züfle et al. 2023. Urban life: a model of people and places. Computational and Mathematical Organization Theory 29, 1 (2023), 20–51.