深入理解欧氏距离和马氏距离

作者:坦荡的湖泊8 时间:2024-01-08 阅读:4798

机器学习模型中常会涉及到计算两个样本间的距离,常用的计算距离标准有欧氏距离和马氏距离。

(1) 欧氏距离

深入理解欧氏距离和马氏距离

局限性

(a) 如果各变量的单位不全相同,则上述欧氏距离是没有意义的。例如,比如第一个分量表示身高,第二个分量表示体重,,最后一个分量表示年龄。比如第二个分量单位使用公斤还是克所起作用完全不一样,求出的欧式距离没有实际意义。

(b) 即使单位全相同,但如果各分量的变异性差异很大,则变异性大的分量在欧氏距离的平方和中起着决定性的作用,而变异性小的分量却几乎不起什么作用。

比如下面是各国家和地区男子径赛记录的数据:


深入理解欧氏距离和马氏距离

首先把秒和分统一为秒或分单位,再计算国家之间的平方欧氏距离时,直观上算出的距离值主要取决于马拉松这个变量,因为马拉松数据特别巨大,这样国家之间算出的差异主要取决于马拉松这个成绩,显然是不合理的。

一个直观的想法是在计算平方欧氏距离前,先对这8个变量做一下标准化的变换,因为式中平方和中每一项都是随机变量,因而应在平均的意义上来看每一项所起作用大小,即其数据期望,其数据期望等价为方差,因此在平方和中每一项所起的平均作用大小取决于其方差,方差越大其所起的平均作用越大。

深入理解欧氏距离和马氏距离

如果对各分量都作标准化变换,则各分量方差同为1且均值为0,于是:平方和中各分量所起的平均作用都一样,如果各分量的单位不全相同,则标准化可不受单位不同的影响。标准化过程如下:

深入理解欧氏距离和马氏距离

注:对于对角矩阵,所有基向量都是特征向量,对角元素就是所属的特征值。

深入理解欧氏距离和马氏距离

式可得特征值和特征向量如下:

深入理解欧氏距离和马氏距离

深入理解欧氏距离和马氏距离

在实际应用中,为了消除单位的影响和均等地对待每一分量,我们常须先对各分量作标准化变换,然后再计算欧氏距离。例如判断图中两个外点哪个更离群?上边点

深入理解欧氏距离和马氏距离


补充1:协方差矩阵、相关矩阵和标准差矩阵知识

深入理解欧氏距离和马氏距离

深入理解欧氏距离和马氏距离


协方差矩阵进行对角化这个过程可以将相关的随机变量转变为不相关的,而且如果是高斯的情况,还可以将相关的随机变量转换为独立的。

注:两个独立的随机向量必然不相关,但两个不相关的随机向量未必独立。

补充2:线性变换、特征向量和特征值

线性变换的两种理解方式

基向量变化后的位置视为矩阵的列,也就是新的基向量【依赖于坐标系】利用特征向量和特征值理解线性变换,不依赖于坐标系的选择。

特征值与特征向量

特征向量:一个向量经过线性变换,仍留在它所张成的空间中

特征值:描述特征向量经过线性变换后的缩放程度

线性无关的特征向量来完成这件事情的意义在于:最终变换的矩阵必然是对角矩阵,且对角元就是对应的特征值。这是因为它处坐标系的基向量在变换中仅仅进行了缩放。

(2) 马氏距离

欧氏距离经变量的标准化之后能够消除各变量的单位或方差差异的影响,但不能消除变量之间相关性的影响。

深入理解欧氏距离和马氏距离

深入理解欧氏距离和马氏距离

深入理解欧氏距离和马氏距离

参考文献

[1] 应用多元统计分析王学民著

[2] 实用多元统计分析陆璇和叶俊译

[3] 概率、统计与随机过程罗鹏飞译

[4]Pattern Recognition and Machine Learning(PRML)author:Christopher M. Bishop

上一篇:CVPR 2022 Oral | 大连理

下一篇:睡醒之后:摒弃四大坏习惯,迈向健康新一天

猜你喜欢

沙发发质是什么意思(头发是沙发应怎样变柔顺)

沙发发质是什么意思(头发是沙发应怎样变柔顺)

知识 2023-11-05 2769
建筑风格详细分类(装修风格应该怎么选择)

建筑风格详细分类(装修风格应该怎么选择)

知识 2023-11-06 4717
衣柜展开平米计算公式(铝合金衣柜怎么算面积)

衣柜展开平米计算公式(铝合金衣柜怎么算面积)

资讯 2023-11-11 4868
国美电器工资待遇(国美算大厂吗)

国美电器工资待遇(国美算大厂吗)

资讯 2023-11-12 3418
锦纶是什么面料凉感丝(夏天冰丝裤的面料分为哪几种)

锦纶是什么面料凉感丝(夏天冰丝裤的面料分为哪几种)

资讯 2023-11-15 3181
芬尼空气能热水器视频(合伙人制度应该怎么施行)

芬尼空气能热水器视频(合伙人制度应该怎么施行)

知识 2023-11-16 3918
外墙保温用锚栓现场拉拔检测报告(化学螺栓拉拔试验需要准备什么资料)

外墙保温用锚栓现场拉拔检测报告(化学螺栓拉拔试验需要准备什么资料)

知识 2023-11-24 1091
设计师必备的10种风格化PSD彩平素材免费获取

设计师必备的10种风格化PSD彩平素材免费获取

知识 2023-12-21 310
卫生间回填陶粒的价格(卫生间陶粒回填用量)

卫生间回填陶粒的价格(卫生间陶粒回填用量)

资讯 2024-01-07 1506
Day216:Contrastive Loss 对比损失函数

Day216:Contrastive Loss 对比损失函数

知识 2024-01-11 2936
电磁炉原理及应用(电磁炉工作原理)

电磁炉原理及应用(电磁炉工作原理)

知识 2024-01-16 1285
门槛石用什么石材好厚度是多少(门槛石可以用瓷砖代替石材吗)

门槛石用什么石材好厚度是多少(门槛石可以用瓷砖代替石材吗)

知识 2024-01-17 1036
当32岁肖战跟41岁胡歌站一起,我才彻底明白,什么叫顶级骨相

当32岁肖战跟41岁胡歌站一起,我才彻底明白,什么叫顶级骨相

知识 2024-01-22 2753
家装水电工多少钱一平(家装水电工多少钱一平方)

家装水电工多少钱一平(家装水电工多少钱一平方)

资讯 2024-01-25 3665
虎牙斯诺克8号直播(2021年斯诺克英锦赛直播吗)

虎牙斯诺克8号直播(2021年斯诺克英锦赛直播吗)

知识 2024-02-05 1575
卧室吊顶造型风水(为什么有的房间天花板上放一面大镜子呢)

卧室吊顶造型风水(为什么有的房间天花板上放一面大镜子呢)

资讯 2024-02-06 3485
什么牌子的炒锅比较好用(炒菜锅什么牌子好)

什么牌子的炒锅比较好用(炒菜锅什么牌子好)

资讯 2024-02-17 2451
钢质防火门有哪些五金(钢质防火门合页怎么调整)

钢质防火门有哪些五金(钢质防火门合页怎么调整)

资讯 2024-03-05 2714
天降鳄鱼事件:深圳高档小区发生离奇坠楼事件

天降鳄鱼事件:深圳高档小区发生离奇坠楼事件

资讯 2024-03-12 1196
欧式阳光房屋顶材料(阳光100凤凰湾有洋房吗)

欧式阳光房屋顶材料(阳光100凤凰湾有洋房吗)

知识 2024-03-14 2280