arrow
返回

Knowledge discovery in data streams with regression tree methods

delete2011-10-31
delete29
PRE
AI
D
Dima Alberg
M
Mark Last *
A
Abraham Kandel
DOI:10.1002/widm.51delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper presents an advanced review of regression tree methods for mining data streams. Batch regression tree methods are known for their simplicity, interpretability, accuracy, and efficiency. They use fast divide-and-conquer greedy algorithms that recursively partition the given training data into smaller subsets. The result is a tree-shaped model with splitting rules in the internal nodes and predictions in the leaves. Most batch regression tree methods take a complete dataset and build a model using that data. Generally, this tree model cannot be modified if new data is acquired later. Their successors, the incremental model and interval trees algorithms, are able to build and retrain a model on a step-by-step basis by incorporating new numerical training instances into the model as they become available. Moreover, these algorithms produce even more compact and accurate models than batch regression tree algorithms because they use intervals or functional models with a change detection mechanism, which makes them a more suitable choice for regression analysis of data streams. Finally, this review summarizes the performance results of the reviewed methods and crystallizes 10 requirements for successful implementation of a regression tree algorithm in data stream mining area. (C) 2011 Wiley Periodicals, Inc.
Keyword:
MODEL TREES
PREDICTION
INDUCTION
SELECTION
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Wiley Interdisciplinary Reviews-Data Mining and Knowledge Discovery 封面图
Wiley Interdisciplinary Reviews-Data Mining and Knowledge Discovery
IF:
11.7
论文数:
544
被引数:
5.3K

机构

State University System of Florida 封面图
State University System of Florida
学者数:
12.7W
论文数: 10.9W
被引数: 130
B
ben gurion university
学者数:
1.3W
论文数: 1.0W
被引数: 5
U
university of south florida
学者数:
1.5W
论文数: 1.2W
被引数: 9
学者 查看更多机构
引用论文

引用论文

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
err分享
err收藏
Incremental learning of linear model trees
err2005-06-09
err50
errOAAI
errPotts, D; Sammut, C
err分享
err收藏
Learning changing concepts by exploiting the structure of change
err2000-01-01
err38
errOAAI
errBartlett, PL; Ben-David, S; Kulkarni, SR
err分享
err收藏
MR signal intensity of gray matter/white matter contrast and intracranial fat: effects of age and sex
err2002-07-01
err0
PREAI
errDennis M. Kim; Stavra A. Xanthakos; Larry A. Tupler; Daniel P. Barboriak; H.Cecil Charles; James R. MacFall; K.Ranga Rama Krishnan
err分享
err收藏
Acute Dapsone Poisoning: Clinical Features and Pharmacokinetic Studies
err1983-07-01
err0
PREAI
errK.W. Woodhouse; D.B. Henderson; B. Charlton; R.T. Peaston; M.D. Rawlins
err分享
err收藏
学者 查看更多内容