Abstract
The detection of unusual profiles or anomalous behavioral characteristics from sensor data is especially complicated in security applications where the threat indicators may or may not be known in advance. Predictive modeling of massive volumes of historical data can yield insights on usual or baseline profiles, which in turn can be utilized to isolate unusual profiles when new data are observed in real-time. Thus, an incremental anomaly detection approach is proposed. This is a two-stage approach in which the first stage processes the available historical data and develops statistics that are in turn used by the second stage in characterizing the new incoming data for real-time decisions. The first stage adopts a mixture model of probabilistic principal component analyzers to quantify each historical observation by probabilistic measures. The second stage is a chi-square based anomaly detection approach that utilizes the probabilistic measures obtained in the first stage to determine if the incoming data is an anomaly. The proposed anomaly detection approach performs satisfactorily on simulated and benchmark datasets. The approach is also illustrated in the context of detecting commercial trucks that may pose safety and security risk. It is able to consistently identified trucks with anomalous features in the scenarios investigated.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kouzes, R.T., Ely, J.H., Geelhood, B.D., Hansen, R.R., Lepel, E.A., Schweppe, J.E., Siciliano, E.R., Strom, D.J., Warner, R.A.: Naturally Occurring Radioactive Materials and Medical Isotopes at Border Crossings. In: IEEE Nuclear Science Symposium Conference Record, vol. 2, pp. 1448–1452 (2003)
Ely, J.H., Kouzes, R.T., Geelhood, B.D., Schweppe, J.E., Warner, R.A.: Overview of Naturally Occurring Radioactive Material in Plastic Scintillator Materials. IEEE Transactions on Nuclear Science 51(4), 1672–1676 (2004)
Brennan, S.M., Mielke, A.M., Torney, D.C., Maccabe, A.B.: Radiation Detection with Distributed Sensor Networks. IEEE Computer 37(8), 57–59 (2004)
Brennan, S.M., Mielke, A.M., Torney, D.C.: Radioactive Source Detection by Sensor Networks. IEEE Transactions on Nuclear Science 52(3), 813–819 (2005)
Geelhood, B.D., Ely, J.H., Hansen, R.R., Kouzes, R.T., Schweppeand, J.E., Warner, R.A.: Overview of Portal Monitoring at Border Crossings. In: IEEE Nuclear Science Symposium Conference Record, vol. 2, pp. 513–517 (2003)
Valentine, T.E.: Overview of Nuclear Detection Needs for Homeland Security. In: Proceedings of the American Nuclear Society, PHYSOR 2006, Vancouver, BC, Canada, September 10-14 (2006)
Omitaomu, O.A., Ganguly, A.R., Patton, B.W., Protopopescu, V.A.: Anomaly Detection in Radiation Sensor Data with Application to Transportation Security. IEEE Transactions on Intelligent Transportation Systems 10(2), 324–334 (2009)
Agovic, A., Banerjee, A., Ganguly, A.R., Protopopescu, V.A.: Anomaly Detection in Transportation Corridors Using Manifold Embedding. In: Proceedings of the 1st International Workshop on Knowledge Discovery from Sensor Data (2007)
Everitt, B.S.: An Introduction to Latent Variable Models. Chapman & Hall, London (1984)
Roweis, S., Ghahramani, Z.: A Unifying Review of Linear Gaussian Models. Neural Computaion 11(2), 305–345 (1999)
Tipping, M.E., Bishop, C.M.: Probabilistic Principal Component Analysis. Journal of the Royal Statistical Society B 61, 611–622 (1999a)
Dempster, A., Laird, N., Rubin, D.: Maximum Likelihood from Incomplete Data via the EM Algorithm. Journal of the Royal Statistical Society, Series B 39(1), 1–38 (1977)
Tipping, M.E., Bishop, C.M.: Mixtures of Probabilistic Principal Component Analyzers. Neural Computation 11, 443–482 (1999b)
Naes, T.: Multivariate Calibration When the Error Covariance Matrix is Structured. Technometrics 27, 301–311 (1985)
Hubert, M., Rousseeuw, P., Verboven, S.: A Fast Method for Robust Principal Components with Applications to Chemometrics. Chemometrics and Intelligent Laboratory Systems 60, 101–111 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fang, Y., Omitaomu, O.A., Ganguly, A.R. (2010). Incremental Anomaly Detection Approach for Characterizing Unusual Profiles. In: Gaber, M.M., Vatsavai, R.R., Omitaomu, O.A., Gama, J., Chawla, N.V., Ganguly, A.R. (eds) Knowledge Discovery from Sensor Data. Sensor-KDD 2008. Lecture Notes in Computer Science, vol 5840. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12519-5_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-12519-5_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12518-8
Online ISBN: 978-3-642-12519-5
eBook Packages: Computer ScienceComputer Science (R0)