n维插值c ++算法

时间:2012-12-12 17:22:54

标签: c++ interpolation linear-interpolation

如何在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,但我在这里对插值感兴趣。

1 个答案:

答案 0 :(得分:0)

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

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

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