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

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

1.一种文本聚类方法,其特征在于,包括:

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

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

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

2.根据权利要求1所述的文本聚类方法,其特征在于,所述对待分类的文本序列进行预处理并得到对应的表征向量,根据所述表征向量将所述文本序列划分至不同的簇,其中每一文本序列对应簇内的一个节点,包括:

将所述文本序列输入预训练模型,输出对应的表征向量;

采用聚类算法对所述表征向量进行分类,并随机指定初始质心,使所述文本序列形成不同的初始簇,其中每一文本序列对应簇内的一个节点。

3.根据权利要求1所述的文本聚类方法,其特征在于,所述确认每一簇的当前质心,根据每一簇内的所有节点到自身簇的当前质心的距离,对所有节点进行排列并形成节点队列,并从所述节点队列中选出当前边缘节点队列,包括:

根据每一簇中的所有节点到自身簇的初始质心的欧氏距离,重新确认每一簇的当前质心;

根据每一簇内的所有节点到自身簇的当前质心的距离,根据越远越靠前的方式对自身簇内的所有节点进行排列并形成节点队列,并按排列顺序从所述节点队列中选出预设比例的节点作为当前边缘节点队列。

4.根据权利要求1所述的文本聚类方法,其特征在于,所述针对每一簇,执行判断是否扩充所述当前边缘节点队列和更换新质心的流程,直至确认最终的边缘节点队和最终质心,包括:

对比所述当前边缘节点队列中的节点到自身簇的当前质心的最小距离以及所述当前边缘节点队列中的节点到其他簇的质心的最大距离,并得到第一对比结果,并根据所述第一对比结果判断是否扩充所述当前边缘节点队列,若是则扩充所述当前边缘节点队列得到下一边缘节点队列,并根据所述下一边缘节点队列重新确认自身簇的下一质心,并继续对比直至满足停止扩充的条件;

若否则对比所述当前边缘节点队列中的节点到自身簇的当前质心的最大距离以及所述当前边缘节点队列中的节点到其他簇的当前质心的最小距离,并得到第二对比结果,根据所述第二对比结果判断是否更换自身簇的当前质心,若是则更换并得到自身簇的新质心,并重新执行判断是否扩充当前边缘节点队列和更换新质心的流程,直至满足迭代终止条件。

5.根据权利要求4所述的文本聚类方法,其特征在于,所述对比所述当前边缘节点队列中的节点到自身簇的当前质心的最小距离以及所述当前边缘节点队列中的节点到其他簇的质心的最大距离,并得到第一对比结果,并根据所述第一对比结果判断是否扩充所述当前边缘节点队列,若是则扩充所述当前边缘节点队列得到下一边缘节点队列,并根据所述下一边缘节点队列重新确认自身簇的下一质心,并继续对比直至满足停止扩充的条件,包括:

针对每一簇,对比所述当前边缘节点队列中的节点到自身簇的当前质心的最小距离以及所述当前边缘节点队列中的节点到其他簇的当前质心的最大距离,若所述当前边缘节点队列中的节点到自身簇的当前质心的最小距离大于所述当前边缘节点队列中的节点到其他簇的当前质心的最大距离,则将所述当前边缘节点队列中的节点划分至其他簇,并按排列顺序从所述节点队列的剩余节点中选出预设比例的节点作为下一边缘节点队列;

根据所述下一边缘节点队列中的节点到自身簇的当前质心的欧氏距离,重新确认自身簇的下一质心;

继续对比所述下一边缘节点队列中的节点到自身簇的下一质心的最小距离以及所述下一边缘节点队列中的节点到其他簇的下一质心的最大距离,直至满足所述下一边缘节点队列中的节点到自身簇的下一质心的最大距离小于所述下一边缘节点队列中的节点到其他簇的下一质心的最小距离,则停止扩充边缘节点队列。

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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