logo标签列表

最靠近一组点的直线

c++algorithmgeometry
6
给定一组点S(x, y)，找到距离所有点最小的直线？ 也就是说，最小化每个点与最优直线之间距离（绝对值或平方）的和。
这里的距离是指点与直线之间的最短距离。也就是欧几里得空间中常用的欧几里得距离。
我尝试过搜索，但没有找到相关的结果，是否有任何可以完成任务的线性扫描算法？
9
你的意思是，你希望使用与线性回归显著不同的方法吗？ - Jerry Coffin
1
@JerryCoffin 最好是这样 - Ninja420
7
@JerryCoffin 也许他们的意思是德明回归？ - jdphenix
6
“所有点的距离”这种说法并不存在。有许多点和许多距离。你可能想要最小化所有距离的总和，或者（通常所做的）所有距离的平方和，或者其他某些与所有距离相关的函数。 - n. m.
2
我不同意这个问题是重复的说法。正如@n.m.指出的那样，问题中没有关于需要最小化线和点之间距离的哪个函数的陈述。线性回归最小化平方距离的总和；没有理由认为问题是关于这个的。在我看来，问题是关于最小化线和点集之间最大距离的。在这种情况下，最好的答案是找到集合的最小直径，并将线垂直地穿过直径的中心。 - Michael
显示剩余6条评论
1个回答
1
3
最小二乘法，又称线性回归，确实是最流行的直线拟合技术，但它并不是所有直线拟合问题的通用解决方案。有时候，需要将最大距离最小化而不是平方距离之和，这种情况下的答案会非常不同。 - Michael
网页内容由stack overflow 提供, 点击上面的
可以查看英文原文，
原文链接