Complexity and Multithreaded Implementation Analysis of One Class-Classifiers Fuzzy Combiner

More recently, neural network techniques and fuzzy logic inference systems have been receiving an increasing attention. At the same time, methods of establishing decision by a group of classifiers are regarded as a general problem in various application areas of pattern recognition. Similarly to standard two-class pattern recognition methods, one-class classifiers hardly ever fit the data distribution perfectly. The paper presents fuzzy models for one-class classifier combination, compares their computational and expected space complexity with the one from ECOC and decision templates, presents possibility to speed up a fuser processing by means of multithreading.

[1]  Gian Luca Marcialis,et al.  Fusion of Face Recognition Algorithms for Video-Based Surveillance Systems , 2003 .

[2]  D. Wolpert The Supervised Learning No-Free-Lunch Theorems , 2002 .

[3]  Wei Chu,et al.  Multi-category Classification by Soft-Max Combination of Binary Classifiers , 2003, Multiple Classifier Systems.

[4]  P. Varshney,et al.  Multisensor surveillance systems : the fusion perspective , 2003 .

[5]  Robert P. W. Duin,et al.  Combining One-Class Classifiers , 2001, Multiple Classifier Systems.

[6]  Michal Wozniak,et al.  Soft computing methods applied to combination of one-class classifiers , 2012, Neurocomputing.

[7]  Paolo Frasconi,et al.  New results on error correcting output codes of kernel machines , 2004, IEEE Transactions on Neural Networks.

[8]  Elif Derya Übeyli,et al.  Adaptive neuro-fuzzy inference system for classification of EEG signals using wavelet coefficients , 2005, Journal of Neuroscience Methods.

[9]  Ludmila I. Kuncheva,et al.  Combining Pattern Classifiers: Methods and Algorithms , 2004 .

[10]  Thomas G. Dietterich,et al.  Solving Multiclass Learning Problems via Error-Correcting Output Codes , 1994, J. Artif. Intell. Res..

[11]  Thair Sh. Mahmoud,et al.  ANFIS Controller with Fuzzy Subtractive Clustering Method to Reduce Coupling Effects in Twin Rotor MIMO System (TRMS) with Less Memory and Time Usage , 2009, 2009 International Conference on Advanced Computer Control.

[12]  M. Mannle,et al.  Parameter optimization for Takagi-Sugeno fuzzy models-lessons learnt , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[13]  James C. Bezdek,et al.  Decision templates for multiple classifier fusion: an experimental comparison , 2001, Pattern Recognit..

[14]  Jin Bae Park,et al.  Design of Fuzzy Rule-Based Classifier: Pruning and Learning , 2005, FSKD.

[15]  Anil K. Jain,et al.  Statistical Pattern Recognition: A Review , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Fabio Roli,et al.  Intrusion detection in computer networks by a modular ensemble of one-class classifiers , 2008, Inf. Fusion.

[17]  Subhash C. Bagui,et al.  Combining Pattern Classifiers: Methods and Algorithms , 2005, Technometrics.

[18]  Leszek Rutkowski,et al.  Flexible neuro-fuzzy systems , 2003, IEEE Trans. Neural Networks.

[19]  Nikhil R. Pal,et al.  On rule pruning using fuzzy neural networks , 1999, Fuzzy Sets Syst..

[20]  Robert P. W. Duin,et al.  Using two-class classifiers for multiclass classification , 2002, Object recognition supported by user interaction for service robots.