Anomaly detection using manifold embedding and its applications in transportation corridors

  • Authors:
  • Amrudin Agovic;Arindam Banerjee;Auroop Ganguly;Vladimir Protopopescu

  • Affiliations:
  • (Correspd. E-mail: agov0002@umn.edu) University of Minnesota, Twin Cities, MN, USA;University of Minnesota, Twin Cities, MN, USA;Oak Ridge National Laboratory, Oak Ridge, TN, USA;Oak Ridge National Laboratory, Oak Ridge, TN, USA

  • Venue:
  • Intelligent Data Analysis - Knowledge Discovery from Data Streams
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The formation of secure transportation corridors, where cargoes and shipments from points of entry can be dispatched safely to highly sensitive and secure locations, is a high national priority. One of the key tasks of the program is the detection of anomalous cargo based on sensor readings in truck weigh stations. Due to the high variability, dimensionality, and/or noise content of sensor data in transportation corridors, appropriate feature representation is crucial to the success of anomaly detection methods in this domain. In this paper, we empirically investigate the usefulness of manifold embedding methods for feature representation in anomaly detection problems in the domain of transportation corridors. We focus on both linear methods, such as multi-dimensional scaling (MDS), as well as nonlinear methods, such as locally linear embedding (LLE) and isometric feature mapping (ISOMAP). Our study indicates that such embedding methods provide a natural mechanism for keeping anomalous points away from the dense/normal regions in the embedding of the data. We illustrate the efficacy of manifold embedding methods for anomaly detection through experiments on simulated data as well as real truck data from weigh stations.