n 维插值 C++ 算法

n-dimensional interpolation c++ algorithm

本文关键字：算法 C++ 插值      更新时间：2023-10-16

如何在C++中实现n维插值？在理想情况下，我希望它在实际内核上通用，以便我可以在线性和多项式插值之间切换（也许作为开始：线性插值）。这篇文章（http://pimiddy.wordpress.com/2011/01/20/n-dimensional-interpolation/）讨论了这些东西，但我有两个问题：1）我不明白如何实现C++文章中所示的"插值"方法2）更重要的是，我想在有"多个自变量（X）"和"1个因变量（Y）"的情况下使用它，并以某种方式对两者进行插值（？

例如，如果 n=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，但在这里我对插值感兴趣。

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

还应该注意的是，神经网络（例如反向传播网络）被视为良好的插值器。

如果你的问题是关于具体文章的，那超出了我的知识范围。

相关文章：