知识卡片
汉明距离数属性差异
汉明距离对相同位置的值判断相等或不同,再累计不同个数。类别编码如专业的0、1、2只是名称,欧氏距离会凭空引入数值差别,汉明距离可避免这一点。混合属性的距离可按字段选度量和权重。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- K-means聚类 距离选择与交替聚类 · 查看原书依据
时,xi-yi=1。由此可见,汉明距离仅计算两个字符串中不同字符的个数,没有对属性“远近”进行度量。这样的距离在计算机的二进制字符
参考来源
- 位置:《机器学习基础》第5章,5.2 K-means算法的基本原理(book-source:extracted/机器学习基础/_epub-src/EPUB/xhtml/chapter34.xhtml)
- 结论依据:原文借「汉明距离仅计算两个字符串中不同字符的个数」处的论述给出本卡所解释的关系或做法。
- 原始内容:时,xi-yi=1。由此可见,汉明距离仅计算两个字符串中不同字符的个数,没有对属性“远近”进行度量。这样的距离在计算机的二进制字符