二维平面上有一些点，找一个点使之到所有点的距离平方和最小?

  数学 最优化    浏览次数：737        分享
二维码
手机扫描二维码
  面试中常见简答题？
0

这个点该怎么找，有什么思路吗？

 

cheak   2022-04-11 14:35


   1个回答 
1

找离重心（x,y取平均值）最近的点，因为均值离所有点的距离平方和MSE最小。题外话，median离所有点距离的绝对值和MAE最小。

SofaSofa数据科学社区DS面试题库 DS面经

Zealing   2022-04-13 13:39



  相关讨论

混合整数规划的混合是什么意思？

python里用来做数值优化的库？

coordinate descent是什么意思？

为什么SGD需要对特征先做归一化缩放处理？

随机平均梯度法(Stochasitc Average Gradient)和随机梯度下降(SGD)有什么区别

用SGD时陷入局部最优解的解决方法

对于小批量随机剃度下降法(mini-batch SGD)，如何选择每批样本的数量？

学习率不当会导致sgd不收敛吗？

梯度上升算法是什么？

RMSProp的直白解释

  随便看看

'str' object has no attribute 'decode' 代码运行时有错误呢？请高手帮忙解决

95%置信区间的正确理解

回归中自变量和因变量的相关系数和回归系数（斜率）有什么关系？

回归问题中R方可以小于0吗？

查看sklearn的线性回归系数的p value