返回顶部
首页 > 资讯 > 后端开发 > Python >python怎么实现余弦相似度文本比较
  • 730
分享到

python怎么实现余弦相似度文本比较

2023-06-14 23:06:19 730人浏览 薄情痞子

Python 官方文档:入门教程 => 点击学习

摘要

这篇文章将为大家详细讲解有关python怎么实现余弦相似度文本比较,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。Python的五大特点是什么python的五大特点:1.简单易学,开发程序时,专注的是解决问

这篇文章将为大家详细讲解有关python怎么实现余弦相似度文本比较,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。

Python的五大特点是什么

python的五大特点:1.简单易学,开发程序时,专注的是解决问题,而不是搞明白语言本身。2.面向对象,与其他主要的语言如c++和Java相比, Python以一种非常强大又简单的方式实现面向对象编程。3.可移植性,Python程序无需修改就可以在各种平台上运行。4.解释性,Python语言写的程序不需要编译成二进制代码,可以直接从源代码运行程序。5.开源,Python是 FLOSS(自由/开放源码软件)之一。

向量空间模型VSM:

VSM的介绍:

  一个文档可以由文档中的一系列关键词组成,而VSM则是用这些关键词的向量组成一篇文档,其中的每个分量代表词项在文档中的相对重要性。

VSM的例子:

  比如说,一个文档有分词和去停用词之后,有N个关键词(或许去重后就有M个关键词),文档关键词相应的表示为(d1,d2,d3,...,dn),而每个关键词都有一个对应的权重(w1,w1,...,wn)。对于一篇文档来说,或许所含的关键词项比较少,文档向量化后的向量维度可能不是很大。而对于多个文档(2篇文档或两篇文档以上),则需要合并所有文档的关键词(关键词不能重复),形成一个不重复的关键词集合,这个关键词集合的个数就是每个文档向量化后的向量的维度。打个比方说,总共有2篇文档A和B,其中A有5个不重复的关键词(a1,a2,a3,a4,a5),B有6个关键词(b1,b2,b3,b4,b5,b6),而且假设b1和a3重复,则可以形成一个简单的关键词集(a1,a2,a3,a4,a5,,b2,b3,b4,b5,b6),则A文档的向量可以表示为(ta1,ta2,ta3,ta4,ta5,0,0,0,0,0),B文档可以表示为(0,0,tb1,0,0,tb2,tb3,tb4,tb5,tb6),其中的tb表示的对应的词汇的权重。

最后,关键词的权重一般都是有TF-IDF来表示,这样的表示更加科学,更能反映出关键词在文档中的重要性,而如果仅仅是为数不大的文档进行比较并且关键词集也不是特别大,则可以采用词项的词频来表示其权重(这种表示方法其实不怎么科学)。

TF-IDF权重计算:

TF的由来:

  以前在文档搜索的时候,我们只考虑词项在不在文档中,在就是1,不在就是0。其实这并不科学,因为那些出现了很多次的词项和只出现了一次的词项会处于等同的地位,就是大家都是1.按照常理来说,文档中词项出现的频率越高,那么就意味着这个词项在文档中的地位就越高,相应的权重就越大。而这个权重就是词项出现的次数,这样的权重计算结果被称为词频(term frequency),用TF来表示。

IDF的出现:

  在用TF来表示权重的时候,会出现一个严重的问题:就是所有 的词项都被认为是一样重要的。但在实际中,某些词项对文本相关性的计算来说毫无意义,举个例子,所有的文档都含有汽车这个词汇,那么这个词汇就没有区分能力。解决这个问题的直接办法就是让那些在文档集合中出现频率较高的词项获得一个比较低的权重,而那些文档出现频率较低的词项应该获得一个较高的权重。

  为了获得出现词项T的所有的文档的数目,我们需要引进一个文档频率df。由于df一般都比较大,为了便于计算,需要把它映射成一个较小的范围。我们假设一个文档集里的所有的文档的数目是N,而词项的逆文档频率(IDF)。计算的表达式如下所示:

python怎么实现余弦相似度文本比较

  通过这个idf,我们就可以实现罕见词的idf比较高,高频词的idf比较低。

TF-IDF的计算:

  TF-IDF = TF * IDF

  有了这个公式,我们就可以对文档向量化后的每个词给予一个权重,若不含这个词,则权重为0。

余弦相似度的计算:

  有了上面的基础知识,我们可以将每个分好词和去停用词的文档进行文档向量化,并计算出每一个词项的权重,而且每个文档的向量的维度都是一样的,我们比较两篇文档的相似性就可以通过计算这两个向量之间的cos夹角来得出。下面给出cos的计算公式:

python怎么实现余弦相似度文本比较

  分母是每篇文档向量的模的乘积,分子是两个向量的乘积,cos值越趋向于1,则说明两篇文档越相似,反之越不相似。

文本比较实例:

对文本进行去停用词和分词:

文本未分词前,如下图所示:

  python怎么实现余弦相似度文本比较

文本分词和去停用词后,如下图所示:

python怎么实现余弦相似度文本比较

词频统计和文档向量化

对经过上一步处理过的文档,我们可以统计每个文档中的词项的词频,并且将其向量化,下面我直接给出文档向量化之后的结果。注意:在这里由于只是比较两篇文档的相似性,所以我只用了tf来作为词项的权重,并未使用tf-idf:

python怎么实现余弦相似度文本比较

向量化后的结果是:

        [1,1,1,1,1,1,1,1,1,1,1,1,1,1]

  • 两篇文档进行相似度的计算,我会给出两篇文档的原文和最终计算的相似度:

    文档原文如下所示:

    python怎么实现余弦相似度文本比较

    文档A的内容

    python怎么实现余弦相似度文本比较

    文档B的内容

    python怎么实现余弦相似度文本比较

    余弦相似度代码实现:

    import  math# 两篇待比较的文档的路径sourcefile = '1.txt's2 = '2.txt'# 关键词统计和词频统计,以列表形式返回def Count(resfile):        t = {}        infile = open(resfile, 'r', encoding='utf-8')        f = infile.readlines()        count = len(f)        # print(count)        infile.close()        s = open(resfile, 'r', encoding='utf-8')    i = 0        while i < count:            line = s.readline()        # 去换行符            line = line.rstrip('\n')            # print(line)            Words = line.split(" ")            #   print(words)            for word in words:                    if word != "" and t.__contains__(word):                        num = t[word]                    t[word] = num + 1                    elif word != "":                    t[word] = 1            i = i + 1        # 字典按键值降序        dic = sorted(t.items(), key=lambda t: t[1], reverse=True)        # print(dic)        # print()        s.close()        return (dic)def MergeWord(T1,T2):        MergeWord = []        duplicateWord = 0        for ch in range(len(T1)):            MergeWord.append(T1[ch][0])        for ch in range(len(T2)):            if T2[ch][0] in MergeWord:                    duplicateWord = duplicateWord + 1            else:                    MergeWord.append(T2[ch][0])        # print('重复次数 = ' + str(duplicateWord))        # 打印合并关键词        # print(MergeWord)        return MergeWord# 得出文档向量def CalVector(T1,MergeWord):        TF1 = [0] * len(MergeWord)    for ch in range(len(T1)):            TermFrequence = T1[ch][1]            word = T1[ch][0]            i = 0            while i < len(MergeWord):                    if word == MergeWord[i]:                    TF1[i] = TermFrequence                    break                    else:                    i = i + 1        # print(TF1)        return TF1def CalConDis(v1,v2,lengthVector):        # 计算出两个向量的乘积        B = 0        i = 0        while i < lengthVector:            B = v1[i] * v2[i] + B            i = i + 1        # print('乘积 = ' + str(B))        # 计算两个向量的模的乘积        A = 0        A1 = 0        A2 = 0        i = 0        while i < lengthVector:            A1 = A1 + v1[i] * v1[i]            i = i + 1        # print('A1 = ' + str(A1))        i = 0        while i < lengthVector:            A2 = A2 + v2[i] * v2[i]            i = i + 1           # print('A2 = ' + str(A2))        A = math.sqrt(A1) * math.sqrt(A2)        print('两篇文章的相似度 = ' + fORMat(float(B) / A,".3f"))T1 = Count(sourcefile)print("文档1的词频统计如下:")print(T1)print()T2 = Count(s2)print("文档2的词频统计如下:")print(T2)print()# 合并两篇文档的关键词mergeword = MergeWord(T1,T2)#  print(mergeword)# print(len(mergeword))# 得出文档向量v1 = CalVector(T1,mergeword)print("文档1向量化得到的向量如下:")print(v1)print()v2 = CalVector(T2,mergeword)print("文档2向量化得到的向量如下:")print(v2)print()# 计算余弦距离CalConDis(v1,v2,len(v1))

关于“python怎么实现余弦相似度文本比较”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,使各位可以学到更多知识,如果觉得文章不错,请把它分享出去让更多的人看到。

--结束END--

本文标题: python怎么实现余弦相似度文本比较

本文链接: https://lsjlt.com/news/275801.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

猜你喜欢
  • python怎么实现余弦相似度文本比较
    这篇文章将为大家详细讲解有关python怎么实现余弦相似度文本比较,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。python的五大特点是什么python的五大特点:1.简单易学,开发程序时,专注的是解决问...
    99+
    2023-06-14
  • python实现余弦相似度文本比较的示例
    目录向量空间模型VSM:VSM的介绍:VSM的例子:TF-IDF权重计算:TF的由来:IDF的出现:TF-IDF的计算:余弦相似度的计算:文本比较实例:对文本进行去停用词和分词:余弦...
    99+
    2024-04-02
  • JavaScript实现文本相似度对比
    目录一、发现问题二、解决问题1、编辑距离的概念2、测试文本3、代码实现4、相似度对比结果一、发现问题 在开发过程中,难免会使用到2个(多个)文本内容处理,一是便于宏观知道文本的重合度...
    99+
    2024-04-02
  • JavaScript如何实现文本相似度对比
    本篇内容介绍了“JavaScript如何实现文本相似度对比”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!一、发现问题在开发过程中,难免会使用...
    99+
    2023-06-30
  • Python利用模糊哈希实现对比文件相似度
    对比两个文件相似度,python中可通过difflib.SequenceMatcher/ssdeep/python_mmdt/tlsh实现,在大量需要对比,且文件较大时,需要更高的效...
    99+
    2023-01-28
    Python对比文件相似度 Python对比相似度 Python 相似度
  • 如何在Java项目中利用余弦方法实现一个相似度计算算法
    本篇文章给大家分享的是有关如何在Java项目中利用余弦方法实现一个相似度计算算法,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。(1)余弦相似性通过测量两个向量之间的角的余弦值来...
    99+
    2023-05-31
    java 余弦 ava
  • oracle相似度排序方法怎么实现
    要实现oracle相似度排序方法,可以使用以下步骤: 确定相似度排序的指标:在进行相似度排序之前,需要确定用于衡量相似度的指标,...
    99+
    2024-04-09
    oracle
  • Python怎么比较两个时间序列在图形上是否相似
    这篇“Python怎么比较两个时间序列在图形上是否相似”文章的知识点大部分人都不太理解,所以小编给大家总结了以下内容,内容详细,步骤清晰,具有一定的借鉴价值,希望大家阅读完这篇文章能有所收获,下面我们一起来看看这篇“Python怎么比较两个...
    99+
    2023-07-05
  • 怎么查重python文本相似性计算simhash源码
    今天小编给大家分享一下怎么查重python文本相似性计算simhash源码的相关知识点,内容详细,逻辑清晰,相信大部分人都还太了解这方面的知识,所以分享这篇文章给大家参考一下,希望大家阅读完这篇文章后有所收获,下面我们一起来了解一下吧。场景...
    99+
    2023-06-29
  • JavaScript中怎么实现一个图片相似度算法
    这篇文章给大家介绍JavaScript中怎么实现一个图片相似度算法,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。特征提取算法为了便于理解,每种算法都会经过“特征提取”和“特征比对”两个...
    99+
    2024-04-02
  • python文本进度条怎么实现
    本篇内容介绍了“python文本进度条怎么实现”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!1,刚开始(可能会很low)import&nbs...
    99+
    2023-06-22
  • Python中怎么实现文本分析
    这期内容当中小编将会给大家带来有关Python中怎么实现文本分析,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。任务(Task)人为判断同义词很简单,但用程序来判断就不简单了。小爱想到了两种方式:制作一个同...
    99+
    2023-06-16
  • Python怎么实现逐行读取文本文件
    这篇文章主要讲解了“Python怎么实现逐行读取文本文件”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“Python怎么实现逐行读取文本文件”吧!在Python 中有几种方法可以读取文本文件。...
    99+
    2023-06-22
  • python下载文件带进度条怎么实现
    要实现带进度条的文件下载,可以使用`urllib.request`模块和`tqdm`库。以下是一个示例代码:```pythonimp...
    99+
    2023-09-26
    python
  • Html长文本超出标记宽度后自动截取怎么实现
    今天小编给大家分享一下Html长文本超出标记宽度后自动截取怎么实现的相关知识点,内容详细,逻辑清晰,相信大部分人都还太了解这方面的知识,所以分享这篇文章给大家参考一下,希望大家阅读完这篇文章后有所收获,下面...
    99+
    2024-04-02
  • 怎么用css实现文字内容若超出设定宽度则用省略号代替余下内容
    这篇文章主要介绍了怎么用css实现文字内容若超出设定宽度则用省略号代替余下内容,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。   .con...
    99+
    2024-04-02
  • 怎么利用CSS3实现文本框的清除按钮相关的一些效果
    本篇内容介绍了“怎么利用CSS3实现文本框的清除按钮相关的一些效果”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有...
    99+
    2024-04-02
  • Python+Matplotlib怎么实现给图像添加文本标签与注释
    这篇文章主要讲解了“Python+Matplotlib怎么实现给图像添加文本标签与注释”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“Python+Matplotlib怎么实现给图像添加文本标...
    99+
    2023-06-29
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作