梯度增强树可以满足任何功能吗?


14

对于神经网络,我们具有通用逼近定理,该定理指出神经网络可以逼近的紧子集上的任何连续函数。Rn

梯度增强树有类似的结果吗?由于您可以继续添加更多分支,这似乎是合理的,但是我找不到关于该主题的任何正式讨论。

编辑:我的问题似乎非常类似于 回归树可以连续预测吗?,尽管可能不会问完全相同的问题。但是请参阅该问题进行相关讨论。


1
好问题!我无法找到任何东西,但这里 决策树PAC界限。尝试再次询问cstheory。
Emre,

1
参见此处:projecteuclid.org/download/pdf_1/euclid.aos/1013203451。这是一本古老的读物。我相信它具有您想要的。据我了解,原则上可以。告诉我你对它的想法。
TwinPenguins

Answers:


By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.