Rule-Based Error Detection and Correction to Operationalize Movement Trajectory Classification (2308.14250v4)
Abstract: Classification of movement trajectories has many applications in transportation and is a key component for large-scale movement trajectory generation and anomaly detection which has key safety applications in the aftermath of a disaster or other external shock. However, the current state-of-the-art (SOTA) are based on supervised deep learning - which leads to challenges when the distribution of trajectories changes due to such a shock. We provide a neuro-symbolic rule-based framework to conduct error correction and detection of these models to integrate into our movement trajectory platform. We provide a suite of experiments on several recent SOTA models where we show highly accurate error detection, the ability to improve accuracy with a changing test distribution, and accuracy improvement for the base use case in addition to a suite of theoretical properties that informed algorithm development. Specifically, we show an F1 scores for predicting errors of up to 0.984, significant performance increase for out-of distribution accuracy (8.51% improvement over SOTA for zero-shot accuracy), and accuracy improvement over the SOTA model.
- PyReason: Software for open world temporal logic. In AAAI Spring Symposium, 2023.
- A tight linear time (1/2)-approximation for unconstrained submodular maximization. In 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, pp. 649–658, 2012. doi: 10.1109/FOCS.2012.73.
- Decision transformer: Reinforcement learning via sequence modeling. CoRR, abs/2106.01345, 2021. URL https://arxiv.org/abs/2106.01345.
- Learning where and when to reason in neuro-symbolic inference. In The Eleventh International Conference on Learning Representations, 2022.
- Inferring transportation modes from gps trajectories using a convolutional neural network. Transportation research part C: emerging technologies, 86:360–371, 2018.
- Introspective perception: Learning to predict failures in vision systems, 2016. URL http://arxiv.org/abs/1607.08665.
- Bridging machine learning and logical reasoning by abductive learning. Advances in Neural Information Processing Systems, 32, 2019.
- Optimizing vessel trajectory compression for maritime situational awareness. GeoInformatica, 27(3):565–591, 2023.
- Meta-learning in neural networks: A survey. IEEE transactions on pattern analysis and machine intelligence, 44(9):5149–5169, 2021.
- Transport mode detection based on mobile phone network data: A systematic review. Transportation Research Part C: Emerging Technologies, 101:297–312, 2019.
- Enabling knowledge refinement upon new concepts in abductive learning. 2023.
- Interpretable self-aware neural networks for robust trajectory prediction, 2022.
- Verisig 2.0: Verification of neural network controllers using taylor model preconditioning. In Computer Aided Verification: 33rd International Conference, CAV 2021, Virtual Event, July 20–23, 2021, Proceedings, Part I, pp. 249–262. Springer-Verlag, 2021. ISBN 978-3-030-81684-1. doi: 10.1007/978-3-030-81685-8˙11. URL https://doi.org/10.1007/978-3-030-81685-8˙11.
- Submodular optimization with submodular cover and submodular knapsack constraints. In Proceedings of the 26th International Conference on Neural Information Processing Systems - Volume 2, NIPS’13, pp. 2436–2444, Red Hook, NY, USA, 2013. Curran Associates Inc.
- Offline reinforcement learning as one big sequence modeling problem. In Advances in Neural Information Processing Systems, 2021.
- Compositional reinforcement learning from logical specifications. In Advances in Neural Information Processing Systems, 2021.
- Gps data-based mobility mode inference model using long-term recurrent convolutional networks. Transportation Research Part C: Emerging Technologies, 135:103523, 2022.
- Mining gps data for mobility patterns: A survey. Pervasive and mobile computing, 12:1–16, 2014.
- Stlnet: Signal temporal logic enforced multivariate recurrent neural networks. Advances in Neural Information Processing Systems, 33:14604–14614, 2020.
- Meta-level architectures and reflection. 1988.
- Failing to learn: Autonomously identifying perception failures for self-driving cars. 3(4):3860–3867, 2018. ISSN 2377-3766, 2377-3774. doi: 10.1109/LRA.2018.2857402. URL http://arxiv.org/abs/1707.00051.
- Vehicle classification from low-frequency gps data with recurrent neural networks. Transportation Research Part C: Emerging Technologies, 91:176–191, 2018.
- Vanschoren, J. Meta-learning: A survey. arXiv preprint arXiv:1810.03548, 2018.
- Attention is all you need. In Advances in Neural Information Processing Systems, pp. 5998–6008, 2017.
- Vincenty, T. Direct and inverse solutions of geodesics on the ellipsoid with application of nested equations. Survey review, 23(176):88–93, 1975.
- Detecting transportation modes using deep neural network. IEICE TRANSACTIONS on Information and Systems, 100(5):1132–1135, 2017.
- Trajectory-as-a-sequence: A novel travel mode identification framework. 146:103957, 2023. ISSN 0968-090X. doi: https://doi.org/10.1016/j.trc.2022.103957. URL https://www.sciencedirect.com/science/article/pii/S0968090X22003709.
- Understanding mobility based on gps data. In Proceedings of the 10th international conference on Ubiquitous computing, pp. 312–321, 2008.
- Domain generalization: A survey. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2022.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.