Incremental Online Learning of Randomized Neural Network with Forward Regularization

TL;DR

This paper introduces a novel incremental online learning framework for Randomized Neural Networks, employing forward regularization to improve online learning speed, reduce forgetting, and enhance decision-making in dynamic environments.

Contribution

It proposes a new IOL framework with forward regularization for Randomized NN, offering better online learning performance and theoretical regret bounds compared to existing methods.

Findings

Forward regularization improves online learning speed.

Theoretical regret bounds demonstrate advantages of -F over -R.

Experimental results validate the effectiveness across tasks.

Abstract

Online learning of deep neural networks suffers from challenges such as hysteretic non-incremental updating, increasing memory usage, past retrospective retraining, and catastrophic forgetting. To alleviate these drawbacks and achieve progressive immediate decision-making, we propose a novel Incremental Online Learning (IOL) process of Randomized Neural Networks (Randomized NN), a framework facilitating continuous improvements to Randomized NN performance in restrictive online scenarios. Within the framework, we further introduce IOL with ridge regularization (-R) and IOL with forward regularization (-F). -R generates stepwise incremental updates without retrospective retraining and avoids catastrophic forgetting. Moreover, we substituted -R with -F as it enhanced precognition learning ability using semi-supervision and realized better online regrets to offline global experts compared to -R during IOL. The algorithms of IOL for Randomized NN with -R/-F on non-stationary batch stream were derived respectively, featuring recursive weight updates and variable learning rates. Additionally, we conducted a detailed analysis and theoretically derived relative cumulative regret bounds of the Randomized NN learners with -R/-F in IOL under adversarial assumptions using a novel methodology and presented several corollaries, from which we observed the superiority on online learning acceleration and regret bounds of employing -F in IOL. Finally, our proposed methods were rigorously examined across regression and classification tasks on diverse datasets, which distinctly validated the efficacy of IOL frameworks of Randomized NN and the advantages of forward regularization.