Anomaly Detection via Feature-Aided Tracking and Hidden Markov Models

IEEE Transactions on Systems, Man, and Cybernetics Part A: Systems and Humans

Volumn 39, Issue 1, 2009, Pages 144-159

  Singh, Satnam ^a   Tu, Haiying ^b   Donat, William ^c   Pattipati, Krishna ^d   Willett, Peter ^d  

^a GM Research Lab   (United States)

^b MATHWORKS INC   (United States)

^c PRATT AND WHITNEY   (United States)

^d University of Connecticut   (United States)

Author keywords

Anomaly detection; asymmetric threats; change detection; hidden Markov models

Indexed keywords

EID: 85008036607     PISSN: 10834427     EISSN: 15582426     Source Type: Journal    
DOI: 10.1109/TSMCA.2008.2007944     Document Type: Article

References (31)

1. T. Fawcett, “Activity monitoring: Anomaly detection as on-line classification,” in Proc. Symp. Mach. Learn. Anomaly Detection, May 2004.
2. E. Page, “Continuous inspection schemes,” Biometrika, vol. 41, no. 1/2, pp. 100–115, Jun. 1954.
3. J. Ying, T. Kirubarajan, K. R. Pattipati, and A. Patterson-Hine, “A hidden Markov model-based algorithm for fault diagnosis with partial and imperfect tests,” IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 30, no. 4, pp. 463–473, Nov. 2000.
4. B. Chen and P. Willett, “Detection of hidden Markov model transient signals,” IEEE Trans. Aerosp. Electron. Syst., vol. 36, no. 4, pp. 1253–1268, Dec. 2000.
5. B. Chen and P. Willett, “Superimposed HMM transient detection via target tracking ideas,” IEEE Trans. Aerosp. Electron. Syst., vol. 37, no. 3, pp. 946–956, Jul. 2001.
6. L. R. Rabiner and B. H. Juang, “An introduction to hidden Markov models,” IEEE ASSP Mag., vol. 3, no. 1, pp. 4–16, Jan. 1986.
7. L. R. Rabiner, “A tutorial on hidden Markov models and selected applications in speech recognition,” Proc. IEEE, vol. 77, no. 2, pp. 257–286, Feb. 1989.
8. P. Smyth, “Markov monitoring with unknown states,” IEEE J. Sel. Areas Commun., vol. 12, no. 9, pp. 1600–1612, Dec. 1994.
9. S. Joshi and V. V. Phoha, “Investigating hidden Markov model for anomaly detection,” in Proc. 43rd ACM South East Conf., Kennesaw, GA, 2005.
10. S. Salvador, P. Chan, and J. Brodie, “Learning states and rules for time series anomaly detection,” in Proc. 17th Int. FLAIRS Conf., 2004, pp. 300–305.
11. D. Agarwal, J. Feng, and V. Torres, “Monitoring massive streams simultaneously: A holistic approach,” in Proc. Interface, 2006.
12. S. Bay, K. Saito, N. Ueda, and P. Langley, “A framework for discovering anomalous regimes in multivariate time-series data with local models,” in Proc. Symp. Mach. Learn. Anomaly Detection, May 2004.
13. G. Godfrey, TerrorAlert System, Metron. [Online]. Available: http://www.metsci.com/about/terralert.html
14. J. A. Rosen, Influence Net Modeling. [Online]. Available: http://www. inet.saic.com/docs/docs/inet-for-planning.pdf
15. P. Schrodt, “Pattern recognition of international crises using hidden Markov models,” in Political Complexity: Nonlinear Models of Politics, D. Richards, Ed. Ann Arbor, MI: Univ. of Michigan Press, 2000, pp. 296–328.
16. P. A. Schrodt and D. J. Gerner, “Using cluster analysis to derive early warning indicators for political change in the Middle East, 1979–1996,” Amer. Polit. Sci. Rev., vol. 94, no. 4, pp. 803–818, Dec. 2000.
17. S. Singh, W. Donat, H. Tu, J. Lu, K. Pattipati, and P. Willett, “An advanced system for modeling asymmetric threats,” in Proc. IEEE Int. Conf. Syst., Man Cybern., Taipei, Taiwan, Oct. 2006, pp. 3943–3948.
18. S. Singh, J. Allanach, H. Tu, K. Pattipati, and P. Willett, “Stochastic modeling of a terrorist event via the ASAM system,” in Proc. IEEE Int. Conf. Syst., Man Cybern., Hague, The Netherlands, Oct. 2004, pp. 5673–5678.
19. S. Singh, H. Tu, J. Allanach, K. Pattipati, and P. Willett, “Modeling threats,” IEEE Potentials, vol. 23, no. 3, pp. 18–21, Aug./Sep. 2004.
20. H. Tu, J. Allanach, S. Singh, P. Willett, and K. Pattipati, “Information integration via hierarchical and hybrid Bayesian networks,” IEEE Trans. Syst., Man Cybern. A, Syst., Humans—Special Issue on Advances in Heterogeneous and Complex System Integration, vol. 1, no. 1, pp. 19–34, Jan. 2006.
21. L. Baum, T. Petrie, G. Soules, and N. Weiss, “A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains,” Ann. Math. Stat., vol. 41, no. 1, pp. 164–171, 1970.
22. T. Moon, “The expectation-maximization algorithm,” IEEE Signal Process. Mag., vol. 13, no. 6, pp. 47–60, Nov. 1996.
23. F. Barnaby, How to Build A Nuclear Bomb and Other Weapons of Mass Destruction. New York: Nation Books, 2004.
24. F. Settle, Nuclear Chemistry—Nuclear Proliferation. [Online]. Available: http://www.chemcases.com/2003version/nuclear/nc-12.htm
25. L. Spector and J. Smith, Nuclear Ambitions: The Spread of Nuclear Weapons 1989–1990. Boulder, CO: Westview, 1990.
26. R. Paternoster, Nuclear Weapon Proliferation Indicators and Observables. Los Alamos, NM: Los Alamos Nat. Lab., Dec. 1992.
27. “Technologies underlying weapons of mass destruction,” Office Technol. Assess., U.S. Printing Office, U.S. Congr., Washington, DC, OTA-BPISC-115, Dec. 1993.
28. A. Wald, Sequential Analysis. New York: Wiley, 1947.
29. D. Siegmund, Sequential Analysis: Tests and Confidence Intervals. New York: Springer-Verlag, 1985.
30. S. S. Blackman, Multiple Targets Tracking With Radar Application. Norwood, MA: Artech House, 1986.
31. Z. Ghahramani and M. I. Jordan, “Factorial hidden Markov models,” in Machine Learning. Boston, MA: Kluwer, 1997.