Novel approach for incremental learning using ensemble of SVMs with particle swarm optimization

Problems of online learning, or real-world scenarios where machines are required to be trained on batches of data instead of the entire superset, necessitate an efficient and accurate incremental learning approach which both, consumes less time and is computationally light; Incremental Support Vector Machines (SVM) has proved to be a promising panacea. We propose a novel approach, which firstly uses SVMs in an ensemble manner for learning from the batches of data, it then discards the correctly classified data and trains a new SVM on the misclassified data points, the weighted sums of the correctly trained SVMs, and the machines trained on the misclassified points, are then used to obtain the final classification values. Weight assignment to SVMs, for final classification at each step, is done using Particle Swam Optimization (PSO). The simulation results attest to the veracity of the model, and comparisons suggest that the proposed approach holds promise.

[1]  Yoav Freund,et al.  A Short Introduction to Boosting , 1999 .

[2]  Bernhard E. Boser,et al.  A training algorithm for optimal margin classifiers , 1992, COLT '92.

[3]  Dimitrios Gunopulos,et al.  Incremental support vector machine construction , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[4]  Thorsten Joachims,et al.  Text categorization with support vector machines , 1999 .

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

[6]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[7]  Stefan Rüping,et al.  Incremental Learning with Support Vector Machines , 2001, ICDM.

[8]  Zeki Erdem,et al.  Ensemble of SVMs for Incremental Learning , 2005, Multiple Classifier Systems.

[9]  Davide Anguita,et al.  Transition-Aware Human Activity Recognition Using Smartphones , 2016, Neurocomputing.

[10]  Federico Girosi,et al.  Training support vector machines: an application to face detection , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[11]  Gert Cauwenberghs,et al.  Incremental and Decremental Support Vector Machine Learning , 2000, NIPS.

[12]  Klaus-Robert Müller,et al.  Incremental Support Vector Learning: Analysis, Implementation and Applications , 2006, J. Mach. Learn. Res..

[13]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[14]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[15]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .