Pavlidis, N and Tasoulis, Dimitrios and Adams, N M and Hand, D J (2011) Lambda-perceptron: an adaptive classifier for data-streams. Pattern Recognition, 44 (1). pp. 78-96. ISSN 0031-3203
10.pdf - Submitted Version
Download (2MB)
Abstract
Streaming data introduce challenges mainly due to changing data distributions (population drift). To accommodate population drift we develop a novel linear adaptive online classification method motivated by ideas from adaptive filtering. Our approach allows the impact of past data on parameter estimates to be gradually removed, a process termed forgetting, yielding completely online adaptive algorithms. Extensive experimental results show that this approach adjusts the forgetting mechanism to maintain performance. Moreover, it might be possible to exploit the information in the evolution of the forgetting mechanism to obtain information about the type and speed of the underlying population drift process.