[发明专利]聚类方法、装置、计算机设备、存储介质和程序产品有效
申请号: | 201711288774.9 | 申请日: | 2017-12-07 |
公开(公告)号: | CN108038500B | 公开(公告)日: | 2020-07-03 |
发明(设计)人: | 杜森 | 申请(专利权)人: | 东软集团股份有限公司 |
主分类号: | G06K9/62 | 分类号: | G06K9/62;G06Q30/02 |
代理公司: | 北京清亦华知识产权代理事务所(普通合伙) 11201 | 代理人: | 张润 |
地址: | 110179 辽*** | 国省代码: | 辽宁;21 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提出一种聚类方法、装置、计算机设备、存储介质和程序产品,其中,方法包括:从样本集合中选取一个未被聚类的样本作为候选样本;根据候选样本的位置信息,构建候选样本的邻域;在邻域内样本的第一样本数量和邻域内样本所属用户的第一用户数量,均超出各自的阈值时,确定候选样本为核心对象;迭代获取核心对象的密度可达的样本,利用每次迭代到的密度可达的样本,更新核心对象当前对应的聚类簇,直到获取到核心对象最终的目标聚类簇;当样本集合中不存在未被聚类的样本时,完成对样本集合的聚类处理,获取样本集合所有的目标聚类簇。该方法可以在全局对样本集合进行聚类处理,有效提升该方法的适用性。 | ||
搜索关键词: | 方法 装置 计算机 设备 存储 介质 程序 产品 | ||
【主权项】:
1.一种聚类方法,其特征在于,包括:从样本集合中选取一个未被聚类的样本作为候选样本;根据所述候选样本的位置信息,构建所述候选样本的邻域;如果所述邻域内样本的第一样本数量和所述邻域内样本所属用户的第一用户数量,均超出各自的阈值,则确定所述候选样本为核心对象;迭代获取所述核心对象的密度可达的样本,利用每次迭代到的所述密度可达的样本,更新所述核心对象当前对应的聚类簇,直到获取到所述核心对象最终的目标聚类簇;当所述样本集合中不存在未被聚类的样本时,完成对所述样本集合的聚类处理,获取所述样本集合所有的目标聚类簇。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于东软集团股份有限公司,未经东软集团股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201711288774.9/,转载请声明来源钻瓜专利网。