常见的距离算法和相似度（相关系数）计算方法

摘要：

　　1.常见的距离算法

　　　　1.1欧几里得距离（Euclidean Distance）以及欧式距离的标准化（Standardized Euclidean distance）

　　　　1.2马哈拉诺比斯距离（Mahalanobis Distance）

　　　　1.3曼哈顿距离（Manhattan Distance）

　　　　1.4切比雪夫距离（Chebyshev Distance）

　　　　1.5明可夫斯基距离（Minkowski Distance）

　　　　1.6海明距离（Hamming distance）

　　 2.常见的相似度（系数）算法

　　　　2.1余弦相似度（Cosine Similarity）以及调整余弦相似度（Adjusted Cosine Similarity）

　　　　2.2皮尔森相关系数（Pearson Correlation Coefficient）

　　　　2.3Jaccard相似系数（Jaccard Coefficient）

　　　　2.4Tanimoto系数（广义Jaccard相似系数）

　　　　2.5对数似然相似度/对数似然相似率

　　　　2.6互信息/信息增益，相对熵/KL散度

　　　　2.7信息检索--词频-逆文档频率（TF-IDF）

　　　　2.8词对相似度--点间互信息

　　3.距离算法与相似度算法的选择（对比）

内容：

　　1.常见的距离算法

　　　　1.1欧几里得距离（Euclidean Distance）

　　　　公式：

　　　　标准欧氏距离的思路：现将各个维度的数据进行标准化：标准化后的值 = ( 标准化前的值－分量的均值 ) /分量的标准差，然后计算欧式距离

　　　　欧式距离的标准化（Standardized Euclidean distance）

　　　　公式：

　　　　1.2马哈拉诺比斯距离（Mahalanobis Distance）

　　　　公式：

　　　关系：若协方差矩阵是对角矩阵，公式变成了标准化欧氏距离；如果去掉马氏距离中的协方差矩阵，就退化为欧氏距离。欧式距离就好比一个参照值，它表征的是当所有类别等概率出现的情况下，类别之间的距离；当类别先验概率并不相等时，马氏距离中引入的协方差参数（表征的是点的稀密程度）来平衡两个类别的概率。

　　　特点：量纲无关，排除变量之间的相关性的干扰。

　扩展

　　　　1.3曼哈顿距离（Manhattan Distance）

　　　　公式：

　　　　定义：通俗来讲，想象你在曼哈顿要从一个十字路口开车到另外一个十字路口实际驾驶距离就是这个“曼哈顿距离”，此即曼哈顿距离名称的来源，同时，曼哈顿距离也称为城市街区距离(City Block distance)。

　　　　1.4切比雪夫距离（Chebyshev Distance）

　　　　公式：

　　　　1.5明可夫斯基距离（Minkowski Distance）

　　　　定义：

　　　　关系：明氏距离是欧氏距离的推广，是对多个距离度量公式的概括性的表述。p=1退化为曼哈顿距离；p=2退化为欧氏距离；切比雪夫距离是明氏距离取极限的形式。这里明可夫斯基距离就是p-norm范数的一般化定义。

　　　下图给出了一个Lp球（||X||p=1）的形状随着P的减少的可视化图：

　　　　　　参照：浅谈L0,L1,L2范数及其应用；机器学习中的范数与距离；浅谈压缩感知（十）：范数与稀疏性

　　　　1.6海明距离（Hamming distance）

　　　　定义：在信息论中，两个等长字符串之间的汉明距离是两个字符串对应位置的不同字符的个数。

　　　　场景：在海量物品的相似度计算中可用simHash对物品压缩成字符串，然后使用海明距离计算物品间的距离

　　　　参考simHash 简介以及 java 实现；相似度计算常用方法综述；通过simHash判断数组内容相同（或者网页排重）的测试代码

　　2.常见的相似度（系数）算法

　　　　2.1余弦相似度（Cosine Similarity）

　　　　公式：

　　　　定义：两向量越相似，向量夹角越小，cosine绝对值越大；值为负，两向量负相关。

　　　　不足：只能分辨个体在维之间的差异，没法衡量每个维数值的差异（比如用户对内容评分，5分制，X和Y两个用户对两个内容的评分分别为（1，2）和（4，5），使用余弦相似度得出的结果是0.98，两者极为相似，但从评分上看X似乎不喜欢这2个内容，而Y比较喜欢，余弦相似度对数值的不敏感导致了结果的误差，需要修正这种不合理性）

　　　调整余弦相似度（Adjusted Cosine Similarity）

　　　　公式：，其中Here is the average of the u-th user's ratings.

　　　　2.2皮尔森相关系数（Pearson Correlation Coefficient）

　　　　定义：两个变量之间的皮尔逊相关系数定义为两个变量之间的协方差和标准差的商

　　　　扩展

　　　　2.3Jaccard相似系数（Jaccard Coefficient）

　　　　公式：，这里X,Y不再是向量，而变成了集合

　　　　定义：Jaccard系数主要用于计算符号度量或布尔值度量的个体间的相似度，无法衡量差异具体值的大小，只能获得“是否相同”这个结果，所以Jaccard系数只关心个体间共同具有的特征是否一致这个问题。Jaccard系数等于样本集交集与样本集合集的比值。

　　　　计算：假设样本A和样本B是两个n维向量，而且所有维度的取值都是0或1。例如，A（0,1,1,0）和B（1,0,1,1）。我们将样本看成一个集合，1表示集合包含该元素，0表示集合不包含该元素。

　　　　p：样本A与B都是1的维度的个数

　　　　q：样本A是1而B是0的维度的个数

　　　　r：样本A是0而B是1的维度的个数

　　　　s：样本A与B都是0的维度的个数

　　　　那么样本A与B的杰卡德相似系数可以表示为：

　　　　附：与Jaccard Coefficient相对应的是Jaccard 距离：d(X,Y) = 1 - Jaccard(X,Y);杰卡德距离用两个集合中不同元素占所有元素的比例来衡量两个集合的区分度。(参考自余弦距离、欧氏距离和杰卡德相似性度量的对比分析)

　　　　2.4Tanimoto系数（广义Jaccard相似系数）

　　　　公式：

　　　　定义：广义Jaccard相似度，元素的取值可以是实数。又叫作谷本系数

　　　　关系：如果我们的x,y都是二值向量，那么Tanimoto系数就等同Jaccard距离。

　　　　2.5对数似然相似率

　　　　对于事件A和事件B，我们考虑两个事件发生的次数：

　　　　k11：事件A与事件B同时发生的次数
　　　　k12：B事件发生，A事件未发生
　　　　k21：A事件发生，B事件未发生
　　　　k22：事件A和事件B都未发生

　　　　
　　　　rowEntropy = entropy(k11, k12) + entropy(k21, k22)
　　　　columnEntropy = entropy(k11, k21) + entropy(k12, k22)
　　　　matrixEntropy = entropy(k11, k12, k21, k22)
　　　　2 * (matrixEntropy - rowEntropy - columnEntropy)

　　　详情扩展

　　　　2.6互信息/信息增益，相对熵/KL散度

　　　　互信息/信息增益：信息论中两个随机变量的相关性程度

　　　　公式：

　　　　相对熵/KL散度：又叫交叉熵，用来衡量两个取值为正数的函数（概率分布）的相似性

　　　　公式：

　　　　扩展：知乎问答

　　　2.7信息检索--词频-逆文档频率（TF-IDF）

　　　　《数学之美》中看到的TF-IDF算法，在网页查询（Query）中相关性以词频（TF）与逆文档频率（IDF）来度量查询词（key）和网页(page)的相关性；

　　　　网页中出现key越多，该page与查询结果越相关，可以使用TF值来量化

　　　　每个词的权重越高，也即一个词的信息量越大；比如“原子能”就比“应用”的预测能力强，可以使用IDF值来量化，这里的IDF《数学之美》中说就是一个特定条件下关键词的概率分布的交叉熵。

　　 2.8词对相似度--点间相似度

3.距离算法与相似度算法的选择（对比）

　　3.1 欧式距离和余弦相似度

　　　　欧几里得距离度量会受指标不同单位刻度的影响，所以一般需要先进行标准化，同时距离越大，个体间差异越大

　　　　空间向量余弦夹角的相似度度量不会受指标刻度的影响，余弦值落于区间[-1,1]，值越大，差异越小

　　　　当两用户评分趋势一致时，但是评分值差距很大，余弦相似度倾向给出更优解。例如向量(3,3)和(5,5)，这两位用户的认知其实是一样的，但是欧式距离给出的解显然没有余弦值合理。

　　　　余弦相似度衡量的是维度间相对层面的差异，欧氏度量衡量数值上差异的绝对值；一种长度与方向的度量所造成的不同；余弦相似度只在［0，1］之间，而马氏距离在［0，无穷）之间（注：以上参考自知乎问题）

　　　　应用上如果要比较不同人的消费能力，可以使用欧式距离进行度量（价值度量）；如果想要比较不同用户是否喜欢周杰伦，可以使用余弦相似度（定性度量）

常见的距离算法和相似度（相关系数）计算方法相关推荐

常见的距离算法和相似度计算方法简介，重点介绍海明距离
一个电脑小白的自我成长之路. 1.常见的距离算法 1.1欧几里得距离(Euclidean Distance) 公式如下: 标准欧氏距离的思路:现将各个维度的数据进行标准化:标准化后的值 = ( 标准化 ...
文本匹配相似度计算---多种距离算法，多种相似度计算算法，一看就懂
常见的距离算法和相似度(相关系数)计算方法 1.常见的距离算法 1.1欧几里得距离(Euclidean Distance) 欧氏距离是最易于理解的一种距离计算方法,源自欧氏空间中两点间的距离公式. ( ...
相似度算法和距离算法
常见的距离算法和相似度(相关系数)计算方法查看原文摘要: 1.常见的距离算法 1.1欧几里得距离(Euclidean Distance)以及欧式距离的标准化(Standardized Euclid ...
相似度与距离算法种类总结
评价个体的相似性和类别时,衡量个体差异的方法主要有[距离]和[相似度]两种: 假设我们要比较X个体和Y个体间的差异,它们都包含了N个维的特征, X=(x1, x2, x3, - xn) Y=(y1, ...
距离度量与相似度度量
概述在分类和聚类任务中,需要用到距离度量评估样本之间的相似度. 距离度量方法需要满足:1)样本到自身的距离为0:2)距离满足非负性:3)对称性,即A到B的距离与B到A的距离相同:4)三角形法则,即两 ...
数学中的常见的距离公式
数学中的常见的距离公式转载自:点击打开链接最近看到文章中对距离的衡量依据所针对的问题,针对所使用到的各种距离公式从网上搜罗如下 1. 欧氏距离,最常见的两点之间或多点之间的距离表示法,又称之为欧几 ...
无监督机器学习中，最常见的聚类算法有哪些？
https://www.toutiao.com/a6675947855951168011/ 在机器学习过程中,很多数据都具有特定值的目标变量,我们可以用它们来训练模型. 但是,大多数情况下,在处理实际 ...
dbscan算法中参数的意义_无监督机器学习中，最常见的聚类算法有哪些？
在机器学习过程中,很多数据都具有特定值的目标变量,我们可以用它们来训练模型. 但是,大多数情况下,在处理实际问题时,数据不会带有预定义标签,因此我们需要开发能够对这些数据进行正确分类的机器学习模型,通 ...
五种常见的聚类算法总结
目录一.关于聚类的基础描述 1.1 聚类与分类的区别 1.2 聚类的概念 1.3 聚类的步骤二.几种常见的聚类算法 2.1 K-means聚类算法 1) K-means算法的流程: 2)K- ...
搜索中常见数据结构与算法探究（二）
本文介绍了几个常见的匹配算法,通过算法过程和算法分析介绍了各个算法的优缺点和使用场景,并为后续的搜索文章做个铺垫:读者可以通过比较几种算法的差异,进一步了解匹配算法演进过程以及解决问题的场景:KMP算 ...

常见的距离算法和相似度（相关系数）计算方法

常见的距离算法和相似度（相关系数）计算方法相关推荐

最新文章

热门文章