[发明专利]一种文本聚类方法、装置、计算机设备及存储介质在审

专利信息
申请号: 202110308370.1 申请日: 2021-03-23
公开(公告)号: CN112989047A 公开(公告)日: 2021-06-18
发明(设计)人: 王伟;黄勇其;于翠翠;张黔 申请(专利权)人: 润联软件系统(深圳)有限公司
主分类号: G06F16/35 分类号: G06F16/35;G06K9/62
代理公司: 深圳市精英专利事务所 44242 代理人: 武志峰
地址: 518000 广东省深圳市福田区梅林街*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 文本 方法 装置 计算机 设备 存储 介质
【说明书】:

发明公开了一种文本聚类方法、装置、计算机设备及存储介质。该方法通过对待分类的文本序列进行预处理并得到对应的表征向量,根据表征向量将文本序列划分至不同的簇,其中每一文本序列对应簇内的一个节点;确认每一簇的当前质心,根据每一簇内的所有节点到自身簇的当前质心的距离,对所有节点进行排列并形成节点队列,并从节点队列中选出当前边缘节点队列;针对每一簇,执行判断是否扩充所述当前边缘节点队列和更换新质心的流程,直至确认最终的边缘节点队和最终质心。本发明通过深层次提取文本序列的特征后进行聚类操作,并通过不断的迭代更新,使得聚类结果具有更准确,收敛更快的优点。

技术领域

本发明涉及文本数据处理领域,尤其涉及一种文本聚类方法、装置、计算机设备及存储介质。

背景技术

目前,在机器学习实践中人们面对的往往是缺少标注的海量数据,使得有监督学习方法的应用受到了很大限制;而聚类方法可以让计算机自主根据样本特征学习,对于解决这类问题起到了很大帮助作用;在众多聚类方法中,K-Means(硬聚类算法)方法是最经典的一种,上手简单且效果好;但该方法在数据量很大时,需要消耗大量计算资源。

总体而言,K-Means方法易受到离群点或其他极端值影响;而现有技术针对该问题,大多基于文本的离散特征(TF-IDF)来作为聚类算法的输入,虽然简单易行,但未考虑单词上下文关联带来的隐含语义,实践中效果受到很大限制,从而导致聚类结果的准确性不高。

发明内容

本发明的目的是提供一种文本聚类方法、装置、计算机设备及存储介质,旨在解决现有聚类算法的聚类结果的准确性还有待提高的问题。

第一方面,本发明实施例提供了一种文本聚类方法,其包括:

对待分类的文本序列进行预处理并得到对应的表征向量,根据所述表征向量将所述文本序列划分至不同的簇,其中每一文本序列对应簇内的一个节点;

确认每一簇的当前质心,根据每一簇内的所有节点到自身簇的当前质心的距离,对所有节点进行排列并形成节点队列,并从所述节点队列中选出当前边缘节点队列;

针对每一簇,执行判断是否扩充所述当前边缘节点队列和更换新质心的流程,直至确认最终的边缘节点队和最终质心。

第二方面,本发明实施例提供了一种文本聚类机制的方法装置,其包括:

队列单元,用于确认每一簇的当前质心,根据每一簇内的所有节点到自身簇的当前质心的距离,对所有节点进行排列并形成节点队列,并从所述节点队列中选出当前边缘节点队列;

判断单元,用于针对每一簇,执行判断是否扩充所述当前边缘节点队列和更换新质心的流程,直至确认最终的边缘节点队和最终质心。

第三方面,本发明实施例又提供了一种计算机设备,其包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述第一方面所述的文本聚类方法。

第四方面,本发明实施例还提供了一种计算机可读存储介质,其中所述计算机可读存储介质存储有计算机程序,所述计算机程序当被处理器执行时使所述处理器执行上述第一方面所述的文本聚类方法。

本发明实施例公开了公开了一种文本聚类方法、装置、计算机设备及存储介质。该方法通过对待分类的文本序列进行预处理并得到对应的表征向量,根据表征向量将文本序列划分至不同的簇,其中每一文本序列对应簇内的一个节点;确认每一簇的当前质心,根据每一簇内的所有节点到自身簇的当前质心的距离,对所有节点进行排列并形成节点队列,并从节点队列中选出当前边缘节点队列;针对每一簇,执行判断是否扩充所述当前边缘节点队列和更换新质心的流程,直至确认最终的边缘节点队和最终质心。本发明实施例通过深层次提取文本序列的特征后进行聚类操作,并通过不断的迭代更新,使得聚类结果具有更准确,收敛更快的优点。

附图说明

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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