A Self-Organizing Neural Network to Approach Novelty Detection

Machine learning is a field of artificial intelligence which aims at developing techniques to automatically transfer human knowledge into analytical models. Recently, those techniques have been applied to time series with unknown dynamics and fluctuations in the established behavior patterns, such as humancomputer interaction, inspection robotics and climate change. In order to detect novelties in those time series, techniques are required to learn and update knowledge structures, adapting themselves to data tendencies. The learning and updating process should integrate and accommodate novelty events into the normal behavior model, possibly incurring the revaluation of long-term memories. This sort of application has been addressed by the proposal of incremental techniques based on unsupervised neural networks and regression techniques. Such proposals have introduced two new concepts in time-series novelty detection. The first defines the temporal novelty, which indicates the occurrence of unexpected series of events. The second measures how novel a single event is, based on the historical knowledge. However, current studies do not fully consider both concepts of detecting and quantifying temporal novelties. This motivated the proposal of the self-organizing novelty detection neural network architecture (SONDE) which incrementally learns patterns in order to represent unknown dynamics and fluctuation of established behavior. The knowledge accumulated by SONDE is employed to estimate Markov chains which model causal relationships. This architecture is applied to detect and measure temporal and nontemporal novelties. The evaluation of the proposed technique is carried out through simulations and experiments, which have presented promising results. DOI: 10.4018/978-1-60566-798-0.ch003

[1]  George E. P. Box,et al.  Time Series Analysis: Forecasting and Control , 1977 .

[2]  Dell Zhang,et al.  An efficient algorithm to rank Web resources , 2000, Comput. Networks.

[3]  Solomon Kullback,et al.  Information Theory and Statistics , 1960 .

[4]  Sameer Singh,et al.  Novelty detection: a review - part 1: statistical approaches , 2003, Signal Process..

[5]  Teuvo Kohonen,et al.  Self-Organizing Maps , 2010 .

[6]  Michael Gamon Graph-Based Text Representation for Novelty Detection , 2006 .

[7]  Sameer Singh,et al.  A black hole novelty detector for video analysis , 2005, Pattern Analysis and Applications.

[8]  Geir Kaufmann,et al.  Two Kinds of Creativity - But Which Ones? , 2004 .

[9]  Ka-Ming Lau,et al.  Climate Signal Detection Using Wavelet Transform: How to Make a Time Series Sing , 1995 .

[10]  André Carlos Ponce de Leon Ferreira de Carvalho,et al.  OLINDDA: a cluster-based approach for detecting novelty and concept drift in data streams , 2007, SAC '07.

[11]  Victoria J. Hodge,et al.  A Survey of Outlier Detection Methodologies , 2004, Artificial Intelligence Review.

[12]  André Carlos Ponce de Leon Ferreira de Carvalho,et al.  Combining One-Class Classifiers for Robust Novelty Detection in Gene Expression Data , 2005, BSB.

[13]  H. Wanner,et al.  European Seasonal and Annual Temperature Variability, Trends, and Extremes Since 1500 , 2004, Science.

[14]  M. Arozullah,et al.  Neural network based novelty filtering for signal detection enhancement , 1992, [1992] Proceedings of the 35th Midwest Symposium on Circuits and Systems.

[15]  Salvatore J. Stolfo,et al.  Toward Scalable Learning with Non-Uniform Class and Cost Distributions: A Case Study in Credit Card Fraud Detection , 1998, KDD.

[16]  E. Middleton Adaptation level and 'animal spirits' , 1996 .

[17]  F. Wilcoxon Individual Comparisons by Ranking Methods , 1945 .

[18]  Joseph F. Murray,et al.  Improved disk-drive failure warnings , 2002, IEEE Trans. Reliab..

[19]  David J. Marchette,et al.  Scan Statistics on Enron Graphs , 2005, Comput. Math. Organ. Theory.

[20]  R. Fisher,et al.  Limiting forms of the frequency distribution of the largest or smallest member of a sample , 1928, Mathematical Proceedings of the Cambridge Philosophical Society.

[21]  S M Pincus,et al.  Approximate entropy as a measure of system complexity. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

[22]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning (Information Science and Statistics) , 2006 .

[23]  Duane S. Boning,et al.  A self-tuning EWMA controller utilizing artificial neural network function approximation techniques , 1996, Nineteenth IEEE/CPMT International Electronics Manufacturing Technology Symposium.

[24]  Martin Lauer,et al.  A Mixture Approach to Novelty Detection Using Training Data with Outliers , 2001, ECML.

[25]  Robert P. W. Duin,et al.  Novelty Detection Using Self-Organizing Maps , 1997, ICONIP.

[26]  Ash A. Alizadeh,et al.  Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling , 2000, Nature.

[27]  Frederick Jelinek,et al.  Statistical methods for speech recognition , 1997 .

[28]  Vic Barnett,et al.  Outliers in Statistical Data , 1980 .

[29]  Christopher M. Bishop,et al.  Neural networks for pattern recognition , 1995 .

[30]  Rodrigo Fernandes de Mello,et al.  A self-organizing neural network for detecting novelties , 2007, SAC '07.

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

[32]  Mohammad Zulkernine,et al.  Efficacy of Hidden Markov Models Over Neural Networks in Anomaly Intrusion Detection , 2006, 30th Annual International Computer Software and Applications Conference (COMPSAC'06).

[33]  Gerhard Widmer,et al.  Novelty Detection Based on Spectral Similarity of Songs , 2005, ISMIR.

[34]  Alan S. Willsky,et al.  A survey of design methods for failure detection in dynamic systems , 1976, Autom..

[35]  Neal B. Abraham,et al.  Comparison of Lorenz-Like Laser Behavior with the Lorenz Model , 1990 .

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

[37]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[38]  Pierre Baldi,et al.  A principled approach to detecting surprising events in video , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

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

[40]  H. B. Mann,et al.  On a Test of Whether one of Two Random Variables is Stochastically Larger than the Other , 1947 .

[41]  Klaus Hasselmann,et al.  Multi-pattern fingerprint method for detection and attribution of climate change , 1997 .

[42]  J. Mesirov,et al.  Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. , 1999, Science.

[43]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[44]  Rada Mihalcea,et al.  Graph-based Ranking Algorithms for Sentence Extraction, Applied to Text Summarization , 2004, ACL.

[45]  Bernhard Schölkopf,et al.  Support Vector Novelty Detection Applied to Jet Engine Vibration Spectra , 2000, NIPS.