找到一个方程来连接最大可能点数

Question

我希望找到一种方法，给定2维（或3维，如果可能）平面上的任何点，以尽可能多的这些点与方程连接，最好是以X ^ n + BX的形式^ n等等。 X当然是变量，b和n是任何数字。

这可能会以50个随机点的方式工作，我可以使用方程绘制一条线，尽可能多地通过这些点。

我计划在压缩格式中使用它，其中数据被转换为X，Y坐标对，然后目标是创建可以再现这些点的方程。 然后将存储该等式，并且将数据替换为指向等式的指针以及输入等式以获得数据的数字。

任何反馈都很好，这只是我在课堂上想到的一个想法，想看看是否可以以可用的格式实现。

Answer 1

要连接n个点，您需要一个最多为n-1的多项式。 您可以使用多项式回归来形成线条。