最小二乘近似于给定量水平线的1D数据

Question

问题是如下。我有一维数据，我需要以最佳方式近似给定数量的水平线（例如，3行）（因此，汇总错误变得最小）。近似的方法应该尽可能快（因此，我不能采用每条水平线，近似数据集，从数据集中提取它的值，并通过一组重复的线来近似其余部分）。现在，我不知道怎么做，除了稍微感觉这个问题的解决方案与最大子阵列问题的解决方案有关。拜托，您能给我一些建议如何解决吗？

Answer 1

一组数据的最小二乘近似是定义它的算术平均值，因此有一条线。我不确定你想要用于其他两个标准。