PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Kalman Filters and Adaptive Windows for Learning in Data Streams
Albert Bifet and Ricard Gavaldà
In: 9th International Conference on Discovery Sicence (DS 2006), 7-10 Oct 2006, Barcelona, Spain.


We study the combination of Kalman filter and a recently proposed algorithm for dynamically maintaining a sliding window, for learning from streams of examples. We integrate this idea into two well known learning algorithms, the Naive Bayes algorithm and the k-means clusterer. We show on synthetic data that the new algorithms do never worse, and in some cases much better, than the algorithms using only memoryless Kalman filters or sliding windows with no filtering.

PDF - PASCAL Members only - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Computational, Information-Theoretic Learning with Statistics
Learning/Statistics & Optimisation
Theory & Algorithms
ID Code:2511
Deposited By:Albert Bifet
Deposited On:23 November 2006