【思维导图】机器学习中的几种常见距离与相似度计算

【全网最细致】机器学习距离与相似度计算

欧几里得距离
o如果我们将两个点分别记作(p1,p2,p3,p4…)和(q1,q2,q3,14,…)，则欧几里得距离的计算公式为：
ofrom math import *
odef euclidean_distance(x, y):
return sqrt(sum(pow(a - b, 2) for a, b in zip(x, y)))
oprint(euclidean_distance([0, 3, 4, 5], [7, 6, 3, -1]))
o优化
 可以看到，欧几里得距离得到的结果是一个非负数，最大值是正无穷大，但是通常情况下相似度结果的取值范围在 [-1, 1] 之间。可以对它求倒数将结果转化到 (0, 1]之间。
分母+1是为了避免遇到被0整除的错误。
标准化欧式距离
o标准化欧氏距离是针对简单欧氏距离的缺点（各维度分量的分布不一样）而作的一种改进方案。
o子主题
o如果将方差的倒数看成是一个权重，这个公式可以看成是一种加权欧氏距离(Weighted Euclidean distance)。
曼哈顿距离
o曼哈顿距离是由十九世纪的赫尔曼·闵可夫斯基所创词汇，是种使用在几何度量空间的几何学用语，用以标明两个点在标准坐标系上的绝对轴距总和。
o上图中红线代表曼哈顿距离，绿色代表欧氏距离，也就是直线距离，而蓝色和橙色代表等价的曼哈顿距离。
汉明距离
o在误差检测与校正码的基础性论文
o是指两个等长字符串之间的汉明距离是两个字符串对应位置的不同字符的个数。
o汉明距离有一个最为鲜明的特点就是它比较的两个字符串必须等长，否则距离不成立。
o它的核心原理就是如何通过字符替换（最初应用在通讯中实际上是二进制的0-1替换），能将一个字符串替换成另外一个字符串。维基百科给定了几个样例。
o“karolin” 和 “kathrin” 的汉明距离为(字符2 3 4替换)“karolin” 和 “kerstin” 的汉明距离为(字符1 3 4替换) 1011101 和 1001001 的汉明距离为(字符2 4替换)2173896 和 2233796 的汉明距离为(字符1 2 4替换)
赛切比雪夫距离
o子主题
兰氏距离
o兰氏距离(Lance and Williams distance)堪培拉距离（Canberra Distance），被认为是曼哈顿距离的加权版本。
o子主题
闵科夫斯基距离
o闵可夫斯基距离是欧氏空间中的一种测度，被看做是欧氏距离和曼哈顿距离的一种推广。

优化

闵科夫斯基距离

如果我们将两个点分别记作(p1,p2,p3,p4…)和(q1,q2,q3,14,…)，则欧几里得距离的计算公式为：

上图中红线代表曼哈顿距离，绿色代表欧氏距离，也就是直线距离，而蓝色和橙色代表等价的曼哈顿距离。

在误差检测与校正码的基础性论文

子主题

曼哈顿距离是由十九世纪的赫尔曼·闵可夫斯基所创词汇，是种使用在几何度量空间的几何学用语，用以标明两个点在标准坐标系上的绝对轴距总和。

子主题

标准化欧式距离

欧几里得距离

子主题

兰氏距离

曼哈顿距离

赛切比雪夫距离

【思维导图】机器学习中的几种常见距离与相似度计算相关推荐

中职教材计算机应用基础思维导图,思维导图在中职《计算机应用基础》教学中应用.doc...
思维导图在中职<计算机应用基础>教学中应用思维导图在中职<计算机应用基础>教学中应用摘要:本文阐述了思维导图的涵义及特点,并结合中职<计算机应用基础>教学的现状 ...
通过思维导图学习知识的两种模板鉴赏
在学习中,我们可以制作思维导图来帮助记忆.理解.正所谓千言万语不如图,一张简单的思维导图就能涵盖整篇文章的中心思想.分析出事物之间的关系.而在制作思维导图的时候,人脑也跟着进行分析,这才是思维导图最大 ...
计算机应用看法思维导图,思维导图在中职计算机教学中的应用与研究——以《计算机应用基础》为例...
摘要: 职业教育对经济和社会的发展有重大意义,它为各行各业提供了相当大比例的技术人才.随着中国经济走向世界,需要更多工作在一线的技能人才,职业教育更受关注.中等职业教育作为职业教育的重要组成部分,也赢 ...
如何使用思维导图做计划的6种模板类型
有句话说"闲时无计划,忙时多费力",好的计划让你的思维清晰,能创造出事半功倍的效果,由此可见做计划对我们的重要性,而利用思维导图我们可以快速地做各种事情的规划,接下来我分享一些用思 ...
MindManager思维导图软件中如何下载使用行业分析模板教程分享
当您需要启动一个新项目,或者想要重新定位您的产品的时候,您肯定需要确定该行业内是否可行,还需要发现阻碍发展的威胁.为了更好的市场预测和制定出商业策略,您需要进行五力分析. 而我们MindManager ...
思维导图XMind中如何换行
1.鼠标定位到需要换行的位置. 2.按快捷键shift+enter
PMBOK第六版思维导图-更新中
最新地址链接 https://mubu.com/doc/7ogaM-qPig 今天PMP成绩下来了,5A过的,写一下自己的体会,PMP考试并不难,但是需要自己好好理解十大知识域,多总结体会.建议大家自 ...
SaaSBase：免费的思维导图软件：2022年9种最好的工具
很有可能的是,现在你的盘子里有很多东西. 这篇文章可能不是你的网络浏览器上唯一打开的标签,找到正确的思维导图软件并不是你清单上的唯一任务. 这就是为什么思维导图软件如此重要.思维导图是一个可视化图表, ...
思维导图在初中化学“物质构成的奥秘”教学中的应用
目录摘要 I Abstract I 1 绪论 1 1.1研究背景 1 1.2研究内容 1 1.3研究方法 2 1.4研究意义 2 2 思维导图简介 3 2.1简介 3 2.2教学中的应用 4 2 ...

【思维导图】机器学习中的几种常见距离与相似度计算

【思维导图】机器学习中的几种常见距离与相似度计算相关推荐

最新文章

热门文章