查找隐藏序列一种n=一种n - 1+ Tan=an−1+T, 有句号吨T,给定一些“随机”数字

计算科学 算法 软件 插值 表现
2021-12-05 17:23:40

我将此数据绘制在图表上,其中所有点在 y 轴上具有相同的值,例如恒定整数“c”,而 x 轴是以秒为单位的时间。因此,对于 y 轴上的 ac = 25,图表上的点对应于 x 轴上的值,例如,32、59、78、142、249、286、301、310、398、等等..

我的目标是找到类型的序列(算术级数)

an=an1+T

哪里哪里an是 x 轴上的时间,并且TAP的比例。

不知道时期T也不是序列的第一个元素(因此当序列开始时)并且存在白噪声(可能数据中的大多数点不是序列的一部分)。

所以,简而言之,我想发现一个带有句号的序列T给定这些数字,在一堆“随机”数字中间。

我首先考虑的是蛮力算法,但它的运行时间为O(n2)但我相信可能有一些方法可以改进甚至可能适合这种工作的算法。之前,我尝试过 FFT(快速傅里叶变换),但由于数据不统一,它在这种情况下不起作用。任何有关解决此问题的算法或想法的建议都非常受欢迎。

以下是图表上数据的表示:图片

1个回答

这本质上是数据的线性拟合

an=an1+T(1)

一旦您意识到 AP 在二维中绘制时会形成一条直线,这一点就很明显了。任何线性回归工具(甚至 Excel)都应该足以完成这个练习。

T由拟合的斜率给出。