skip to main content
10.1145/3341162.3349324acmconferencesArticle/Chapter ViewAbstractPublication PagesubicompConference Proceedingsconference-collections
research-article

Detecting abnormal behavior in the transportation planning using long short term memories and a contextualized dynamic threshold

Published: 09 September 2019 Publication History

Abstract

Unsupervised anomaly detection in time-series data is crucial for both machine learning research and industrial applications. Over the past few years, the operational efficiencies of logistics agencies have decreased because of a lack of understanding on how best to address potential client requests. However, current anomaly detection approaches have been inefficient in distinguishing normal and abnormal behaviors from high dimensional data. In this study, we aimed to assist decision makers and improve anomaly detection by proposing a Long Short Term Memory (LSTM) approach with dynamic threshold detection. In the proposed methodology, first, data were processed and inputted into an LSTM network to determine temporal dependency. Second, a contextualized dynamic threshold was determined to detect anomalies. To demonstrate the practicality of our model, real operational data were used for evaluation and our model was shown to more accurately detect anomalies, with values of 0.836 and 0.842 for precision and recall, respectively.

References

[1]
Wathiq Laftah Al-Yaseen, Zulaiha Ali Othman, and Mohd Zakree Ahmad Nazri. 2017. Multi-level hybrid support vector machine and extreme learning machine based on modified K-means for intrusion detection system. Expert Systems with Applications 67 (2017), 296--303.
[2]
Tsatsral Amarbayasgalan, Bilguun Jargalsaikhan, and Keun Ryu. 2018. Unsupervised Novelty Detection Using Deep Autoencoders with Density Based Clustering. Applied Sciences 8, 9 (2018), 1468.
[3]
Bo Zong, Qi Song, Martin Renqiang Min, Wei Cheng, Cristian Lumezanu, Daeki Cho, and Haifeng Chen. 2018. Deep Autoencoding Gaussian Mixture Model for Unsupervised Anomaly Detection. Iclr2018 2016 (2018), 1--13.
[4]
Loic Bontemps, Van Loi Cao, James McDermott, and Nhien-An Le-Khac. {n.d.}. Collective Anomaly Detection based on Long Short Term Memory Recurrent Neural Network. ({n. d.}).
[5]
Andrea Borghesi, Andrea Bartolini, Michele Lombardi, Michela Milano, and Luca Benini. 2018. Anomaly Detection using Autoencoders in High Performance Computing Systems. Ml (2018). https://doi.org/arXiv:1811.05269v1
[6]
VARUN CHANDOLA, ARINDAM BANERJEE, and VIPIN KUMAR. 2009. Anomaly Detection: A Survey. Technical Report September.
[7]
AKHILESH GANTI. 2019. Weighted Average. https://www.investopedia.com/terms/w/weightedaverage.asp
[8]
Luigi De Giovanni, Nicola Gastaldon, Massimilano Losego, and Filippo Sottovia. 2018. Algorithms for a Vehicle Routing Tool Supporting Express Freight Delivery in Small Trucking Companies. Transportation Research Procedia 30 (2018), 197--206.
[9]
Prasanta Gogoi, D. K. Bhattacharyya, B. Borah, and Jugal K. Kalita. 2014. MLH-IDS: A multi-level hybrid intrusion detection method. Computer Journal 57, 4 (2014), 602--623.
[10]
Nathalie Helal, FreÌĂdeÌĂric Pichon, Daniel Porumbel, David Mercier, and EÌĂric LefeÌĂvre. 2018. The capacitated vehicle routing problem with loading constraints. International Journal of Approximate Reasoning 95 (2018), 124--151.
[11]
Kyle Hundman, Valentino Constantinou, Christopher Laporte, Ian Colwell, and Tom Soderstrom. 2018. Detecting Spacecraft Anomalies Using LSTMs and Non-parametric Dynamic Thresholding. In KDD 2018, August 19--23, 2018, London, United Kingdom. 387--395.
[12]
Doyup Lee. 2018. Anomaly detection in multivariate non-stationary time series for automatic DBMS diagnosis. In Proceedings - 16th IEEE International Conference on Machine Learning and Applications, ICMLA 2017, Vol. 2018-Janua. 412--419.
[13]
Canhong Lin, K.L. Choy, G.T.S. Ho, S.H. Chung, and H.Y. Lam. 2014. Survey of Green Vehicle Routing Problem: Past and future trends. Expert Systems with Applications 41, 4 (2014), 1118--1138.
[14]
Steven Mascaro, Ann E. Nicholso, and Kevin B. Korb. 2014. Anomaly detection in vessel tracks using Bayesian networks. International Journal of Approximate Reasoning 55, 1 (1 2014), 84--98.
[15]
Nawaz Mohamudally and Mahejabeen Peermamode-Mohaboob. 2018. Building An Anomaly Detection Engine (ADE) For IoT Smart Applications. In The 15th International Conference on Mobile Systems and Pervasive Computing. 10--17.
[16]
Sahar Selim, Mohamed Hashem, and Taymoor M. Nazmy. 2011. Hybrid Multi-level Intrusion Detection System. International Journal of Computer Science and Information Security 9, 5 (2011), 23--29.
[17]
Hongchao Song, Zhuqing Jiang, Aidong Men, and Bo Yang. 2017. A Hybrid Semi-Supervised Anomaly Detection Model for High-Dimensional Data. Computational Intelligence and Neuroscience 2017 (2017), 1--9.
[18]
Yiyong Xiao and Abdullah Konak. 2017. A genetic algorithm with exact dynamic programming for the green vehicle routing & scheduling problem. Journal of Cleaner Production 167 (2017), 1450--1463.
[19]
Giancarlo Zaccone. 2016. Getting Started with TensorFlow. 143--147 pages.
[20]
Shuangfei Zhai, Yu Cheng, Weining Lu, and Zhongfei Zhang. 2016. Deep Structured Energy Based Models for Anomaly Detection. 48 (2016).
[21]
Chong Zhou and Randy C. Paffenroth. 2017. Anomaly Detection with Robust Deep Autoencoders. (2017), 665--674.

Cited By

View all
  • (2023)Disentangled Dynamic Deviation Transformer Networks for Multivariate Time Series Anomaly DetectionSensors10.3390/s2303110423:3(1104)Online publication date: 18-Jan-2023
  • (2021)A Hybrid Reinforcement Learning-Based Model for the Vehicle Routing Problem in Transportation LogisticsIEEE Access10.1109/ACCESS.2021.31317999(163325-163347)Online publication date: 2021
  • (2020)Attention-Based Event Characterization for Scarce Vehicular Sensing DataIEEE Open Journal of Vehicular Technology10.1109/OJVT.2020.30247551(317-330)Online publication date: 2020

Index Terms

  1. Detecting abnormal behavior in the transportation planning using long short term memories and a contextualized dynamic threshold

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      UbiComp/ISWC '19 Adjunct: Adjunct Proceedings of the 2019 ACM International Joint Conference on Pervasive and Ubiquitous Computing and Proceedings of the 2019 ACM International Symposium on Wearable Computers
      September 2019
      1234 pages
      ISBN:9781450368698
      DOI:10.1145/3341162
      Permission to make digital or hard copies of all or part 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 components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 09 September 2019

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. anomaly detection
      2. forecasting
      3. logistics
      4. long short term memory
      5. neural networks
      6. recurrent neural network
      7. time-series

      Qualifiers

      • Research-article

      Conference

      UbiComp '19

      Acceptance Rates

      Overall Acceptance Rate 764 of 2,912 submissions, 26%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)15
      • Downloads (Last 6 weeks)1
      Reflects downloads up to 05 Mar 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2023)Disentangled Dynamic Deviation Transformer Networks for Multivariate Time Series Anomaly DetectionSensors10.3390/s2303110423:3(1104)Online publication date: 18-Jan-2023
      • (2021)A Hybrid Reinforcement Learning-Based Model for the Vehicle Routing Problem in Transportation LogisticsIEEE Access10.1109/ACCESS.2021.31317999(163325-163347)Online publication date: 2021
      • (2020)Attention-Based Event Characterization for Scarce Vehicular Sensing DataIEEE Open Journal of Vehicular Technology10.1109/OJVT.2020.30247551(317-330)Online publication date: 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