[发明专利]聚类方法、装置及终端设备有效
| 申请号： | 201410073496.5 | 申请日： | 2014-02-28 |
| 公开（公告）号： | CN103902655B | 公开（公告）日： | 2017-01-04 |
| 发明（设计）人： | 陈志军;张涛;王琳 | 申请（专利权）人： | 小米科技有限责任公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京弘权知识产权代理事务所(普通合伙)11363 | 代理人： | 逯长明,陈蕾 |
| 地址： | 100085 北京市海淀区清*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本公开实施例公开了一种聚类方法、装置及终端设备，所述方法首先判断出待访问对象在多重邻域内存在至少一重邻域内的邻居对象的数量不小于对应的预设阈值时，确定所述待访问对象是核心对象；将待访问对象归为一类；再对所述待访问对象在指定邻域内的直接密度可达的对象进行扩展聚类；如果所述直接密度可达的对象不是核心对象，则停止扩展；然后，继续确定下一个待访问对象，直到全部待访问对象聚类完成。由于所述聚类方法在判断待访问对象是否是核心对象时，采用多重邻域类判断，相当于放宽松了对扫描半径和最小包含对象数的限制，因此，降低了聚类结果对扫描半径和最小包含对象数此两个参数的敏感性，提高了聚类结果的准确率。 | ||
| 搜索关键词： | 方法 装置 终端设备 | ||
【主权项】：
一种聚类方法，其特征在于，包括：针对任一待访问对象，获取所述待访问对象的全部邻居对象；判断所述待访问对象的多重邻域中是否存在至少一重邻域内的邻居对象的数量不小于对应的预设阈值，所述多重邻域的扫描半径设置为由小到大依次变化；当所述多重邻域中存在至少一重邻域内的邻居对象的数量不小于对应的预设阈值时，确定所述待访问对象是核心对象，并将所述待访问对象归为一类；对所述待访问对象在指定邻域内的直接密度可达的对象进行扩展聚类，直到没有新的对象加入所述待访问对象所在的类。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于小米科技有限责任公司，未经小米科技有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410073496.5/，转载请声明来源钻瓜专利网。
