[发明专利]关键词的聚类方法和装置有效
| 申请号： | 201310144019.9 | 申请日： | 2013-04-24 |
| 公开（公告）号： | CN104123279B | 公开（公告）日： | 2018-12-07 |
| 发明（设计）人： | 张博;赫南;姚伶伶 | 申请（专利权）人： | 腾讯科技（深圳）有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 广州三环专利商标代理有限公司 44202 | 代理人： | 郝传鑫;熊永强 |
| 地址： | 518044 广东省深圳*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种关键词的聚类方法及实现该方法的装置。所述方法包括：建立关键词集合，该关键词集合中包括多个第一关键词以及多个第二关键词，每个第二关键词与至少一个该第一关键词相关；分别计算每个第一关键词和与其相关的各第二关键词之间的相似度值，根据所述相似度值建立多个第一聚类簇；以及随机选取一个第一聚类簇作为起始聚类簇进行第二聚类处理步骤，该第二聚类处理步骤包括：在其他第一聚类簇中，查找与该起始聚类簇具有等价聚类关系的其他第一聚类簇、并将所查找到的其他第一聚类簇与该起始聚类簇聚合在一起形成第二聚类簇。本发明实施例提出的关键词的聚类方法可以实现更多潜在关系的挖掘，提高搜索效率。 | ||
| 搜索关键词： | 聚类簇 聚类 关键词集合 聚类处理 相似度 方法和装置 潜在关系 搜索效率 随机选取 等价 聚合 查找 挖掘 | ||
【主权项】：
1.一种关键词的聚类方法，其特征在于，所述方法包括：建立关键词集合步骤，建立关键词集合，该关键词集合中包括多个第一关键词以及多个第二关键词，每个第二关键词与至少一个该第一关键词相关；第一聚类处理步骤，分别计算每个第一关键词和与其相关的各第二关键词之间的相似度值，根据所述相似度值建立多个第一聚类簇，每个该第一关键词分别对应一个该第一聚类簇，每个该第一聚类簇中还包括与该对应的第一关键词之间的相似度值大于或等于第一阈值的第二关键词；以及随机选取一个第一聚类簇作为起始聚类簇进行第二聚类处理步骤，该第二聚类处理步骤包括：在其他第一聚类簇中，查找与该起始聚类簇具有等价聚类关系的其他第一聚类簇、并将所查找到的其他第一聚类簇与该起始聚类簇聚合在一起形成第二聚类簇，该等价聚类关系包括该起始聚类簇中的第二关键词之一与该其他第一聚类簇中的第一关键词相同且该起始聚类簇的第一关键词也为该其他第一聚类簇的第二关键词之一。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于腾讯科技（深圳）有限公司，未经腾讯科技（深圳）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310144019.9/，转载请声明来源钻瓜专利网。
- 上一篇：主机代管电气架构
- 下一篇：供应功率转换装置的栅极驱动电源的供电电路
