引入

小小知识点模块主要是记录平时看的论文中有启发或者其它的新知识点。下面主要介绍一下在多示例场景下，实例之间存在的辨别性相似度（Discriminative Similarity）。

前言

在论文miGraph中，提到了两个实例之间存在一种相似性，并用欧式距离来表示他们之间相似度的大小，距离越近，相似度越大。但，这样做存在一个问题：这样仅仅考虑了两两实例之间的空间距离关系，在实际生活中，距离越近的两个对象，并不直接相似，因此，在一篇论文中，提出了辨别性相似度（Discriminative Similarity-DS）¹:原文中这样叙述：Positive instances should not only be similar to each other but also be different from negative instances. 因此，对于正负实例，应该具有很明显的差距，正实例不应该只与正实例相似，更应该和负实例有所区别。

DS

两个实例之间的相似度

其中，φ(i,j)\varphi(i, j)φ(i,j) 是所有训练实例 xkx_kxk 中实例 xjx_jxj 的等级，Υi,k>0\Upsilon_{i, k}>0Υi,k>0。
Υi,j=wiT⋅xj\Upsilon_{i, j}=w_{i}^{T} \cdot x_{j}Υi,j=wiT⋅xj 是实例 xjx_jxj 与实例 xix_ixi 的置信度，wiTw_i^TwiT 是实例 xix_ixi 通过SVM模型学习到的权值向量。
举例说明：

对于上图左侧向量，则是实例 x1x_1x1 通过公式 Υi,j=wiT⋅xj\Upsilon_{i, j}=w_{i}^{T} \cdot x_{j}Υi,j=wiT⋅xj 求的置信度向量，T1,5T_{1,5}T1,5表示实例 x1x_1x1 与 x5x_5x5的置信度，其中 φ(1,5)=2\varphi(1, 5)=2φ(1,5)=2 表示 T1,5T_{1,5}T1,5在整个序列中的等级；同理，可以求得 φ(5,1)=1\varphi(5, 1)=1φ(5,1)=1；因此S(x1,x5)=0.5S(x_1,x_5)=0.5S(x1,x5)=0.5。

参考论文

DRC ↩︎

小小知识点（一）：辨别性相似度（Discriminative Similarity）相关推荐

NEO4J-相似度算法03-皮尔逊相似度（Pearson）应用场景简介
1.简介 Pearson 相似度是两个n维向量的协方差除以它们的标准差的乘积. 使用以下公式计算 Pearson 相似度: 值范围在 -1 和 1 之间,其中 -1 完全不同,1 完全相似. 该库包含 ...
NEO4J-相似度算法05-重叠相似度算法应用场景简介
说明:使用neo4j算法库时需引入跟neo4j数据库对应的算法库插件或自定义算法库 1.简介重叠相似度算法就是先把两个向量表示成两个长度相等得一维坐标,即映射到一维空间,再进行重合度加权求和,它即不 ...
文本相似度 Text Similarity
文本相似度 Text Similarity 若需计算文本间的相似度,需解决以下两方面问题: 1.文本向量化:如何将文本转换为可计算的向量,即embedding. 2.相似度计算:如何计算得到向量的相似 ...
小小知识点（二十六）关于5G发展的28个核心问题，来自华为内部的深度解读
本文来自微信公众号"腾讯深网"(ID:qqshenwang),作者马关夏.36氪经授权转载. 一.5G先进性与行业应用 1.5G到底是什么?和4G比有什么不一样? 从国际电信联盟 ...
NLP--相似度方法总结【原理】
文章目录前言一.基于向量空间距离的相似度方法 1.欧氏距离(Euclidean Distance) 2.标准化欧氏距离 (Standardized Euclidean distance) 3.曼哈 ...
小小知识点（二十七）20大5G关键技术
5G网络技术主要分为三类:核心网.回传和前传网络.无线接入网. 核心网核心网关键技术主要包括:网络功能虚拟化(NFV).软件定义网络(SDN).网络切片和多接入边缘计算(MEC). 1 网络功能虚拟 ...
《机器学习-小知识点》1： Generative VS Discriminative 问题
生成式模型(generative) vs 判别式模型(discriminative) 2021.12.22 在<统计学习方法>的时候,对此篇内容重新做了整理和更新文章目录 1 基本概念 ...
小小知识点（十五）——origin pro 2018 安装和消除demo字样
安装 1.安装过成中选择语言为中文或者英文,安装完成后可在注册表中切换语言. 2.安装过程中使用序列号中文版:DF2W8-9089-7991320 英文版:GF3S4-9089-7991320 3. ...
小小知识点（九）——拉盖尔高斯波束自由空间傍轴近似条件下的复振幅
转载于:https://www.cnblogs.com/weinapang/p/10666090.html

小小知识点（一）：辨别性相似度（Discriminative Similarity）

文章目录

引入

前言

DS

参考论文

小小知识点（一）：辨别性相似度（Discriminative Similarity）相关推荐

最新文章

热门文章