Anomaly detection in complex system based on epsilon machine

International Journal of Systems Science

Volumn 39, Issue 10, 2008, Pages 1007-1016

  Xiang, K ^a   Zhou, X ^b   Jiang, J P ^c  

^a WUHAN UNIVERSITY OF TECHNOLOGY   (China)

^b ZHEJIANG UNIVERSITY   (China)

^c ZHEJIANG UNIVERSITY   (China)

Author keywords

Anomaly detection; Epsilon machine; Structure vector

Indexed keywords

ARSENIC COMPOUNDS; BOOLEAN FUNCTIONS; CODES (SYMBOLS); COMPUTATIONAL MECHANICS; CRANKSHAFTS; MECHANICS; REPAIR; RESTORATION; SPEED; VECTORS;

ANOMALY DETECTIONS; CAUSAL STATE SPLITTING RECONSTRUCTION (CSSR); COMPLEX NETWORKS; COMPLEX SYSTEMS; EPSILON MACHINE; HIDDEN PATTERNS; HIERARCHICAL STRUCTURING; MECHANICS THEORY; NEW IDEAS; PARAMETER CHOICE; RECONSTRUCTION ALGORITHMS; SYMBOLIC DYNAMICS; TIME COMPLEXITIES; VECTOR MODELING;

HIDDEN MARKOV MODELS;

EID: 47749101692     PISSN: 00207721     EISSN: 14645319     Source Type: Journal    
DOI: 10.1080/00207720802011266     Document Type: Article

References (33)

1. Boschetti, F. (2007), "Mapping the Complexity of Ecological Models," Ecological Complexity, 5(1), pp. 37-47.
2. Brodu, N. (2007), "Quantifying the Effect of Learning on Recurrent Spiking Neurons," IEEE International Joint Conference on Neural Networks, Juillet.
3. Chin, S. (2004), "Real Time Anomaly Detection in Complex Dynamic Systems," unpublished Ph.D. dissertation, The Pennsylvania State University.
4. Chin, S., Ray, A., and Rajagopalan, V. (2005), "Symbolic Time Series Analysis for Anomaly Detection: a Comparative Evaluation," Signal Processing, 85(9), 1859-1868.
5. Clarke, R., Freeman, M., and Watins, N. (2003), "Application of Computational Mechanics to the Analysis of Natural Data: an Example in Geomagnetism," Physical Review E, 67, 016203.
6. Cointet, J., Faure, E., and Roth, C (2007), "Intertemporal Topic Correlations in Online Media," in Proceedings of the International Conference on Weblogs and Social Media, Boulder, CO, USA.
7. Crutchfield, J., and Young, K. (1989), "Inferring Statistical Complexity," Physical Review Letters, 63(2), 105-108.
8. Crutchfield, J. (1994a), "The Calculi of Emergence: Computation, Dynamics and Induction," Physica D, 75, 11-54.
9. Crutchfield, J. (1994b), "Is Anything Ever New? Considering Emergence," SFI Working Paper 94-03-011.
10. Daw, C., Finndy, C., and Tracy, E. (2003), "A Review of Symbolic Analysis of Experimental Data," Review of Scientific Instruments, 74(2), 915-930.
11. Goldshtein, V., Koganov, G., and Surdutovich G. (2004), "Vulnerability and Hierarchy of Complex Networks," cond-mat/0409298.
12. Goncalves, W., Pinto, R., Sartorelli, J., and Oliveia, M. (1998), "Inferring Statistical Complexity in the Dripping Faucet Experiment," Physica A, 257, 385-389.
13. Klinkner, K., and Shalizi, C (2005), "An Algorithm for Building Markov Models from Time Series." http://www.cscs.mmch.edu/~crshalizi/ CSSR/
14. Kurths, J., Schwarz, U., Witt, A., Krampe, R., and Abel, M. (1996), "Measures of Complexity in Signal Analysis," in Chaotic, Fractal, and Nonlinear Signal Processing, AIP Conference Proceedings, New York: Woodbury, pp. 33-54.
15. Li, W., Kumar, N., Lolla, V., Keogh, E., Lonardi, S., and Ratanamahatana, C. (2005), "Assumption-free Anomaly Detection in Time Series," in Proceedings of the 17th International Scientific and Statistical Database Management Conference (SSDBM 2005) Santa Barbara, CA, USA, June 27-29, pp. 237-240.
16. Lin, J., and Keogh, E. (2003), "A Symbolic Representation of Time Series, with Implications for Streaming Algorithms," in proceedings of the 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, pp. 2-11.
17. Lind, D., and Marcus, B. (1995), An Introduction to Symbolic Dynamics and Coding, Cambridge: Cambridge University Press.
18. Newman, M. (2004), "Analysis of Weighted Networks," Physical Review E, 70, 056131.
19. Padro, M. (2005), "Applying Causal-State Splitting Reconstruction Algorithm to Natural Language Processing Tasks," Thesis Proposal, Technical University of Catalonia.
20. Palmer, A., Fairall, C., and Brewer, W. (2000), "Complexity in the Atmosphere," IEEE Transaction on Geoscience and Remote Sensing, 38(4), 2056-2063.
21. Pei, W., Yang, L., and He, Z. (2000), "A Statistical Complexity Measure and Its Applications to the Analysis of Heart Rate Variability," Acta Biophysica Sinica, 16(3), 562-568.
22. Perry, N., and Binder, P. (1999), "Finite Statistical Complexity for Sofic Systems," Physical Review E, 60, 459-463.
23. Quayle, A., Siddiqui, A., and Jones, S. (2006), "Modeling Network Growth with Assortative Mixing," European Physical Journal B, 50, 617-630.
24. Rajagopalan, V., and Ray, A. (2006), "Symbolic Time Series Analysis via Wavelet-based Partitioning," Signal Processing, 86(11), 3309-3320.
25. Rajagopalan, V., Cakraborty, S., and Ray, A. (2008), "Estimation of Slowly-varying Parameters in Nonlinear Systems via Symbolic Dynamic Filtering," Signal Processing, 89(2), 339-348.
26. Ray, A. (2004), "Symbolic Dynamic Analysis of Complex Systems for Anomaly Detection," Signal Processing, 84, 1115-1130.
27. Singh, S. (2002), "Anomaly Detection Using Negative Selection Based on the R-contiguous Matching Rule," in 1st International Conference on Artificial Immune Systems, UK: Canterbury, pp. 99-106.
28. Shalizi, C., and Crutchfield, J. (2001), "Computational Mechanics: Pattern and Prediction, Structure and Simplicity," Journal of Statistical Physics, 104(3), 817-879.
29. Shalizi, C., Shalizi, K., and Crutchfield, J. (2002), "An Algorithm for Pattern Discovery in Time Series," SFI Working Paper 02-10-060.
30. Tang, X., and Tracy, E. (1995), "Symbol Sequence Statistics in Noisy Chaotic Signal Reconstruction," Physical Review E, 51, 3871-3889.
31. Wessel, N., Schwarz, U., Saparin, P., and Kurths, J. (2001), "Symbolic Dynamics for Medical Data Analysis." http://citeseer.ist. psu.edu/598255.html
32. Xiang, K., and Jiang, J. (2006), "Pattern Discovery in Complex System: Review of Epsilon Machine," Pattern Recognition and Artificial Intelligence, 19(6), 746-752.
33. Zhang, J., and Small, M. (2006), "Complex Network from Pseudoperiodic Time Series: Topology versus Dynamics," Physical Review Letters, 96(23), 238701.