arrow
Return

Learning concept-drifting data streams with random ensemble decision trees

delete2015-10-01
delete56
PRE
AI
李培培 cover
李培培 (Peipei Li) *
X
Xindong Wu
X
Xuegang Hu
H
Hao Wang
DOI:10.1016/j.neucom.2015.04.024delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Few online classification algorithms based on traditional inductive ensembling, such as online bagging or boosting, focus on handling concept drifting data streams while performing well on noisy data. Motivated by this, an incremental algorithm based on Ensemble Decision Trees for Concept-drifting data streams (EDTC) is proposed in this paper. Three variants of random feature selection are introduced to implement split-tests and two thresholds specified in Hoeffding Bounds inequality are utilized to distinguish concept drifts from noisy data. Extensive studies on synthetic and real streaming databases demonstrate that our algorithm of EDTC performs very well compared to several known online algorithms based on single models and ensemble models. A conclusion is hence drawn that multiple solutions are provided for learning from concept drifting data streams under noise. (C) 2015 Elsevier B.V. All rights reserved.
Keywords:
Data streams
Random decision tree
Concept drift
Noisy data
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
6.5W

Organization

H
hefei university of technology
Scholars:
2.5W
Papers: 1.7W
Citations: 35
Cited Papers

Cited Papers

errShare
errSave
errShare
errSave
Tailored conditions for controlled and fast growth of surface-grafted PNIPAM brushes
err2016-08-01
err0
PREAI
errA. Pomorska; K. Wolski; A. Puciul-Malinowska; S. Zapotoczny
errShare
errSave
researcher View more