目标识别与跟踪基础知识(三)-距离度量篇
来源:互联网 发布:苹果最新下载软件 编辑:程序博客网 时间:2024/05/17 08:38
距离度量方法
一.欧氏距离
最常见的两点之间或多点之间的距离表示法,又称之为欧几里得度量,它定义于欧几里得空间中。
二维平面上两点a(x1,y1),b(x2,y2)之间的欧式距离公式:
二.曼哈顿距离
我们可以定义曼哈顿距离的正式意义为L1-距离或城市区块距离,也就是在欧几里得空间的固定直角坐标系上两点所形成的线段对轴产生的投影的距离总和
二维平面上两点a(x1,x2),b(y1,y2)之间的曼哈顿距离公式:
三.切比雪夫距离
各对应坐标数值差的最大值。若二个向量或二个点p 、q,其坐标分别为 及 ,则两者之间的切比雪夫距离定义如下:
or
四.闵可夫斯基距离
闵氏距离不是一种距离,而是一组距离的定义。
n维空间上两点a(x1,x2……..xn),b(y1,y2……..yn)的闵可夫斯基距离定义为:
其中p是一个变参数。
当p=1时,就是曼哈顿距离
当p=2时,就是欧氏距离
当p→∞时,就是切比雪夫距离
根据变参数的不同,闵氏距离可以表示一类的距离。
五.标准化欧氏距离
标准化欧氏距离是针对简单欧氏距离的缺点而作的一种改进方案。标准欧氏距离的思路:既然数据各维分量的分布不一样,那先将各个分量都“标准化”到均值、方差相等。样本集的标准化过程(standardization)用公式描述就是:
经过简单的推导就可以得到两个n维向量a(x1,x2……..xn)与 b(y1,y2……..yn)间的标准化欧氏距离的公式:
六.马氏距离
有M个样本向量X1~Xm,协方差矩阵记为S,均值记为向量μ,则其中样本向量X到μ的马氏距离表示为:
而其中向量Xi与Xj之间的马氏距离定义为:
马氏距离的优缺点:量纲无关,排除变量之间的相关性的干扰。
七.巴氏距离
在统计中,巴氏距离测量两个离散或连续概率分布的相似性。它与衡量两个统计样品或种群之间的重叠量的巴氏系数密切相关。巴氏距离的定义:
在同一定义域 X中,对于离散概率分布 p和q,它被定义为:
其中BC是巴氏系数。
八.汉明距离
两个等长字符串s1与s2之间的汉明距离定义为将其中一个变为另外一个所需要作的最小替换次数,即两个字符串对应位置的不同字符的个数。
如:
1011101与 1001001 之间的汉明距离是2
2143896与 2233796 之间的汉明距离是3
irie与 rise之间的汉明距离是 3
九.夹角余弦
几何中夹角余弦可用来衡量两个向量方向的差异,机器学习中借用这一概念来衡量样本向量之间的差异,可以把两点看成是空间中的两个向量,通过衡量两向量之间的相似性来衡量样本之间的相似性。
二维平面上两向量a(x1,y1),b(x2,y2)之间的夹角余弦公式:
夹角余弦取值范围为[-1,1]。
- 目标识别与跟踪基础知识(三)-距离度量篇
- 目标识别与跟踪基础知识(一)
- 目标识别与跟踪基础知识(二)
- 目标识别与跟踪基础知识(四)---特征提取篇
- 目标识别与跟踪识别篇---SIFT算法
- 目标识别与跟踪识别篇---SURF算法
- 小目标识别与跟踪算法
- 图像目标检测与跟踪学习笔记(三)
- 距离与相似性度量
- 距离与相似性度量
- 距离与相似性度量
- 目标识别基础知识
- OpenCV目标跟踪(三)-camshift算法
- 目标跟踪算法的分类(三)
- 目标跟踪算法小结(三)
- 目标识别、目标跟踪算法总结
- TLD目标跟踪算法详解(三)学习器Learning (跟踪器与检测器的协调与更新)
- 度量值与管理距离
- Zookeeper--入门
- mac无法访问localhost
- 移动硬盘-移动硬盘提示格式化的解决办法
- Bootstrap——字体图标
- 哈夫曼树,编码,解码
- 目标识别与跟踪基础知识(三)-距离度量篇
- 限流处理
- 创建/导入项目的时候,一直处于building “XXX”gradle project info的解决办法
- 通讯诈骗太猖獗,各路明星也中招
- Spring:源码解读Spring IOC原理
- 欢迎使用CSDN-markdown编辑器
- 玩转视频类信息流广告平台,投放技巧及运营思路看这里
- python量化分析系列之---5行代码实现1秒内获取一次所有股票的实时分笔数据
- Excel在统计分析中的应用—第八章—假设检验-两总体方差的假设检验