对于神经网络,我们具有通用逼近定理,该定理指出神经网络可以逼近的紧子集上的任何连续函数。
梯度增强树有类似的结果吗?由于您可以继续添加更多分支,这似乎是合理的,但是我找不到关于该主题的任何正式讨论。
编辑:我的问题似乎非常类似于 回归树可以连续预测吗?,尽管可能不会问完全相同的问题。但是请参阅该问题进行相关讨论。
1
好问题!我无法找到任何东西,但这里 是决策树PAC界限。尝试再次询问cstheory。
—
Emre,
参见此处:projecteuclid.org/download/pdf_1/euclid.aos/1013203451。这是一本古老的读物。我相信它具有您想要的。据我了解,原则上可以。告诉我你对它的想法。
—
TwinPenguins