Escaping the curse of dimensionality with a tree-based regressor - Statistics > Machine LearningReport as inadecuate




Escaping the curse of dimensionality with a tree-based regressor - Statistics > Machine Learning - Download this document for free, or read online. Document in PDF available to download.

Abstract: We present the first tree-based regressor whose convergence rate depends onlyon the intrinsic dimension of the data, namely its Assouad dimension. Theregressor uses the RPtree partitioning procedure, a simple randomized variantof k-d trees.



Author: Samory Kpotufe

Source: https://arxiv.org/







Related documents