最接近一组点的线

Question

鉴于一组points S (x, y).

找出line所有点的距离最小？也就是说,最小化每个点和最佳线之间的距离之和(绝对值或平方).

距离我指的是点和线之间的最短距离.也就是最常见的一个,即欧几里德空间中的欧氏距离.

我试过谷歌搜索但找不到任何相关的结果,是否有任何行扫描算法可以完成任务？

Answer 1

我想您正在尝试拟合曲线/直线，因此我建议最小二乘法适合您的情况。

希望能帮助到你。:-)

最小二乘法，又称线性回归，确实是最流行的直线拟合技术，但它并不是所有直线拟合问题的通用解决方案。有时，我们需要最小化最大距离，而不是最小化距离平方和，在这种情况下，答案会完全不同。 (3认同)