Premium
Mining Evolving Data Streams with Particle Filters
Author(s) -
Fok Ricky,
An Aijun,
Wang Xiaogang
Publication year - 2017
Publication title -
computational intelligence
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.353
H-Index - 52
eISSN - 1467-8640
pISSN - 0824-7935
DOI - 10.1111/coin.12071
Subject(s) - resampling , computer science , data stream , data stream mining , particle filter , logistic regression , data mining , gradient descent , artificial intelligence , key (lock) , feature (linguistics) , noise (video) , filter (signal processing) , pattern recognition (psychology) , regression , machine learning , artificial neural network , mathematics , statistics , kalman filter , telecommunications , linguistics , philosophy , computer security , image (mathematics) , computer vision
We propose a particle filter‐based learning method, PF‐LR, for learning logistic regression models from evolving data streams. The method inherently handles concept drifts in a data stream and is able to learn an ensemble of logistic regression models with particle filtering. A key feature of PF‐LR is that in its resampling, step particles are sampled from the ones that maximize the classification accuracy on the current data batch. Our experiments show that PF‐LR gives good performance, even with relatively small batch sizes. It reacts to concept drifts quicker than conventional particle filters while being robust to noise. In addition, PF‐LR learns more accurate models and is more computationally efficient than the gradient descent method for learning logistic regression models. Furthermore, we evaluate PF‐LR on both synthetic and real data sets and find that PF‐LR outperforms some other state‐of‐the‐art streaming mining algorithms on most of the data sets tested.