Online multi-dimensional regression analysis on concept-drifting data streams

Chandima Hewa Nadungodage, Yuni Xia, Pranav S. Vaidya, Yu Chen and Jaehwan John Lee

International Journal of Data Mining, Modelling and Management, 2014, vol. 6, issue 3, 217-238

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.

Keywords: online regression analysis; multi-dimensional regression analysis; data streams; approximate stream regression; ensemble stream regression; concept drift; data modelling; regression models. (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=65146 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijdmmm:v:6:y:2014:i:3:p:217-238

Access Statistics for this article

More articles in International Journal of Data Mining, Modelling and Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().