D. P. Helmbold and P. M. Long.
Tracking drifting concepts by minimizing
disagreements. Machine
Learning, 14(1):27-46, 1994. (Available in Postscript and PDF formats.)
Abstract
In this paper we consider the problem of
tracking a subset of a domain (called the target) which
changes gradually over time. A single
(unknown) probability distribution over the domain is used
to generate random examples
for the learning algorithm and measure the speed at which the target
changes.