Nonparametric density estimation of streaming data using orthogonal series

Streaming data represent a serious challenge because implicit in the nature of streaming data, data are not exchangeable and are not storable. This means data must be processed on the fly. Density estimation is an essential tool used to make sense of data collected by large scale systems. In this paper, we present a recursive method for constructing and updating an estimate of the nonstationary probability density function. Our approach is shown to work well with simulated data as well as with real data. (C) 2009 Elsevier B.V. All rights reserved.