Forming Ensembles of Soft One-Class Classifiers with Weighted Bagging

For many real-life problems obtaining representative examples from a given class is relatively easy, while for the remaining ones are difficult, or even impossible. However, we would still like to construct a pattern classifier that could distinguish between the known and unknown cases. In such cases we are dealing with one-class classification, or learning in the absence of counterexamples. Such recognition systems must display a high robustness to new, unseen objects that may belong to an unknown class. That is why ensemble learning has become an attractive perspective in this field. In our work, we propose a novel one-class ensemble classifier, based on weighted Bagging. Wagging method is used to obtain randomized weights and utilize them directly in the process of training Weighted One-Class Support Vector Machines. This introduces a diversity into the pool of one-class classifiers and extends the competence of formed ensemble. Additionally, to discard similar or weak classifiers we propose to add a clustering-based pruning procedure to our ensemble. It works on the basis of similarities between weights used by each base model and detecting groups of similar predictors. This allows us to reduce the number of classifiers in the pool by selecting a single representative for each cluster. Experimental analysis, carried out on a number of benchmarks and backed-up with statistical analysis proves that the proposed method can outperform state-of-the-art ensembles dedicated to one-class classification.

[1]  David M. J. Tax,et al.  Pruned Random Subspace Method for One-Class Classifiers , 2011, MCS.

[2]  Robert P. W. Duin,et al.  Outlier Detection Using Ball Descriptions with Adjustable Metric , 2006, SSPR/SPR.

[3]  Mario Michael Krell,et al.  New one-class classifiers based on the origin separation approach , 2015, Pattern Recognit. Lett..

[4]  Mário A. T. Figueiredo,et al.  Soft clustering using weighted one-class support vector machines , 2009, Pattern Recognit..

[5]  Adriano Lorena Inácio de Oliveira,et al.  One-Class Classification based on searching for the problem features limits , 2014, Expert Syst. Appl..

[6]  Guohai Liu,et al.  Monitoring of solid-state fermentation of wheat straw in a pilot scale using FT-NIR spectroscopy and support vector data description , 2012 .

[7]  Bartosz Krawczyk,et al.  One-class classifier ensemble pruning and weighting with firefly algorithm , 2015, Neurocomputing.

[8]  Jan Platos,et al.  Application of AdaSS Ensemble Approach for Prediction of Power Plant Generator Tension , 2014, SOCO-CISIS-ICEUTE.

[9]  D. Tax,et al.  Characterizing one-class datasets , 2006 .

[10]  Janez Demsar,et al.  Statistical Comparisons of Classifiers over Multiple Data Sets , 2006, J. Mach. Learn. Res..

[11]  Boguslaw Cyganek Image Segmentation with a Hybrid Ensemble of One-Class Support Vector Machines , 2010, HAIS.

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

[13]  Piotr Jedrzejowicz,et al.  Ensemble Classifier for Mining Data Streams , 2014, KES.

[14]  Piotr Jedrzejowicz,et al.  Ensemble Online Classifier Based on the One-Class Base Classifiers for Mining Data Streams , 2015, Cybern. Syst..

[15]  Bartosz Krawczyk,et al.  Diversity measures for one-class classifier ensembles , 2014, Neurocomputing.

[16]  Michal Wozniak,et al.  Complexity and Multithreaded Implementation Analysis of One Class-Classifiers Fuzzy Combiner , 2011, HAIS.

[17]  Francisco Herrera,et al.  On the usefulness of one-class classifier ensembles for decomposition of multi-class problems , 2015, Pattern Recognit..

[18]  Francisco Herrera,et al.  Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power , 2010, Inf. Sci..

[19]  Andrew W. Moore,et al.  X-means: Extending K-means with Efficient Estimation of the Number of Clusters , 2000, ICML.

[20]  M. M. Moya,et al.  Cueing, feature discovery, and one-class learning for synthetic aperture radar automatic target recognition , 1995, Neural Networks.

[21]  Malik Yousef,et al.  One-class document classification via Neural Networks , 2007, Neurocomputing.

[22]  Brian Litt,et al.  One-Class Novelty Detection for Seizure Analysis from Intracranial EEG , 2006, J. Mach. Learn. Res..

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

[24]  Bartosz Krawczyk,et al.  Clustering-based ensembles for one-class classification , 2014, Inf. Sci..

[25]  Michal Wozniak,et al.  Combining classifiers under probabilistic models: experimental comparative analysis of methods , 2012, Expert Syst. J. Knowl. Eng..

[26]  Caroline Petitjean,et al.  One class random forests , 2013, Pattern Recognit..

[27]  R. Barandelaa,et al.  Strategies for learning in class imbalance problems , 2003, Pattern Recognit..

[28]  Eric Bauer,et al.  An Empirical Comparison of Voting Classification Algorithms: Bagging, Boosting, and Variants , 1999, Machine Learning.

[29]  Robert P. W. Duin,et al.  Minimum spanning tree based one-class classifier , 2009, Neurocomputing.

[30]  Don R. Hush,et al.  Network constraints and multi-objective optimization for one-class classification , 1996, Neural Networks.

[31]  Anthony Widjaja,et al.  Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond , 2003, IEEE Transactions on Neural Networks.

[32]  Wojciech Czarnecki,et al.  Weighted Tanimoto Extreme Learning Machine with Case Study in Drug Discovery , 2015, IEEE Computational Intelligence Magazine.

[33]  Emilio Corchado,et al.  A survey of multiple classifier systems as hybrid systems , 2014, Inf. Fusion.

[34]  Mahdi Abadi,et al.  BeeOWA: A novel approach based on ABC algorithm and induced OWA operators for constructing one-class classifier ensembles , 2015, Neurocomputing.

[35]  Ethem Alpaydın,et al.  Combined 5 x 2 cv F Test for Comparing Supervised Classification Learning Algorithms , 1999, Neural Comput..

[36]  Boguslaw Cyganek One-Class Support Vector Ensembles for Image Segmentation and Classification , 2011, Journal of Mathematical Imaging and Vision.

[37]  Andrew W. Moore,et al.  Accelerating exact k-means algorithms with geometric reasoning , 1999, KDD '99.