Reacting to different types of concept drift with adaptive and incremental one-class classifiers

Modern computer systems generate massive amounts of data in real-time. We have come to the age of big data, where the amount of information exceeds the perceptive abilities of any human being. Frequently the massive data collections arrive over time, in the form of a data stream. Not only the volume and velocity of data poses a challenge for machine learning systems, but also its variability. Such an environment may have non-stationary properties, i.e. change its characteristic over time. This phenomenon is known as concept drift, and is considered as one of the main challenges for moder learning systems. In this paper, we propose to investigate different methods for handling concept drift with adaptive soft one-class classifiers. One-class classification is a promising direction in data stream analytics, as it allows for a novelty detection, data description and learning with limited access to class labels. We describe an adaptive model of Weighted One-Class Support Vector Machine, augmented with mechanisms for incremental learning and forgetting. These allow for our models to swiftly adapt to changes in data, without any need for a dedicated drift detector. We carry out an experimental analysis of the behavior of our method with different forgetting rates for various types of concept drift. Additionally, we compare our classifier with state-of-the-art one-class methods for streaming data. We observe, that our adaptive soft one-class model can efficiently handle different types of concept drifts, while delivering a highly satisfactory accuracy for streaming data.

[1]  Gerhard Widmer,et al.  Learning in the presence of concept drift and hidden contexts , 2004, Machine Learning.

[2]  Xue Li,et al.  OcVFDT: one-class very fast decision tree for one-class classification of data streams , 2009, SensorKDD '09.

[3]  Geoff Hulten,et al.  A General Framework for Mining Massive Data Streams , 2003 .

[4]  Nirvana Meratnia,et al.  Adaptive and Online One-Class Support Vector Machine-Based Outlier Detection Techniques for Wireless Sensor Networks , 2009, 2009 International Conference on Advanced Information Networking and Applications Workshops.

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

[6]  Bartosz Krawczyk,et al.  One-class classifiers with incremental learning and forgetting for data streams with concept drift , 2015, Soft Comput..

[7]  Bernhard Schölkopf,et al.  Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond , 2005, IEEE Transactions on Neural Networks.

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

[9]  Ian P. Gent,et al.  An empirical study of learning and forgetting constraints , 2012, AI Commun..

[10]  A. Atiya,et al.  Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond , 2005, IEEE Transactions on Neural Networks.

[11]  João Gama,et al.  A survey on concept drift adaptation , 2014, ACM Comput. Surv..

[12]  Ming-Hsuan Yang,et al.  Incremental Learning for Robust Visual Tracking , 2008, International Journal of Computer Vision.

[13]  Geoff Hulten,et al.  Mining time-changing data streams , 2001, KDD '01.