Supervised Learning in the Presence of Concept Drift: A modelling framework

Abstract

We present a modelling framework for the investigation of supervised learning in non-stationary environments. Specifically, we model two example types of learning systems: prototype-based Learning Vector Quantization (LVQ) for classification and shallow, layered neural networks for regression tasks. We investigate so-called student teacher scenarios in which the systems are trained from a stream of high-dimensional, labeled data. Properties of the target task are considered to be non-stationary due to drift processes while the training is performed. Different types of concept drift are studied, which affect the density of example inputs only, the target rule itself, or both. By applying methods from statistical physics, we develop a modelling framework for the mathematical analysis of the training dynamics in non-stationary environments. Our results show that standard LVQ algorithms are already suitable for the training in non-stationary environments to a certain extent. However, the application of weight decay as an explicit mechanism of forgetting does not improve the performance under the considered drift processes. Furthermore, we investigate gradient-based training of layered neural networks with sigmoidal activation functions and compare with the use of rectified linear units (ReLU). Our findings show that the sensitivity to concept drift and the effectiveness of weight decay differs significantly between the two types of activation function.

arXiv comment17 pages in twocolumn

References in corpus (8)

• Knowledge Distillation and Student-Teacher Learning for Visual Intelligence: A Review and New Outlooks
• A review of learning vector quantization classifiers
• Modelling the influence of data structure on learning in neural networks: the hidden manifold model
• Self-Averaging and On-line Learning
• Functional Optimisation of Online Algorithms in Multilayer Neural Networks
• Statistical physics and practical training of soft-committee machines
• On-Line Learning Theory of Soft Committee Machines with Correlated Hidden Units - Steepest Gradient Descent and Natural Gradient Descent -
• Phase transitions in soft-committee machines

Cited by in corpus (1)

• Statistical Mechanical Analysis of Catastrophic Forgetting in Continual Learning with Teacher and Student Networks