Submitted manuscript, 2.31 MB, PDF document
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - Lambda-perceptron: an adaptive classifier for data-streams
AU - Pavlidis, N
AU - Tasoulis, Dimitrios
AU - Adams, N M
AU - Hand, D J
PY - 2011/1
Y1 - 2011/1
N2 - 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.
AB - 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.
KW - Streaming data
KW - Classification
KW - Population drift
KW - Online learning
KW - Forgetting
U2 - 10.1016/j.patcog.2010.07.026
DO - 10.1016/j.patcog.2010.07.026
M3 - Journal article
VL - 44
SP - 78
EP - 96
JO - Pattern Recognition
JF - Pattern Recognition
SN - 0031-3203
IS - 1
ER -