[发明专利]短信聚类方法及装置有效
申请号: | 201610191407.6 | 申请日: | 2016-03-30 |
公开(公告)号: | CN105824955B | 公开(公告)日: | 2019-02-19 |
发明(设计)人: | 汪平仄;张涛;陈志军 | 申请(专利权)人: | 北京小米移动软件有限公司 |
主分类号: | G06F16/35 | 分类号: | G06F16/35;H04M1/725;G06F17/27 |
代理公司: | 北京弘权知识产权代理事务所(普通合伙) 11363 | 代理人: | 逯长明;许伟群 |
地址: | 100085 北京市海淀区清河*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本公开是关于一种短信聚类方法及装置,方法包括:根据短信集合中任意两个短信之间的相似度,构建短信集合的相似度矩阵;利用预设相似度阈值对相似度矩阵进行层次聚类,得到参考类别数量;确定类别数量,包括:根据参考类别数量确定第一类别数量和第二类别数量;谱聚类过程,包括:将参考类别数量、第一类别数量和第二类别数量分别作为聚类数量对相似度矩阵进行谱聚类,获得短信聚类结果;当短信聚类结果满足预设条件时,将参考类别数量对应的短信聚类结果确定为目标短信聚类结果。该方法在对短信集合中的短信进行聚类时,是基于短信的结构相似度,充分考虑了短信句子的结构和语义之间的相似性,所以使得短信进行聚类的准确性提高。 | ||
搜索关键词: | 短信 方法 装置 | ||
【主权项】:
1.一种短信聚类方法,其特征在于,包括:根据短信集合中任意两个短信之间的结构相似度以及短信句子的结构和语义之间的相似性,构建所述短信集合的相似度矩阵;利用预设相似度阈值对所述相似度矩阵进行层次聚类,得到参考类别数量;确定类别数量,包括:根据所述参考类别数量确定第一类别数量和第二类别数量;谱聚类过程,包括:将所述参考类别数量、第一类别数量和第二类别数量分别作为聚类数量对所述相似度矩阵进行谱聚类,获得短信聚类结果;当所述短信聚类结果满足预设条件时,将所述参考类别数量对应的短信聚类结果确定为目标短信聚类结果。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京小米移动软件有限公司,未经北京小米移动软件有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610191407.6/,转载请声明来源钻瓜专利网。
- 上一篇:一种清理文件夹的方法、装置及移动终端
- 下一篇:一种处理数据的装置和方法