余弦相似度

原创 2016年05月31日 16:59:17

wiki链接: Cosine Similarity

这里给出公式:

/media/problem/cosine-similarity.png

给你两个相同大小的向量 A B,求出他们的余弦相似度

返回 2.0000 如果余弦相似不合法 (比如 A = [0] B = [0]).

样例

给出 A = [1, 2, 3]B = [2, 3 ,4].

返回 0.9926.

给出 A = [0]B = [0].

返回 2.0000

class Solution {
    /**
     * @param A: An integer array.
     * @param B: An integer array.
     * @return: Cosine similarity.
     */
    public double cosineSimilarity(int[] A, int[] B) {
        // write your code here
        if (A.length == 0 || B.length == 0 || A.length != B.length){
            return 2.0000;
        }
        int a = 0;
        int b = 0;
        int c = 0;
        for (int i = 0; i < A.length; i++){
            a += A[i] * A[i];
            b += B[i] * B[i];
            c += A[i] * B[i];
        }
        if (a == 0 || b == 0){
            return 2.0000;
        }
       return c/( Math.sqrt(a) * Math.sqrt(b));
    }
}

相似度算法之余弦相似度

转自:http://blog.csdn.net/u012160689/article/details/15341303 余弦距离,也称为余弦相似度,是用向量空间中两个向量夹角的余弦值作为衡量两个个...
  • zz_dd_yy
  • zz_dd_yy
  • 2016年07月16日 20:50
  • 8558

余弦相似度-java代码实现

字符串相似性匹配算法,匹配句子或者文章的相似性
  • liu136313
  • liu136313
  • 2015年08月01日 21:12
  • 5574

余弦相似度 —— Cosine Similarity

余弦相似度用向量空间中两个向量夹角的余弦值作为衡量两个个体间差异的大小。相比距离度量,余弦相似度更加注重两个向量在方向上的差异,而非距离或长度上。 与欧几里德距离类似,基于余弦相似度的计算方法也...
  • Rachel715
  • Rachel715
  • 2016年06月17日 16:29
  • 4237

机器学习分类算法(一)——余弦相似度

概述:余弦相似度是通过测量两个向量点积空间夹角的余弦值来判断相似性。0°角的余弦值是1,90°为0,余弦值大小在[-1,1]区间。 数学原理:        向量:空间中有两个点原点O和点A,OA...
  • lhrsdl
  • lhrsdl
  • 2015年11月23日 20:52
  • 1607

利用余弦相似度做文本分类

利用余弦相似度做文本分类: 在数学中余弦相似度的公式:cos(a,b)=a*b/(|a|+|b|),而在文本上,我们的余弦相似度通常是这样计算而成: (文本a,b共同出现的词条数目)/(文本a出现...
  • qq_30843221
  • qq_30843221
  • 2015年08月27日 14:16
  • 2871

余弦方法计算相似度算法--Python实现 Java实现

(1)余弦相似性            通过测量两个向量之间的角的余弦值来度量它们之间的相似性。0度角的余弦值是1,而其他任何角度的余弦值都不大于1;并且其最小值是-1。从而两个向量之间的角度的余...
  • u011630575
  • u011630575
  • 2016年08月09日 20:02
  • 1423

基于物品的协同过滤中,余弦相似度、皮尔森系数、修正余弦相似度三者的区别

假设数据如下图,其中行表示用户,列表示评级项目: 我们先看一下三道公式 余弦相似度(Cosine-based Similarity): 皮尔森系数(P...
  • qq_23942803
  • qq_23942803
  • 2016年01月28日 00:45
  • 5799

两篇文章相似度:TF-IDF与余弦相似性的应用

TF-IDF与余弦相似性的应用(一):自动提取关键词 作者: 阮一峰 日期: 2013年3月15日 这个标题看上去好像很复杂,其实我要谈的是一...
  • u011345136
  • u011345136
  • 2015年04月22日 15:54
  • 1189

【Python】用zip函数求欧氏距离、余弦相似度

首先欧氏距离,如此高大上的名称,其实大家都学过的也就是坐标系,或者说是N维向量坐标系的两点之间的距离^_^。也被称作“欧几里得度量”。 在二维坐标系,公式是这样: 在N维坐标是,公式就是: 而余...
  • yongh701
  • yongh701
  • 2015年12月02日 20:46
  • 11342

推荐系统之余弦相似度及其Java实现

一、相似度 我们常常用
  • QQ1003701882
  • QQ1003701882
  • 2014年11月14日 13:13
  • 842
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:余弦相似度
举报原因:
原因补充:

(最多只允许输入30个字)