Dynamic feature scaling for online learning of binary classifiers

Bollegala, D (2017) Dynamic feature scaling for online learning of binary classifiers. Knowledge-Based Systems.

There is a more recent version of this item available.

Text
FeatScale.pdf - Submitted version
Download (274kB)

Abstract

Scaling feature values is an important step in numerous machine learning tasks. Different features can have different value ranges and some form of a feature scaling is often required in order to learn an accurate classifier. However, feature scaling is conducted as a preprocessing task prior to learning. This is problematic in an online setting because of two reasons. First, it might not be possible to accurately determine the value range of a feature at the initial stages of learning when we have observed only a handful of training instances. Second, the distribution of data can change over time, which render obsolete any feature scaling that we perform in a pre-processing step. We propose a simple but an effective method to dynamically scale features at train time, thereby quickly adapting to any changes in the data stream. We compare the proposed dynamic feature scaling method against more complex methods for estimating scaling parameters using several benchmark datasets for classification. Our proposed feature scaling method consistently outperforms more complex methods on all of the benchmark datasets and improves classification accuracy of a state-of-the-art online classification algorithm.

Item Type:	Article
Uncontrolled Keywords:	one-pass online learning, online learning, binary classification, feature scaling
Depositing User:	Symplectic Admin
Date Deposited:	30 May 2017 08:00
Last Modified:	19 Jan 2023 07:03
DOI:	10.1016/j.knosys.2017.05.010
Related URLs:	http://www.csc.liv.ac.uk/~danushka
URI:	https://livrepository.liverpool.ac.uk/id/eprint/3007668