λ-Perceptron: An adaptive classifier for data streams

  • Authors:
  • N. G. Pavlidis;D. K. Tasoulis;N. M. Adams;D. J. Hand

  • Affiliations:
  • Institute for Mathematical Sciences, Imperial College London, 53 Prince's Gate, SW7 2PG, United Kingdom;Department of Mathematics, Imperial College London, 180 Queen's Gate, SW7 2AZ, United Kingdom;Department of Mathematics, Imperial College London, 180 Queen's Gate, SW7 2AZ, United Kingdom;Institute for Mathematical Sciences, Imperial College London, 53 Prince's Gate, SW7 2PG, United Kingdom and Department of Mathematics, Imperial College London, 180 Queen's Gate, SW7 2AZ, United Ki ...

  • Venue:
  • Pattern Recognition
  • Year:
  • 2011

Quantified Score

Hi-index 0.01

Visualization

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.