[发明专利]聚类方法、装置及终端设备

摘要

本公开实施例公开了一种聚类方法、装置及终端设备，所述方法首先获取待访问对象的邻居对象，根据邻居对象与待访问对象之间的距离对应的权重系数，计算待访问对象在邻域内的邻居对象的数量；距离待访问对象越近的对象，折算得到的该对象的数量比例越大，对邻域内邻居对象的贡献也就越大；反之，距离待访问对象越远的对象，折算得到该对象的数量比例越小，对邻域内邻居对象的贡献也就越小。从而在一定程度上降低邻居对象数量对邻域的扫描半径及最小包含对象数量的敏感性，进而降低了使用此种聚类方法得到的聚类结果对扫描半径及最小包含对象数量的敏感性，提高了聚类结果的准确率。

主权项

一种聚类方法，其特征在于，包括：针对任一待访问对象，获取所述待访问对象的全部邻居对象；根据所述邻居对象与所述待访问对象间的距离及对应的权重系数，获取所述待访问对象的邻域内邻居对象的数量，所述权重系数与所述对象间的距离相关；根据所述待访问对象的邻域内邻居对象的数量，判断所述待访问对象是否是核心对象；当所述待访问对象是核心对象时，将所述待访问对象归为一类；对所述待访问对象在邻域内的直接密度可达的对象进行扩展聚类，直到没有新的对象加入所述待访问对象所在的类；其中，所述根据所述邻居对象与所述待访问对象间的距离及对应的权重系数，获取所述待访问对象的邻域内邻居对象的数量，采用如下方式：获取所述邻域内的邻居对象与所述待访问对象间的距离；根据所述距离，从所述待访问对象的全部邻居对象中确定在所述邻域内的邻居对象；获取所述距离对应的权重系数，所述权重系数与对象间的距离相关；根据所述权重系数，计算所述待访问对象的邻域内邻居对象的数量；所述获取所述距离对应的权重系数，采用如下方式：根据样本对象统计得到对象间的距离以及两个对象是否是同一对象的概率之间的对应关系；查询所述对应关系，获得所述距离对应的两个对象是否是同一个对象的概率；根据所述概率及所述距离之间的乘积，得到所述距离对应的权重系数，所述权重系数与所述概率正相关。