图 书 馆
回归和分类的树模型Trees for Regression and Classification |
|
| 课程网址: | http://videolectures.net/mlss05us_nowak_trc/ |
| 主讲教师: | Robert Nowak |
| 开课单位: | 威斯康星大学 |
| 开课时间: | 2007-02-25 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Tree models are widely used for regression and classification problems, with interpretability and ease of implementation being among their chief attributes. Despite the widespread use tree models, a comprehensive theoretical analysis of their performance has only begun to emerge in recent years. This lecture provides an overview of tree modeling theory and methods, with an emphasis on risk bounds, oracle inequalities, approximation theory, and rates of convergence, in a variety of contexts. Special attention is devoted to decision trees and wavelet-based regression methods, two of the most well-known examples of tree models. The choice of loss function (squared error, absolute error, 0/1 error) plays a pivotal role in both theory and methods. In particular, optimal tree selection rules vary dramatically depending on the loss function employed. Despite these differences, suitable tree-based models coupled with appropriate selection rules can provide fast algorithms and near-minimax optimal performance in a very broad range of regression and classification problems. Examples from image reconstruction and pattern classification will demonstrate the effectiveness of trees in practice. |
| 关 键 词: | 树模型; 风险界限; 损失函数 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2020-07-14：yumf |
| 阅读次数: | 73 |