Online novelty detection on temporal sequences

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2003, Pages 613-618

  Ma, Junshui ^a   Perkins, Simon ^b  

^a Aureon Biosciences   (United States)

^b LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Anomaly Detection; Novelty detection; Online algorithm; Support vector regression

Indexed keywords

ANOMALY DETECTION; CONFIDENCE VALUES; DETECTION ALGORITHM; NOVELTY DETECTION; ON-LINE ALGORITHMS; ON-LINE DETECTION; ONLINE SUPPORT; REAL WORLD DATA; SUPPORT VECTOR REGRESSIONS; TEMPORAL SEQUENCES;

DATA MINING; REGRESSION ANALYSIS; SIGNAL DETECTION;

ALGORITHMS;

EID: 70350649248     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/956750.956828     Document Type: Conference Paper

References (17)

1. Bishop, C. M., Novelty Detection and Neural Network Validation, IEE Proceedings - Vision, Image and Signal Processing, vol. 141, no. 4, pp. 217-222, August, 1994.
2. Brotherton, Tom, Tom Johnson, and George Chadderdon, Classification and Novelty Detection Using Linear Models and a Class Dependent-Elliptical Basis Function Neural Network, in Proceedings of the International Conference on Neural Networks, Anchorage, May 1998.
3. Campbell, Colin, Kristin P. Bennett, A Linear Programming Approach to Novelty Detection, in Advances in Neural Information Processing Systems, vol 14, 2001.
4. Dasgupta, Dipanker, and Stephanie Forrest, Novelty Detection in Time Series Data Using Ideas from Immunology, In Proceedings of the 5th International Conference on Intelligent Systems, Reno, Nevada, June 19-21, 1996.
5. Guralnik, Valery, Jaideep Srivastava, Event Detection from Time Series Data. In Proceedings of the International Conference Knowledge Discovery and Data Mining, San Diego, California, 1999.
6. Isermann, Rolf, Process Fault Detection Based on Modeling and Estimation Method - A Survey, Automatica, vol. 20, pp. 387-404, 1984.
7. Jagadish, H. V., N. Kouda, and S. Muthukrishnan, Mining deviates in a time series database, in Proceedings of 25th International Conference on Very Large Data Bases, pp 102-113, 1999.
8. Keogh, E., S Lonardi, and W Chiu, Finding Surprising Patterns in a Time Series Database In Linear Time and Space, In the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp 550-556, Edmonton, Alberta, Canada, July 23-26, 2002.
9. Kozma, R., M. Kitamura, M. Sakuma, and Y. Yokoyama, Anomaly Detection by Neural Network Models and Statistical Time Series Analysis, in Proceedings of IEEE International Conference on Neural Networks, Orlando, Florida, June 27-29, 1994.
10. Lauer, Martin, A Mixture Approach to Novelty Detection Using Training Data With Outliers, Lecture Notes in Computer Science, vol. 2167, pp. 300-310, 2001.
11. Ma, Junshui, James Theiler, and Simon Perkins, "Accurate Online Support Vector Regression," to appear in Neural Computation, 2003.
12. Mood, A. M., F. A. Graybill, and D. C. Boes, Introduction to The Thoery of Statistics, 3rd Edition, McGraw-Hill, Inc, 1974.
13. Roberts, S., and L. Tarassenko. A Probabilistic Resource Allocating Network for Novelty Detection, Neural Computation, vol. 6, pp. 270-284, 1994.
14. Schölkopf, B., R. C. Williamson, A. J. Smola, J. Shawe-Taylor, and J. Platt. Support vector method for novelty detection. In Neural Information Processing Systems, 2000.
15. Shahabi. C., X. Tian, and W. Zhao, Tsa-tree: A Waveletbased Approach to Improve the Efficiency of Multi-level Surprise and Trend Queries. In Proceedings of 12th International Conference on Scientific and Statistical Database Management, 2000.
16. Smola, A. J., and B. Scholkopf (1998). A Tutorial on Support Vector Regression, NeuroCOLT Technical Report NC-TR-98-030, Royal Holloway College, University of London, UK.
17. Ypma, Alexander, and Rober P. Duin, Novelty Detection Using Self-Organizing Maps, in Progress in Connectionist-Based Information Systems, pp 1322-1325, London: Springer, 1997.