Symbolic dynamic analysis of complex systems for anomaly detection

Signal Processing

Volumn 84, Issue 7, 2004, Pages 1115-1130

  Ray, Asok ^a  

^a The Pennsylvania State University   (United States)

Author keywords

Complex systems; Fault detection; Pattern recognition; Symbolic dynamics

Indexed keywords

COMPUTER SIMULATION; CONTROL SYSTEMS; MARKOV PROCESSES; MATHEMATICAL MODELS; SPURIOUS SIGNAL NOISE; STATISTICAL METHODS;

DYNAMIC SYSTEMS; FAULT DETECTION; PROCESS DYNAMICS; SYMBOLIC DYNAMICS;

PATTERN RECOGNITION;

EID: 2642522033     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2004.03.011     Document Type: Article

References (25)

1. Abarbanel H.D.I. The Analysis of Observed Chaotic Data. 1996;Springer, New York.
2. Badii R., Politi A. Complexity Hierarchical Structures and Scaling in Physics. 1997;Cambridge University Press, UK.
3. Bapat R.B., Raghavan T.E.S. Nonnegative Matrices and Applications. 1997;Cambridge University Press, Cambridge.
4. Beck C., Schlogl F. Thermodynamics of Chaotic Systems: an Introduction. 1993;Cambridge University Press, UK.
5. Cover T.M., Thomas J.A. Elements of Information Theory. 1991;Wiley, New York.
6. Crutchfield J.P. The calculi of emergence. Computation, dynamics and induction Physica D. 75:1994;11-54.
7. Crutchfield J.P., Young K. Inferring statistical complexity. Phys. Rev. Let. 63:1989;105-108.
8. Davidchack R.L., Lai Y.C., Bolt E.M., Dhamala H. Estimating generating partitions of chaotic systems by unstable periodic orbits. Phys. Rev. E. 61:2000;1353-1356.
9. Duda R., Hart P., Stork D. Pattern Classification. 2001;Wiley, New York.
10. D.P. Feldman, Computational mechanics of classical spin systems, Ph.D. Dissertation, University of California, Davis, 1998.
11. D.P. Feldman, J.P. Crutchfield, Discovering non-critical organization: statistical mechanical, information theoretic, and computational views of patterns in one-dimensional spin systems, Santa Fe Institute Working Paper 98-04-026, 1998.
12. Hopcroft H.E., Motwani R., Ullman J.D. Introduction to Automata Theory, Languages, and Computation. 2nd Edition:2001;Addison-Wesley, Boston.
13. M.B. Kennel, M. Buhl, Estimating good discrete partitions form observed data: symbolic false nearest neighbors, http://arxiv.org/PS_cache/nlin/pdf/0304/ 0304054.pdf, 2003.
14. Kitchens B.P. Symbolic Dynamics: One Sided, Two sided and Countable State Markov Shifts. 1998;Springer, New York.
15. Lind D., Marcus M. An Introduction to Symbolic Dynamics and Coding. 1995;Cambridge University Press, UK.
16. Markou M., Singh S. Novelty detection. a review - parts 1 and 2 Signal Processing. 83:2003;2481-2521.
17. Naylor A.W., Sell G.R. Linear Operator Theory in Engineering and Science. 1982;Springer, New York.
18. Ott E. Chaos in Dynamical Systems. 1993;Cambridge University Press, UK.
19. Pathria R.K. Statistical Mechanics. 2nd Edition: 1998;ButterworthHeinemann, Oxford, UK.
20. C.R. Shalizi, K.L. Shalizi, J.P. Crutchfield, An algorithm for pattern discovery in time series, SFI Working Paper 02-10-060, 2002.
21. A. Surana, A. Ray, S.C. Chin, Anomaly detection in complex systems, in: Fifth IFAC Symposium on Fault Detection, Supervision and Safety of Technical Process, Washington, DC, 2003.
22. F. Takens, Detecting strange attractors in turbulence, in: D. Rand, L.S. Young (Eds.), Proceedings of the Symposion Dynamical Systems and Turbulence, Warwick, 1980, Lecture Notes in Mathematical, Vol. no 898, Springer, Berlin, 1981, p. 366.
23. Thompson J.M.T., Stewart H.B. Nonlinear Dynamics and Chaos. 1986;Wiley, Chichester, UK.
24. D.R. Upper, Theory and algorithms for hidden Markov models and generalized hidden Markov models, Ph.D. Dissertation in Mathematics, University of California, Berkeley, 1997.
25. Zang H., Ray A., Phoha S. Hybrid life extending control of mechanical systems. experimental validation of the concept Automatica. 36:2000;23-36.