Solving Non-Stationary Classification Problems with Coupled Support Vector Machines

G. L.GRINBLAT; L. C. UZAL; H. A. CECCATTO; P. M. GRANITTO

IEEE TRANSACTIONS ON NEURAL NETWORKS

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC

Año: 2011 vol. 22 p. 37 - 51

1045-9227

Many learning problems may vary slowly over time, in particular some critical real world applications. When facing this problem, it is desirable that the learning method could find the correct input-output function and also detect the change in the concept and adapt to it. We introduce the time-adaptive support vector machine (TA-SVM), a new method for generating adaptive classifiers, capable of learning concepts that change with time. The basic idea of TA-SVM is to use a sequence of classifiers, each one appropriate for a small time-window but, in contrast to other proposals, learning all the hyperplanes in a global way. We show that the addition of a new term in the cost function of the set of SVMs (that penalizes the diversity between consecutive classifiers) produces a coupling of the sequence that allows TA-SVM to learn as a single adaptive classifier. We evaluate different aspects of the method using appropriate drifting problems. In particular, we analyze the regularizing effect of changing the number of classifiers in the sequence or adapting the strength of the coupling. A comparison with other methods in several problems, including the well-known STAGGER dataset and the real-world electricity pricing domain, shows the good performance of TA-SVM in all tested situations.