打字猴:1.700533654e+09
1700533654 因此余弦距离满足正定性。
1700533655
1700533656  
1700533657
1700533658
1700533659 对称性 根据余弦距离的定义,有
1700533660
1700533661 (2.10)
1700533662
1700533663 因此余弦距离满足对称性。
1700533664
1700533665  
1700533666
1700533667
1700533668 三角不等式 该性质并不成立,下面给出一个反例。给定A=(1,0),B=(1,1),C=(0,1),则有 ,
1700533669
1700533670 (2.11)
1700533671
1700533672
1700533673
1700533674
1700533675 (2.12)
1700533676
1700533677 dist(A,C)=1 ,
1700533678
1700533679 (2.13)
1700533680
1700533681 因此有
1700533682
1700533683
1700533684
1700533685
1700533686 (2.14)
1700533687
1700533688 假如面试时候紧张,一时想不到反例,该怎么办呢?此时可以思考余弦距离和欧氏距离的关系。从问题1中,我们知道单位圆上欧氏距离和余弦距离满足
1700533689
1700533690
1700533691
1700533692
1700533693 (2.15)
1700533694
1700533695 即有如下关系
1700533696
1700533697
1700533698
1700533699
1700533700 (2.16)
1700533701
1700533702 显然在单位圆上,余弦距离和欧氏距离的范围都是[0,2]。我们已知欧氏距离是一个合法的距离,而余弦距离与欧氏距离有二次关系,自然不满足三角不等式。具体来说,可以假设A与B、B与C非常近,其欧氏距离为极小量u;此时A、B、C虽然在圆弧上,但近似在一条直线上,所以A与C的欧氏距离接近于2u。因此,A与B、B与C的余弦距离为u2/2;A与C的余弦距离接近于2u2,大于A与B、B与C的余弦距离之和。
1700533703
[ 上一页 ]  [ :1.700533654e+09 ]  [ 下一页 ]