Online multi-dimensional regression analysis on concept-drifting data streams
by Chandima Hewa Nadungodage; Yuni Xia; Pranav S. Vaidya; Yu Chen; Jaehwan John Lee
International Journal of Data Mining, Modelling and Management (IJDMMM), Vol. 6, No. 3, 2014

Abstract: Stream data is generated continuously in a dynamic environment, with huge volume and fast changing behaviour. In order to perform regression on data streams, it is required to incrementally reconstruct the regression model as new stream data flows in. However, due to the tremendous data volume, it is impossible to scan the entire data stream multiple times to re-compute the regression model parameters. Therefore, one-scan algorithms are required for such streaming applications. In this paper, we investigate online multi-dimensional regression analysis of concept-drifting data streams, and present two algorithms, approximate stream regression (ASR) and ensemble stream regression (ESR). ASR approach dynamically re-computes the regression function parameters, considering not only the data records of the current window, but also a synopsis of the previous data. ESR approach trains an ensemble of regression models from sequential chunks of the data stream, and then computes the weighted average of their predictions. Experiments show that the proposed methods are not only efficient in time and space but also able to generate better fitted regression functions compared to the existing stream regression algorithms such as sliding window regression and incremental stream regression.

Online publication date: Thu, 23-Oct-2014

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Data Mining, Modelling and Management (IJDMMM):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com