Analysis of Time Series Novelty Detection Strategies for Synthetic and Real Data

Novelty detection is inspired by animal behavior and can be applied to a variety of practical situations. By automatically bringing attention to anomalous events, without the need of previously defining those events, it can perform certain tasks that would otherwise require human scrutiny. This paper reviews some approaches to the problem when applied to the time series analysis problem.

[1]  E. Parzen.  On Estimation of a Probability Density Function and Mode , 1962 .

[2]  David G. Stork,et al.  Pattern Classification , 1973 .

[3]  M. V. Velzen,et al.  Self-organizing maps , 2007 .

[4]  Charles X. Ling,et al.  Using AUC and accuracy in evaluating learning algorithms , 2005, IEEE Transactions on Knowledge and Data Engineering.

[5]  B. Silverman.  Density estimation for statistics and data analysis , 1986 .

[6]  D. L. Reilly,et al.  A neural model for category learning , 1982, Biological Cybernetics.

[7]  Cyrus Shahabi,et al.  TSA-tree: a wavelet-based approach to improve the efficiency of multi-level surprise and trend queries on time-series data , 2000, Proceedings. 12th International Conference on Scientific and Statistica Database Management.

[8]  Hyoungjoo Lee,et al.  SOM-Based Novelty Detection Using Novel Data , 2005, IDEAL.

[9]  E. Oja,et al.  Fast adaptive formation of orthogonalizing filters and associative memory in recurrent networks of neuron-like elements , 1976, Biological Cybernetics.

[10]  Shigeo Abe DrEng.  Pattern Classification , 2001, Springer London.

[11]  Robert P. W. Duin,et al.  Outlier Detection Using Classifier Instability , 1998, SSPR/SPR.

[12]  Teuvo Kohonen,et al.  Correlation Matrix Memories , 1972, IEEE Transactions on Computers.

[13]  Yuxin Ding,et al.  Host-based intrusion detection using dynamic and static behavioral models , 2003, Pattern Recognit..

[14]  Kimmo Hätönen,et al.  A computer host-based user anomaly detection system using the self-organizing map , 2000, Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks. IJCNN 2000. Neural Computing: New Challenges and Perspectives for the New Millennium.

[15]  Qin Lin,et al.  A unified algorithm for principal and minor components extraction , 1998, Neural Networks.

[16]  Jie Yang,et al.  Machine learning algorithms for fault diagnosis in analog circuits , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[17]  Christopher M. Bishop,et al.  Novelty detection and neural network validation , 1994 .

[18]  Peter Willett,et al.  Signal processing and fault detection with application to CH-46 helicopter data , 2000, 2000 IEEE Aerospace Conference. Proceedings (Cat. No.00TH8484).

[19]  Junshui Ma,et al.  Online novelty detection on temporal sequences , 2003, KDD '03.

[20]  J. Ma,et al.  Time-series novelty detection using one-class support vector machines , 2003, Proceedings of the International Joint Conference on Neural Networks, 2003..

[21]  Michael Brady,et al.  Novelty detection for the identification of masses in mammograms , 1995 .

[22]  Erkki Oja,et al.  Principal components, minor components, and linear neural networks , 1992, Neural Networks.

[23]  Dipankar Dasgupta,et al.  Novelty detection in time series data using ideas from immunology , 1996 .

[24]  Douglas L. Reilly,et al.  Credit card fraud detection with a neural-network , 1994, 1994 Proceedings of the Twenty-Seventh Hawaii International Conference on System Sciences.

[25]  Bernard W. Silverman,et al.  Density Estimation for Statistics and Data Analysis , 1987 .