在线时间 1630 小时 最后登录 2024-1-29 注册时间 2017-5-16 听众数 82 收听数 1 能力 120 分 体力 564644 点 威望 12 点 阅读权限 255 积分 174616 相册 1 日志 0 记录 0 帖子 5313 主题 5273 精华 3 分享 0 好友 163
TA的每日心情 开心 2021-8-11 17:59
签到天数: 17 天
[LV.4]偶尔看看III
网络挑战赛参赛者
网络挑战赛参赛者
自我介绍 本人女,毕业于内蒙古科技大学,担任文职专业,毕业专业英语。
群组 : 2018美赛大象算法课程
群组 : 2018美赛护航培训课程
群组 : 2019年 数学中国站长建
群组 : 2019年数据分析师课程
群组 : 2018年大象老师国赛优
基于文本和语音的双模态情感分析 0 E, r( w( B4 E0 P
`! c/ e; q4 O7 k) T7 Y% Y
相似度算法主要任务是衡量对象之间的相似程度,是信息检索、推荐系统、数据挖掘等的一个基础性计算。现有的关于相似度计算的方法,基本上都是基于向量的,也即计算两个向量之间的距离,距离越近越相似。: N, M! y, ^# g- s- r/ B) ]0 }$ s
7 U2 i m7 e) E. u5 d2 h
1、欧式距离
$ \$ D2 E- w% k& O! J 欧几里得度量(euclidean metric)(也称欧氏距离)是一个通常采用的距离定义,指在维空间中两个点之间的真实距离,或者向量的自然长度(即该点到原点的距离),在二维和三维空间中的欧氏距离就是两点之间的实际距离。1 E5 U, J# s$ V3 a/ ]$ a: F
: S" }$ {' i* C( I 欧氏距离是最常用的距离计算公式,衡量的是多维空间中各个点之间的绝对距离,当数据很稠密并且连续时,这是一种很好的计算方式。& R" M7 P: u: @) S1 x) T$ R# c
4 J9 b, ^6 \; V" d' D, i+ @ 最初用于计算欧几里得空间中两个点的距离,假设是维空间的两个点,它们之间的欧几里得距离是:
0 z' \" j6 [! c* e9 o . ^3 _* [9 ^4 r$ n, ?! ^
' v. J+ w" ?4 H& l% H- H
% B& I; x- ` B% x. O
可以看出,当时,欧几里得距离就是平面上两个点的距离。当用欧几里得距离表示相似度,一般采用以下公式进行转换:距离越小,相似度越大。
+ S$ U9 ?) a# v2 l2 [4 m% s
, z( }3 i @* p( c3 ?& ]3 w, g
3 M3 _& U; \4 ~ s1 P ' R4 m9 A1 h( v' E8 w& K2 t
范围在之间,值越大,说明越小,也就是距离越近,则相似度越大。& ?5 T n. ]+ D. j8 `* }' I% E
0 r0 B1 Q6 U f7 |+ x6 P
欧式距离相似度算法需要保证各个维度指标在相同的刻度级别,比如对身高、体重两个单位不同的指标使用欧氏距离可能使结果失效。并且,欧氏距离适合比较稠密的矩阵。
/ ~' D7 G" x& D( E1 s9 V7 C; t ) g5 p2 S. U+ l% L" b. y* \) E
注意:欧氏距离不适用于布尔向量之间的计算。! o, ]" r l4 X0 j# T1 n; P8 L
! N% P# u9 G8 H7 o5 o2 Z8 | 2、余弦相似度
% T0 d" ~& Z9 \ 余弦相似度就是通过一个向量空间中两个向量夹角的余弦值作为衡量两个个体之间差异的大小。
6 w- z- d! U" d( t2 y! w" D& O- m
& y. a' F7 I0 W# S% ? 公式如下:
/ I1 ~; T' U! W/ x
! V$ m6 u6 [; [( Q5 w
+ r2 z$ \" V6 h7 S1 L6 \* @( w s# c
+ C5 n- w h) {" l 范围:,两向量越相似,向量夹角越小,余弦相似度越大;值为负时,两向量负相关。- a4 _5 o# C0 D
# k8 C" n; R# Y. \( y) J j0 N
余弦距离使用两个向量夹角的余弦值作为衡量两个个体间差异的大小。
" a0 L u3 B+ j3 L8 a
6 v; ]7 {& P7 r( B' b8 T 相比欧氏距离,余弦距离更加注重两个向量在方向上的差异。
5 P; D( Y$ C3 ^( ^9 E) G3 z : A# ^% T& P) z/ O' d
余弦相似度主要的应用场景有:+ {" Q6 S! P1 f9 R
; d8 B. y/ X3 d
1)推荐系统中的协同过滤;/ b- w; K) F( X. W0 `
, k0 Z y" }0 ~3 f+ M 2)计算文本的相似性;
5 _8 Q* s! n+ |4 ` . H: c- ^% n. u9 n9 N
欧式距离和余弦相似度的区别:
! N0 x9 t' Y s 余弦相似度衡量的是维度间取值方向的一致性,注重维度之间的差异,不注重数值上的差异;
- G+ _% a0 T J+ T% W g
* |. m% p) V# i- d5 c 而欧氏距离度量的正是数值上的差异性。+ G" a# z6 j- T% Z+ M) }% q
4 P$ |: r( S+ n4 |
3、皮尔逊相关系数3 m- A' s" D+ Z* v
皮尔逊相关系数一般用于计算两个定距变量间联系的紧密程度。假设有两个变量X,Y,则它们之间的相关系数为:! C8 h7 T! w. ?1 J5 W
! {% Y1 Y" I% n7 J, {4 ~* A
& b. Y9 o' |9 ] & T1 s# F: u9 n9 f- }: W
皮尔森相关系数是衡量线性关联性的程度,p的一个几何解释是其代表两个变量的取值根据均值集中后构成的向量之间夹角的余弦。
& |# M; x, w6 @( q) b) x. { * \2 G7 x6 i/ j- l
皮尔逊相似度计算结果在之间,-1表示负相关, 1表示正相关。
9 d# B: Y5 y+ q# _9 n
0 |% s5 ] {, z. I) c 当相关系数为0时,X和Y两变量无关系。
! ? X; V7 Q; j* V ) E. K7 n+ N' Z3 R% _; r
当X的值增大(减小),Y值增大(减小),两个变量为正相关,反之,为负相关。
! z1 Y6 l6 f/ z
: Q6 u4 x, a K N, W0 l 皮尔逊相似度衡量两个变量是不是同增同减,即两个变量的变化趋势是否一致。/ W$ S" s: r, w, k; X
' n$ H. ?- f( c: p3 X 它不适合计算布尔值向量之间的相关度,适合处理评分的数据,且是稠密的数据,稀疏数据不适合。
; G3 P) z" h0 t& M( Z& N/ `
' j( Q8 \2 m/ e: ?( e 当两个变量的标准差都不为零时,相关系数才有定义,皮尔逊相关系数适用于:; a# F0 m2 K9 Z: D3 S
+ ~% o( w5 R, ~
1)两个变量之间是线性关系,都是连续数据。
: I8 n1 A7 K$ y
4 W7 u$ U$ |" O9 D9 I& b1 f 2)两个变量的总体是正态分布,或接近正态的单峰分布。7 r: v7 X/ M- R( F
) ?0 m; R' ^3 h) u$ C3 Q! j 3)两个变量的观测值是成对的,每对观测值之间相互独立。% Z! V" I% ]+ G6 Q* U
9 ^3 n% n0 e A9 d* ] 4、杰卡德相似系数1 H" w0 J( `9 y
Jaccard(杰卡德)相似性系数主要用于计算符号度量或布尔值度量的样本间的相似度。( }. m- g4 p7 h- A! t9 I o& b
" M B' v* Z% |6 e/ A ]0 l Jaccard(Jaccard similarity coefficient)相似系数等于样本集A和B交集的个数和样本集A和B并集个数的比值,在[0,1]之间,当两个样本完全一致时,结果为1,当两个样本完全不同时,结果为 0,用符号表示:
1 w/ @& j+ |2 o* r* N
1 h; w0 [, A- d$ K5 n3 l 9 b3 q) z1 H2 G; d$ ]! w
$ v& \8 M# e! ?* Y3 w' J( v6 Z
Jaccard(杰卡德)距离:与杰卡德相似系数相反,用两个集合中不同元素所占元素的比例来衡量两个集合(样本)的区分度。 I9 V- R# T6 {
2 R+ y7 C; E6 D1 s 2 d5 b" r) X$ O7 }* Z
q! b! M: x, T- g7 e5 ^: ?) d 由于Jaccard相似系数主要用于计算符号度量或布尔值度量的个体间的相似度,无法衡量差异具体值的大小,只能获得“是否相同”这个结果,所以Jaccard系数只关心个体间共同具有的特征是否一致这个问题。- q- s# Z, O3 _3 H
9 m! @2 ~, D2 ] Y. ?! I: [- V) r
Jaccard系数主要的应用场景有:
2 k) M. h, O z- [- e 1 T( C. s6 F4 d5 y$ ~6 U
1)过滤相似度很高的新闻,或者网页去重;1 X0 L$ T: N; {$ I7 o0 s
+ R: o: m: P' z, i8 G1 H8 t' \
2)考试防作弊系统;
x7 V+ F9 a& M0 t6 ] + R! K7 O7 s; @4 j9 Y9 s
3)论文查重系统;
! l, E% i& U" o, N, \
6 `4 K, s; d" o! Q, E" |$ n 如何选择相似度算法:
/ m7 u$ W" W" Z. N+ U8 A 1)余弦相似度或者皮尔逊相关系数适合用户评分数据(实数值);
2 w# n- N+ U0 x/ Q$ v9 K0 P
9 O, [% S. x0 E h 2)杰卡德相似度适用于隐式反馈数据,如:0/1、布尔值、是否收藏(点击、加购物车等);
) v5 [$ T: A m Y
+ U9 i U7 A; h- W0 n9 s" m 5、常用距离公式汇总
; [% ~( Z. o9 x8 m! ]1 j7 I9 L& r 明氏距离(Minkowski Distance)的推广:为曼哈顿距离,为欧氏距离,切比雪夫距离是明氏距离取极限的形式。
1 t. I* ?& d5 R& Y
; G. I* _6 m }" }) c
@+ y* ^: V' X
$ B5 l8 [' J. ?$ w9 y 标准欧氏距离的思路:将各个维度的数据进行标准化:标准化后的值 = ( 标准化前的值 - 分量的均值 ) /分量的标准差,然后计算欧式距离,如下:
2 F. P8 \: u& Y; T9 K6 U; a; V
4 r7 l' z& ^- M6 Q3 u - F( B/ U7 l: f5 ~% P& K8 x
. L$ V& s( S r1 @9 o; {6 L2 i3 y }3 Y. W
关注微信公众号【有梦想的程序星空】,了解软件系统和人工智能算法领域的前沿知识,让我们一起学习、一起进步吧!
; \6 i3 e' ^7 u1 [# B8 s2 L' ?# O2 D ————————————————
& w/ b! k! k8 K" j* J 版权声明:本文为CSDN博主「程序遇上智能星空」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
" f E, e: `! R 原文链接:https://blog.csdn.net/kevinjin2011/article/details/125184542
# Y" y. n1 ?- e$ a" ~" c
- K" W8 v, S/ ^
- ?8 N1 ^+ F7 y' K( [# f7 x
zan