用基于树的回归器逃离维度诅咒

摘要:首个基于树的回归器,其收敛速度仅取决于数据的内在维度,即其Assouad维度。该回归器使用RPtree分区过程,这是一种简单的随机化变体k-d树。

作者:Samory Kpotufe

论文ID:0902.3453

分类:Machine Learning

分类简称:stat.ML

提交时间:2009-09-30

PDF 下载: 英文版 中文版pdf翻译中