考试报名
考试报名
考试内容
考试大纲
在线客服
返回顶部

备考刷题,请到

CDA认证小程序

很多研究问题时常常需要估算不同样本之间的相似性度量(Similarity Measurement),这时通常采用的方法就是计算样本间的“距离”(Distance)。采用什么样的方法计算距离是很讲究,甚至关系到分类的正确与否。两个点在标准坐标系上的绝对轴距总和指的是?
A. 欧氏距离
B. 曼哈顿距离
C. 汉明距离
D. 杰卡德距离
上一题
下一题
收藏
点赞
评论
题目解析
题目评论(0)

欧式距离: ![](https://file.haoxueai.cn/haoxue/img/6079a666-4301-4924-807f-65852d3bed5f.png) 曼哈顿距离: ![](https://file.haoxueai.cn/haoxue/img/310780f7-ffd9-4c9c-a124-ac8cbf57a08d.png) 汉明距离: 两个等长字符串s1与s2之间的汉明距离定义为将其中一个变为另外一个所需要作的最小替换次数 杰卡德距离: ![](https://file.haoxueai.cn/haoxue/img/6bf2c74b-6360-4a0f-936e-c810bc0e1dcd.png)

正确答案是 B: 曼哈顿距离。

曼哈顿距离(Manhattan Distance),也称为城市街区距离或L1距离,是指在标准坐标系中两个点在各个坐标轴上的绝对轴距的总和。它的计算公式为:

\[ d_{Manhattan}(P, Q) = \sum_{i=1}^{n} |p_i - q_i| \]

其中,\( P \) 和 \( Q \) 是两个点,\( p_i \) 和 \( q_i \) 分别是 \( P \) 和 \( Q \) 在第 \( i \) 维的坐标。

专业分析如下:

1. **欧氏距离(Euclidean Distance)**:这是最常用的距离度量,计算两个点之间的直线距离。公式为:
\[ d_{Euclidean}(P, Q) = \sqrt{\sum_{i=1}^{n} (p_i - q_i)^2} \]

2. **曼哈顿距离(Manhattan Distance)**:如前所述,它是各个坐标轴上的绝对差值的总和。适用于需要考虑路径的情况,如城市街区中的距离计算。

3. **汉明距离(Hamming Distance)**:用于衡量两个等长字符串之间的不同字符的个数。常用于信息编码和错误检测。

4. **杰卡德距离(Jaccard Distance)**:用于测量两个集合的相似性和多样性。公式为:
\[ d_{Jaccard}(A, B) = 1 - \frac{|A \cap B|}{|A \cup B|} \]

综上所述,曼哈顿距离是两个点在标准坐标系上的绝对轴距总和的正确答案。