An adaptive regression tree for non-stationary data streams

  • Authors:
  • Ameneh Gholipour;Mohammad Javad Hosseini;Hamid Beigy

  • Affiliations:
  • Sharif University of Technology, Tehran, Iran;Sharif University of Technology, Tehran, Iran;Sharif University of Technology, Tehran, Iran

  • Venue:
  • Proceedings of the 28th Annual ACM Symposium on Applied Computing
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Data streams are endless flow of data produced in high speed, large size and usually non-stationary environments. The main property of these streams is the occurrence of concept drifts. Using decision trees is shown to be a powerful approach for accurate and fast learning of data streams. In this paper, we present an incremental regression tree that can predict the target variable of newly incoming instances. The tree is updated in the case of occurring concept drifts either by altering its structure or updating its embedded models. Experimental results show the effectiveness of our algorithm in speed and accuracy aspects in comparison to the best state-of-the-art methods.