首页 > 试题广场 >

聚类算法在计算和迭代的过程中,需要反复计算不同点之间的距离,

[单选题]
聚类算法在计算和迭代的过程中,需要反复计算不同点之间的距离,采用不同的距离公式通常会有不同的聚类效果,请问曼哈顿距离公式是以下哪个?

  • d(x,y)=\max_{i=1,2,3,\ldots,n}\left\|x_i-y_i\right\|
  • d(x,y)=\sqrt{\sum_{i=1}^n(x_i-y_i)^2}
  • d(x,y)=\sum_{i=1}^n\left\|x_i-y_i\right\|
  • d(x,y)=\left[\sum_{i=1}^n(x_i-y_i)^p\right]^{1/p}

这道题你会答吗?花几分钟告诉大家答案吧!