Optimized Fuzzy min-max neural network: an efficient approach for supervised outlier detection

Fuzzy min-max neural network (FMN) proposed by Simpson [18] is a well-known supervised fuzzy-neural classifier that has been successfully used by many researchers for pattern recognition. However, the FMN represents the learned knowledge with exhaustive details in ‘fine-grained’ manner that reduce its performance for pattern recognition in terms of recall time per pattern. In this paper, we adapt the basic architecture of FMN to represent the learned knowledge in a compact way, i.e., in a ‘coarse-grained’ manner which is closed to human thinking. Working of the proposed method, that is fuzzy min-max neural network with knowledge compaction (FMN_KC), is described using Fisher Iris dataset. The potential of using FMN_KC for supervised outlier detection is demonstrated using a time-series disk defect dataset published by NASA and KDD cup99 dataset available in UCI repository. The proposed method has achieved around 50% gain in the recall time compared to the original FMN and the recognition rate is also comparable. We strongly recommend using the proposed architecture called FMN_KC for supervised outlier detection in real time applications where recall time per pattern is one of the key parameters.

[1]  M. A. Potey,et al.  Generalized ring averaging: a new method for left and right directional illumination invariant face recognition for frontal poses and their small variants , 2010, ICWET.

[2]  Roberto Tagliaferri,et al.  Fuzzy neural networks for classification and detection of anomalies , 1998, IEEE Trans. Neural Networks.

[3]  Charu C. Aggarwal,et al.  An Introduction to Outlier Analysis , 2013 .

[4]  G. N. Shinde,et al.  Iris Recognition Using Fuzzy Min-Max Neural Network , 2011 .

[5]  Salvatore J. Stolfo,et al.  Using artificial anomalies to detect unknown and known network intrusions , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[6]  D. Sundararajan.  Image Enhancement in the Spatial Domain , 2017 .

[7]  David J. Hand,et al.  Statistical fraud detection: A review , 2002 .

[8]  Andrzej Bargiela,et al.  General fuzzy min-max neural network for clustering and classification , 2000, IEEE Trans. Neural Networks Learn. Syst..

[9]  P. S. Dhabe,et al.  Heart Diseases Detection Using Fuzzy Hyper Sphere Neural Network Classifier , 2010 .

[10]  Hongxing He,et al.  Outlier Detection Using Replicator Neural Networks , 2002, DaWaK.

[11]  Jinhai Liu,et al.  A fuzzy Min-Max neural network classifier based on centroid , 2011, Proceedings of the 30th Chinese Control Conference.

[12]  Chee Peng Lim,et al.  Application of the Fuzzy Min-Max Neural Networks to Medical Diagnosis , 2008, KES.

[13]  Ada Wai-Chee Fu,et al.  Enhancements on local outlier detection , 2003, Seventh International Database Engineering and Applications Symposium, 2003. Proceedings..

[14]  Suja S. Panicker,et al.  Fault Diagnosis Using Fuzzy Min-Max Neural Network Classifier , 2010 .

[15]  R. S. Holambe,et al.  Use of fuzzy min-max neural network for speaker identification , 2011, 2011 International Conference on Recent Trends in Information Technology (ICRTIT).

[16]  Jonatan Gómez,et al.  Evolving Fuzzy Classifiers for Intrusion Detection , 2002 .

[17]  Raymond T. Ng,et al.  Distance-based outliers: algorithms and applications , 2000, The VLDB Journal.

[18]  Hari Om,et al.  Evolving Fuzzy Min-max Neural Network for Outlier Detection , 2015 .

[19]  Raymond T. Ng,et al.  Algorithms for Mining Distance-Based Outliers in Large Datasets , 1998, VLDB.

[20]  R. Monsefi,et al.  Network intrusion detection based on neuro-fuzzy classification , 2006, 2006 International Conference on Computing & Informatics.

[21]  Seba Susan,et al.  Fuzzy Min-Max Neural Networks for Business Intelligence , 2013, 2013 International Symposium on Computational and Business Intelligence.

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

[23]  P. K. Simpson.  Fuzzy Min-Max Neural Networks-Part 1 : Classification , 1992 .

[24]  Carla E. Brodley,et al.  Temporal sequence learning and data reduction for anomaly detection , 1998, CCS '98.

[25]  Jian Yang,et al.  A fast geometric rectification of remote sensing imagery based on feature ground control point database , 2009 .

[26]  Zheng Zhang,et al.  HIDE : a Hierarchical Network Intrusion Detection System Using Statistical Preprocessing and Neural Network Classification , 2001 .

[27]  Prabir Kumar Biswas,et al.  A Fuzzy Min-Max Neural Network Classifier With Compensatory Neuron Architecture , 2007, IEEE Transactions on Neural Networks.

[28]  Douglas M. Hawkins.  Identification of Outliers , 1980, Monographs on Applied Probability and Statistics.

[29]  Ah-Hwee Tan,et al.  Rule Extraction: From Neural Architecture to Symbolic Representation , 1995 .

[30]  Marco Vannucci,et al.  Outlier Detection Methods for Industrial Applications , 2008, ICRA 2008.

[31]  Chee Peng Lim,et al.  A modified fuzzy min-max neural network with rule extraction and its application to fault detection and classification , 2008, Appl. Soft Comput..