' O, \. a& O+ X. n相似度算法主要任务是衡量对象之间的相似程度,是信息检索、推荐系统、数据挖掘等的一个基础性计算。现有的关于相似度计算的方法,基本上都是基于向量的,也即计算两个向量之间的距离,距离越近越相似。 " m: m* u, d. c. K2 C, s % n r* O6 j* m# S1、欧式距离$ ^7 I, W5 O1 t+ ]
欧几里得度量(euclidean metric)(也称欧氏距离)是一个通常采用的距离定义,指在维空间中两个点之间的真实距离,或者向量的自然长度(即该点到原点的距离),在二维和三维空间中的欧氏距离就是两点之间的实际距离。- E; Y$ E3 b7 `+ [2 M
) a& y% z8 H* b5 ]# F1 A a, x6 A( p欧氏距离是最常用的距离计算公式,衡量的是多维空间中各个点之间的绝对距离,当数据很稠密并且连续时,这是一种很好的计算方式。4 |7 c1 R8 W* i1 C8 H2 |. ]% a z
3 U! v5 p, V6 s% M0 O$ J% M t& k
最初用于计算欧几里得空间中两个点的距离,假设是维空间的两个点,它们之间的欧几里得距离是: 7 z( I- }* L8 |8 F + {; v' F. S6 w, L% l$ _9 Q, c* X! M+ g1 M6 S" x
$ I1 A2 i" m* Q7 I
可以看出,当时,欧几里得距离就是平面上两个点的距离。当用欧几里得距离表示相似度,一般采用以下公式进行转换:距离越小,相似度越大。 9 h8 E, n% [. O D , |3 r1 e2 i0 e+ @. h 4 ]- c, v2 p0 j& ?9 U 4 l: @- x/ P" X$ w# o范围在之间,值越大,说明越小,也就是距离越近,则相似度越大。 + P) x' t) L, _+ H/ F % B. D' W+ L; Y! J0 E欧式距离相似度算法需要保证各个维度指标在相同的刻度级别,比如对身高、体重两个单位不同的指标使用欧氏距离可能使结果失效。并且,欧氏距离适合比较稠密的矩阵。5 s* D: Y* ?* v6 o# y
" F( ]7 I! n7 T# B; W2 A
注意:欧氏距离不适用于布尔向量之间的计算。6 X* p) r' P. d) b) r6 T
6 Q6 M/ k& [( \" ]7 Q) N2、余弦相似度 3 n) f1 ~, k5 a) j& v3 D- {余弦相似度就是通过一个向量空间中两个向量夹角的余弦值作为衡量两个个体之间差异的大小。 ; r4 n: O2 _8 u( k( q3 H# l, j" @. K. W
公式如下:( E/ u. F8 s% a
2 W4 Q$ r' ~0 }: \7 A5 S' S
# F. h" w* c' U: ~$ x
* m. ]$ f. h) d r: e范围:,两向量越相似,向量夹角越小,余弦相似度越大;值为负时,两向量负相关。 5 ~; V9 Z3 O- e: E9 K0 o Y " ~# z7 o" z, s- s余弦距离使用两个向量夹角的余弦值作为衡量两个个体间差异的大小。# t/ A$ }4 x7 a2 A @3 b
: t" Y" [, I! h, C5 L) y
相比欧氏距离,余弦距离更加注重两个向量在方向上的差异。' T0 b6 k$ o/ R# Z5 |. Q
. K& R7 G2 s* {* v
余弦相似度主要的应用场景有:. e6 O) E L! O. P) o/ _% Y* N2 d$ u
6 t+ V5 T: r7 E8 [7 Q0 h6 H1)推荐系统中的协同过滤; 0 c5 ~, C0 b; W+ w4 u2 L* j 8 u" |/ i9 j$ d2 M! R, ?- k# _: L( U& r2)计算文本的相似性; . k: c2 X3 l6 @: O: p0 R8 H5 C2 `; {+ z7 f. x
欧式距离和余弦相似度的区别:2 S! a3 G& A! C& L
余弦相似度衡量的是维度间取值方向的一致性,注重维度之间的差异,不注重数值上的差异; 6 {/ b# Z% E5 J' P+ G" L& b, r& r, ~8 ^; O. W6 N
而欧氏距离度量的正是数值上的差异性。 ! A9 F/ B$ f6 L _5 ^( u) `/ A! [9 J2 |# q; E2 T
3、皮尔逊相关系数 6 s( ^- x; a: m/ ~皮尔逊相关系数一般用于计算两个定距变量间联系的紧密程度。假设有两个变量X,Y,则它们之间的相关系数为: ( W, a/ C4 l: }, B 6 T4 I/ @% ~/ P ?( Z4 e) i& n 7 z- g7 d; ]4 k6 w ' }/ O( T, Z' ]+ c" C皮尔森相关系数是衡量线性关联性的程度,p的一个几何解释是其代表两个变量的取值根据均值集中后构成的向量之间夹角的余弦。/ I/ t4 U; y) A& g+ n) ^6 x
9 H& N( X, ]1 S3 B) x0 {
皮尔逊相似度计算结果在之间,-1表示负相关, 1表示正相关。# u$ a" Z5 J, `# M) K, ~" E; j3 o
4 d( M6 p x1 r
当相关系数为0时,X和Y两变量无关系。 ! b2 S* V$ l4 ?# Z- H3 U, B* N 9 N3 L1 G: K# ]* g# j' P A( V当X的值增大(减小),Y值增大(减小),两个变量为正相关,反之,为负相关。 0 z0 p+ Z" y( R9 S8 r& ?! L0 A2 g X& A' u' z- K
皮尔逊相似度衡量两个变量是不是同增同减,即两个变量的变化趋势是否一致。2 a! e% C3 W) G( R$ G5 E) F6 s* k9 V
* g: |& c( v. { w3 g6 B1 c" M
它不适合计算布尔值向量之间的相关度,适合处理评分的数据,且是稠密的数据,稀疏数据不适合。: c. c7 @+ [9 b. Z0 V6 W( n# V
& j9 M; Z6 k1 Q; B9 \当两个变量的标准差都不为零时,相关系数才有定义,皮尔逊相关系数适用于:3 l2 y3 D% h# N" }) ~9 ?4 G
& m4 R l* |6 g
1)两个变量之间是线性关系,都是连续数据。 ) Z( n0 y% w* i1 y: H" D' ]- J' `' R( w4 t1 Y4 Q% R
2)两个变量的总体是正态分布,或接近正态的单峰分布。 0 W; L) i. ~7 R/ F % W) `8 ]1 m% T4 D. v+ w, x3)两个变量的观测值是成对的,每对观测值之间相互独立。1 {/ A/ I6 y) s2 ~- H
2 T" T) H- I. L: g& m
4、杰卡德相似系数 ' e; ~+ f7 P2 CJaccard(杰卡德)相似性系数主要用于计算符号度量或布尔值度量的样本间的相似度。 ' w; J; T! _% v0 I) q. ?6 l: n3 k / [6 S. k5 P1 a$ o% u% AJaccard(Jaccard similarity coefficient)相似系数等于样本集A和B交集的个数和样本集A和B并集个数的比值,在[0,1]之间,当两个样本完全一致时,结果为1,当两个样本完全不同时,结果为 0,用符号表示:2 ]: R$ T5 z- R7 ~: [* H t
- E/ T1 ~8 s: @4 E# l