用于基于一组点估计多项式的Java库

Question

多项式的度数应该是# of points - 1例如,如果有2个点,则它应该是一条线.

我知道我可以用矩阵来解决这个问题

例如,如果有4个点:
多项式将是y = ax^3 + bx^2 + cx + d,矩阵将是

| y0 |         | x0^3    x0^2    x0    1 |     | a |
| y1 |    =    | x1^3    x1^2    x1    1 |  x  | b |
| y2 |         | x2^3    x2^2    x2    1 |     | c |
| y3 |         | x3^3    x3^2    x3    1 |     | d |

我可以解决a,b,c,d.是否有一个库可以执行此操作,输入为点{x0,y0}到{xn,xn}？

Answer 1

查看 Jama http://math.nist.gov/javanumerics/jama/，特别是它的 QRDecomposition 类。

我目前正在写一些非常类似的东西，我发现普林斯顿大学 CIS 项目的这篇文章非常有帮助。

http://introcs.cs.princeton.edu/java/97data/MultipleLinearRegression.java.html

唯一的事情是来自 Jama 它不返回 x 截距，所以你的方程中不会有 d 。

您还可以使用数据分析工具在 Excel 中执行此操作，然后单击回归，然后返回数据集的统计信息和最适合您的数据的方程。