Suboptimal partitioning of time-series data for anomaly detection

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2009, Pages 1020-1025

  Jin, Xin ^a   Sarkar, Soumik ^a   Mukherjee, Kushal ^a   Ray, Asok ^a  

^a The Pennsylvania State University   (United States)

Author keywords

Anomaly detection; Maximum migration; Optimization; Partitioning; Time series analysis

Indexed keywords

ADAPTIVE SYSTEMS; DYNAMICAL SYSTEMS; FEATURE EXTRACTION; MAXIMUM ENTROPY METHODS; OPTIMIZATION; TIME SERIES ANALYSIS;

ADAPTIVE SELECTION; DUFFING EQUATIONS; EVOLUTION CHARACTERISTICS; MAXIMUM MIGRATION; PARTITIONING; PARTITIONING METHODS; SYMBOL SEQUENCES; SYMBOLIC DYNAMICS;

ANOMALY DETECTION;

EID: 77950792341     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2009.5400158     Document Type: Conference Paper

References (15)

1. K. Fukunaga, Statistical Pattern Recognition, 2nd Edition. Academic Press, Boston, USA, 1990.
2. T. Lee, Independent component analysis: Theory and applications. Kluwer Academic Publishers, Boston, USA, 1998.
3. R. Rosipal, M. Girolami, and L. Trejo, "Kernel pca feature extraction of event-related potentials for human signal detection performance," Proc. Int. Conf. Artificial Neural Networks Medicine Biol., pp. 321-326, 2000.
4. K. Weinberger and L. Saul, "Unsupervised learning of image manifolds by semidefinite programming," In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR-04), Washington D.C., 2004.
5. A. Ray, "Symbolic dynamic analysis of complex systems for anomaly detection," Signal Processing, vol.84, no.7, pp. 1115-1130, July 2004.
6. R. Steuer, L. Molgedey, W. Ebeling, and M. Jimenez-Montano, "Entropy and optimal partition for data analysis," The European Physical Journal B, vol.19, pp. 265-269, 2001.
7. M. Buhl and M. Kennel, "Statistically relaxing to generating partitions for observed time-series data," Physical Review E, p. 046213(14), 2005.
8. A. Subbu and A. Ray, "Space partitioning via Hilbert transform for symbolic time series analysis," Applied Physics Letters, vol. 92, no. 8, pp. 084107-1 to 084107-3, 2008.
9. V. Rajagopalan and A. Ray, "Symbolic time series analysis via wavelet-based partitioning," Signal Processing, vol.86, no.11, pp. 3309-3320, Nov 2006.
10. S. Sarkar, K. Mukherjee, and A. Ray, "Generalization of Hilbert transform for symbolic analysis of noisy signals," Signal Processing, vol.89, pp. 981-988, 2009.
11. J. Thompson and H. Stewart, Nonlinear Dynamics and Chaos. Wiley, Chichester, UK, 1986.
12. S. Kullback and R. A. Leibler, "On information and sufficiency," Annals of Mathematical Statistics, vol.22, pp. 79-86, 1951.
13. C. Rao, A. Ray, S. Sarkar, and M. Yasar, "Review and comparative evaluation of symbolic dynamic filtering for detection of anomaly patterns," Signal, Image, Video Processing, vol.3, pp. 101-114, 2009.
14. R. Pathria, Statistical Mechanics, 2nd ed. Mutterworth Heinmann, Oxford, UK, 1996.
15. R. Steuer, Multiple Criteria Optimization: Theory, Computations, and Application. John Wiley & Sons, Inc., New York, USA, 1986.