【LintCode 简单】445. 余弦相似度

谁借莪１个温暖的怀抱￠ 2022-06-01 07:49 287阅读 0赞

1.问题描述：

Cosine similarity is a measure of similarity between two vectors of an inner product space that measures the cosine of the angle between them. The cosine of 0° is 1, and it is less than 1 for any other angle.

See wiki: [Cosine Similarity][]

Here is the formula:

![cosine-similarity][]

Given two vectors A and B with the same size, calculate the cosine similarity.

Return `2.0000` if cosine similarity is invalid (for example A = \[0\] and B = \[0\]).

2.样例：

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

返回 0.9926.

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

返回 2.0000

3.代码：

class Solution:
        """
        @param: A: An integer array
        @param: B: An integer array
        @return: Cosine similarity
        """
        def cosineSimilarity(self, A, B):
            # write your code here
            length=len(A)
            molecule=0
            donominator1=0
            donominator2=0
            fg=False
            for i in range(length):
                if (A[i] or B[i]) and fg==False:
                    fg=True
                molecule+=A[i]*B[i]
                donominator1+=A[i]*A[i]
                donominator2+=B[i]*B[i]
            if fg:
                ans=molecule/((donominator1**0.5)*(donominator2**0.5))
                return ans
            else:
                return 2

[Cosine Similarity]: https://en.wikipedia.org/wiki/Cosine_similarity
[cosine-similarity]: https://lintcode-media.s3.amazonaws.com/problem/cosine-similarity.png

发表评论取消回复

表情：

评论列表（有 0 条评论，287人围观）

还没有评论，来说两句吧...

相关阅读

相关使用余弦相似度计算文本相似度

[1. 使用simhash计算文本相似度][1. _simhash] [2. 使用余弦相似度计算文本相似度][2.] [3. 使用编辑距离计算文本相似度][3.]

傷城~/ 2023年07月03日 04:54/ 0 赞/ 72 阅读

相关 python 向量余弦相似度

方法1 from math import sqrt import numpy as np def similarity(v1, v2):

￡神魔★判官ぃ/ 2023年01月21日 11:25/ 0 赞/ 56 阅读

相关 JAVA-简单实现文本相似度计算-余弦相似度

计算文本相似度方法文本的相似度计算方法可以分为两大类：基于深度学习的方法和基于非深度学习的方法。虽然小的我在自然语言处理与交互部，但我只是个开发，不是算法，所以这

以你之姓@/ 2022年12月23日 06:46/ 0 赞/ 287 阅读

相关 python计算余弦相似度

余弦相似度 from sklearn.metrics.pairwise import cosine_similarity a = [[1, 3, 2,5,

忘是亡心i/ 2022年12月22日 09:00/ 0 赞/ 261 阅读

相关 ES计算余弦相似度

一、前言最近在项目中做数据推荐的功能，比如，猜你喜欢。主动给用户推荐用户喜欢的商品。如何判断某个商品是不是用户喜欢的呢？在调研过程中，发现es可以做相似度的计算，相似度

Bertha 。/ 2022年08月30日 06:17/ 0 赞/ 415 阅读

相关利用余弦相似度来实现文本间的相似度计算

1：对文本的分类，不管用什么高级的方法，首先还是需要建立数学模型的，这个地方就用SVM来建立，他的原理是根据文本的特征，比如一个文本有10个特征（一般来说每个特征是一个代表这个

港控/mmm°/ 2022年06月08日 13:00/ 0 赞/ 393 阅读

相关【LintCode 简单】445. 余弦相似度

1.问题描述： Cosine similarity is a measure of similarity between two vectors of an inner pr

谁借莪１个温暖的怀抱￠/ 2022年06月01日 07:49/ 0 赞/ 288 阅读

相关使用余弦相似度算法计算文本相似度

在求相似度的时候经常会有以下一些方法， 1.基于词向量余弦相似度曼哈顿距离欧几里得距离明式距离（是前两种距离测度的推广），在极限情况下的距

灰太狼/ 2022年02月22日 09:51/ 0 赞/ 582 阅读

相关余弦相似度

https://blog.csdn.net/yongh701/article/details/50152187 转载于:https://www.cnblogs.com/plh

深碍√TFBOYSˉ_/ 2021年12月20日 13:53/ 0 赞/ 503 阅读

相关余弦相似度计算

余弦相似度计算余弦相似度用向量空间中两个向量夹角的余弦值作为衡量两个个体间差异的大小。余弦值越接近1，就表明夹角越接近0度，也就是两个向量越相似，这就叫"余弦相似性"。

冷不防/ 2021年12月12日 23:04/ 0 赞/ 497 阅读