n维插值c ++算法

Question

如何在C ++中实现n维插值？在理想情况下，我希望它在实际内核上具有通用性，以便我可以在例如线性和多项式插值之间切换（可能作为开始：线性插值）。这篇文章（http://pimiddy.wordpress.com/2011/01/20/n-dimensional-interpolation/）讨论了这个问题，但我有两个问题： 1）我无法理解如何实现C ++文章中所示的“插入”方法 2）更重要的是，我想在你有“多个独立变量（X）”和“1个因变量（Y）”的场景中使用它，并以某种方式插入两个（？）

例如，如果n = 3（即3维）并且我有以下数据：

#X1 X2 X3 Y
10  10 10 3.45
10  10 20 4.52
10  20 15 5.75
20  10 15 5.13

...

我怎么能知道X（自变量）的特定组合的Y（因变量）的值：17 17 17

我知道存在其他方式，例如决策树和SVM，但我在这里对插值感兴趣。

Answer 1

您可以在alglib查看一组插值算法（包括C ++实现）。

还应该注意神经网络（例如backpropagation网络）被视为良好的插值器。

如果您的问题与特定文章有关，那就是我所知道的。