arrow
返回

Gradient boosted trees for evolving data streams

delete2024-03-22
delete2
delete
OA
AI
N
Nuwan Gunasekara *
B
Bernhard Pfahringer
H
Heitor Murilo Gomes
A
Albert Bifet
DOI:10.1007/s10994-024-06517-ydelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Gradient Boosting is a widely-used machine learning technique that has proven highly effective in batch learning. However, its effectiveness in stream learning contexts lags behind bagging-based ensemble methods, which currently dominate the field. One reason for this discrepancy is the challenge of adapting the booster to new concept following a concept drift. Resetting the entire booster can lead to significant performance degradation as it struggles to learn the new concept. Resetting only some parts of the booster can be more effective, but identifying which parts to reset is difficult, given that each boosting step builds on the previous prediction. To overcome these difficulties, we propose Streaming Gradient Boosted Trees (Sgbt), which is trained using weighted squared loss elicited in XGBoost. Sgbt exploits trees with a replacement strategy to detect and recover from drifts, thus enabling the ensemble to adapt without sacrificing the predictive performance. Our empirical evaluation of Sgbt on a range of streaming datasets with challenging drift scenarios demonstrates that it outperforms current state-of-the-art methods for evolving data streams.
Keyword:
Gradient boosting
Stream learning
Gradient boosted trees
Concept drift

期刊

Machine Learning 封面图
Machine Learning
IF:
2.9
论文数:
2.7K
被引数:
3.4W

机构

U
University of Waikato
学者数:
2.9K
论文数: 3.4K
被引数: 4.6K
V
Victoria University Wellington
学者数:
5.6K
论文数: 5.9K
被引数: 54
引用论文

引用论文

A Survey on Ensemble Learning for Data Stream Classification面向数据流分类的集成学习研究综述
err2017-03-27
err378
PREAI
errGomes, Heitor Murilo; Barddal, Jean Paul; Enembreck, Fabricio; Bifet, Albert
err分享
err收藏
Elastic gradient boosting decision tree with adaptive iterations for concept drift adaptation
err2022-06-01
err24
PREAI
errWang, Kun; Lu, Jie; Liu, Anjin; Song, Yiliao; Xiong, Li; Zhang, Guangquan
err分享
err收藏
Adaptive random forests for evolving data stream classification
err2017-06-13
err483
errOAAI
errGomes, Heitor M.; Bifet, Albert; Read, Jesse; Barddal, Jean Paul; Enembreck, Fabricio; Pfharinger, Bernhard; Holmes, Geoff; Abdessalem, Talel
err分享
err收藏
The Effect of Age, Race, and Sex on Social Cognitive Performance in Individuals With Schizophrenia
err2017-05-01
err0
errOAAI
errAmy E. Pinkham; Skylar Kelsven; Chrystyna Kouros; Philip D. Harvey; David L. Penn
err分享
err收藏
学者 查看更多内容