计算数组中的线性元素

Question

我有一个很大的元组( data，time)数组，该数组的一部分包含具有线性斜率的数据。数组中的其他数据是非线性的。我可以使用什么算法来确定线性坡度的起点？衬砌坡度在哪里结束？

Answer 1

看起来很简单：

对每个元组之间的梯度(斜率)按时间对元组进行排序让(d1, t1), (d2, t2), (d3, t3), (d4, t4), etc是连续的：(d2 - d1) / (t2 - t1), (d3 - d2) / (t3 - t2), etc.

• If多个连续元组之间的梯度是相同的(在误差范围内，取决于您的数据)，则这些连续的元组必须在一条线上。

Answer 2

查找对异常值具有鲁棒性的线性回归的RANSAC算法。使用随机化的方法，RANSAC基本上会为你找到(大约)最大的一组点，这些点到一条公共线的距离是规定的。