知识卡片
平方欧氏距离度量不相似
本章以平方欧氏距离Δ(x,y)=Σₐ(xₐ−yₐ)²度量两个特征向量的不相似度。距离越小越相似;它要求相关属性可比较且取值齐全,是具体建模选择而非聚类的唯一尺度。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第33章 机器学习算法 · 查看原书依据
In order to cluster similar points together, we need to define similarity. Instead, let’s define the opposite: the dissimilarity Δ(x, y) of points x and y is the squared Euclidean distance between them: Of course, for Δ(x, y) to be well defined, all attribute values must be present. If any are missing, then you might just ignore that example, or you could fill in a missing attribute value with the median value for that attribute. The attribute values are often “messy” in other ways, so that some “data cleaning” is necessary before the clustering algorithm is run. For example, the scale
参考来源
- 位置:《算法导论(第4版)》第33章《机器学习算法》(OEBPS/chapter033.xhtml,文本字符[5000,10000))。
- 结论依据:原文第33章导言和33.1节的学习任务、聚类定义、目标函数与局部最优说明;公式及图已核对。
- 原始内容:In order to cluster similar points together, we need to define similarity. Instead, let’s define the opposite: the dissimilarity Δ( x , y ) of points x and y is the squared Euclidean distance between them: Of course, for Δ( x , y ) to be well defined, all attribute values must be present. If any are missing, then you might just ignore that example, or you could fill in a missing attribute value with the median value for that attribute. The attribute values are often “messy” in other ways, so that some “data cleaning” is necessary before the clustering algorithm is run. For example, the scale