[发明专利]文本聚类方法、设备及存储介质在审

专利信息
申请号: 202010228254.4 申请日: 2020-03-27
公开(公告)号: CN113449102A 公开(公告)日: 2021-09-28
发明(设计)人: 姚亦周;郭彦涛 申请(专利权)人: 北京京东拓先科技有限公司
主分类号: G06F16/35 分类号: G06F16/35;G06F40/242;G06F40/289;G06K9/62
代理公司: 北京同立钧成知识产权代理有限公司 11205 代理人: 杨俊辉;刘芳
地址: 100176 北京市大兴区经济技*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 文本 方法 设备 存储 介质
【说明书】:

本申请实施例提供一种文本聚类方法、设备及存储介质,通过对待处理的文本集包括的所有文本进行处理,得到该文本集对应的文本向量矩阵,再根据该文本向量矩阵,计算文本集对应的文本相似度矩阵,最后基于该文本相似度矩阵,对该文本集中的所有文本进行聚类分析,得到文本聚类结果。该技术方案中,利用文本之间的相似度对文本进行分类,实现了利用较少的代价获得一个无监督、高精度的聚类结果,降低文本聚类的计算复杂度,能够进行批量计算聚类,噪声文本对整体模型影响较小,提高了聚类结果的准确度。

技术领域

本申请实施例涉及数据处理技术领域,尤其涉及一种文本聚类方法、设备及存储介质。

背景技术

自然语言处理中,文本语义聚类应用场景需求巨大,例如,文本分类,对话机器人,情感分析等。文本聚类作为自然语言处理的中间过程,其分析的准确程度直接决定自然语言相关模型计算准确程度。因此,如何实现文本聚类的快速、准确、批量的分析具有很大的意义。

现有技术中,常用的文本聚类方法有k均值聚类算法(k-means clusteringalgorithm)。具体的聚类过程如下,对于给定的文本集,首先确定一个k值,即经过聚类期望得到的聚类集合数量;其次从文本集中随机选择k个文本作为质心;再对文本集中每一个文本,计算其与每一个质心的距离(如欧式距离),离哪个质心近,就划分到那个质心所属的集合,得到k个聚类集合,最后重新计算每个集合的质心,如果新计算出来的质心和原来的质心之间的距离小于设置的阈值则认为聚类结束,得到聚类结果。该方法原理简单,实现容易,收敛速度快。

然而,在实现该聚类方法的过程中,发明人发现在很多情况下上述K值无法事先确定,且得到的聚类结果的准确性受初始选取的质心、噪音和异常点的影响比较大,可能存在聚类结果不准确的问题。

发明内容

本申请实施例提供一种文本聚类方法、设备及存储介质,用以解决现有文本聚类方法存在的聚类结果不准确的问题。

第一方面,本申请实施例提供一种文本聚类方法,包括:

对待处理的文本集包括的所有文本进行处理,得到所述文本集对应的文本向量矩阵,所述文本向量矩阵的行数与所述文本集包括的文本条数相同,所述文本向量矩阵的行向量是每条文本的向量表示;

根据所述文本向量矩阵,计算所述文本集对应的文本相似度矩阵,所述文本相似度矩阵的每个元素值为两个所述文本向量矩阵对应位置的行向量之间的相似度值;

基于所述文本相似度矩阵,对所述文本集中的所有文本进行聚类分析,得到文本聚类结果。

在本实施例中,通过确定文本集对应的文本向量矩阵、文本相似度矩阵,进而通过聚类分析得到文本聚类结果,实现了利用较少的代价获得一个无监督、高精度的聚类结果,降低文本聚类的计算复杂度,提高了聚类结果的准确度。

在第一方面的一种可能设计中,所述对待处理的文本集包括的所有文本进行处理,得到所述文本集对应的文本向量矩阵,包括:

基于预设的分词规则,对所述文本集中的每条文本进行分词处理,得到每个文本词语集合,每个文本词语集合包括至少一个词语;

根据所有文本词语集合包括的词语,得到所述文本集对应的词典,所述词典中的每个词语具有唯一的标识;

将每个文本词语集合包括的词语与所述词典之间的映射关系,得到每个行文本向量;

根据所有的行文本向量,得到所述文本集对应的文本向量矩阵。

在本实施例中,通过根据预设的分词规则对每条文本进行分词后,结合所有的文本得到文本集对应的词典,进而得到文本向量矩阵,能够很好的识别低密度的文本聚类,提高了文本识别的精度。

可选的,所述根据所有文本词语集合包括的词语,得到所述文本集对应的词典,包括:

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京京东拓先科技有限公司,未经北京京东拓先科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202010228254.4/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top