Scifaro

中文

基于树的回归器逃离维度灾难

机器学习 2009-09-30 v1

作者: Samory Kpotufe

在 arXiv 上查看 ↗ PDF ↗

摘要

我们提出了首个基于树的回归器，其收敛速度仅取决于数据的本征维度，即Assouad维度。该回归器使用RPtree划分过程，这是一种k-d树的简单随机化变体。

关键词

基于树的回归器维度灾难本征维度 Assouad维度 RPtree 随机化k-d树收敛速度

引用

@article{arxiv.0902.3453,
  title  = {Escaping the curse of dimensionality with a tree-based regressor},
  author = {Samory Kpotufe},
  journal= {arXiv preprint arXiv:0902.3453},
  year   = {2009}
}