我是靠谱客的博主 优美歌曲,最近开发中收集的这篇文章主要介绍各种距离定义与理解,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

 

1: 马氏距离

http://rogerdhj.blog.sohu.com/39020502.html

Mahalanobis Distance(马氏距离) 

定义:p维空间的两点(两个p维向量x,y)的距离定义为:

并且点x欧氏模数为:

这里很快可以得出,所有到原点距离相等的点满足

这是某个正球体的方程。这就是说观测数据x的各个分量对x至中心的欧式距离贡献是相等的。然而在统计学中我们希望寻求这样一种距离,它的各个分量的作用程度是不同的。差别较大的分量应该接受较小的权重。

然后定义x,y之间的距离

这里

现在x的模数等于

所有到原点等距离的点满足

这是以原点为中心的某个椭球体的方程。

=========================================================================================

马氏距离是由印度统计学家马哈拉诺比斯(P. C. Mahalanobis)提出的,表示数据的协方差距离。它是一种有效的计算两个未知样本集的相似度的方法。与欧氏距离不同的是它考虑到各种特性之间的联系(例如:一条关于身高的信息会带来一条关于体重的信息,因为两者是有关联的)并且是尺度无关的(scale-invariant),即独立于测量尺度。 对于一个均值为mu = ( mu_1, mu_2, mu_3, dots , mu_p )^t,协方差矩阵为sigma的多变量矢量x = ( x_1, x_2, x_3, dots, x_p )^t,其马氏距离为

d_m(x) = sqrt{(x - mu)^t sigma^{-1} (x-mu)}

马氏距离也可以定义为两个服从同一分布并且其协方差矩阵为sigma的随机变量 vec{x} vec{y}的差异程度:

 d(vec{x},vec{y})=sqrt{(vec{x}-vec{y})^tsigma^{-1} (vec{x}-vec{y})}

如果协方差矩阵为单位矩阵,马氏距离就简化为欧式距离;如果协方差矩阵为对角阵,其也可称为正规化的欧氏距离。

 d(vec{x},vec{y})=sqrt{sum_{i=1}^p
{(x_i - y_i)^2 over sigma_i^2}}

其中sigma_ix_i的标准差。

==========================================================================================

 

最后

以上就是优美歌曲为你收集整理的各种距离定义与理解的全部内容,希望文章能够帮你解决各种距离定义与理解所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(69)

评论列表共有 0 条评论

立即
投稿
返回
顶部