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

权利要求书

1.一种聚类方法，其特征在于，包括：

针对任一待访问对象，获取所述待访问对象的全部邻居对象；

判断所述待访问对象的多重邻域中是否存在至少一重领域内的邻居对象的数量不小于对应的预设阈值，所述多重邻域的扫描半径设置为由小到大依次变化；

当所述多重邻域中存在至少一重邻域内的邻居对象的数量不小于对应的预设阈值时，将所述待访问对象归为一类；

对所述待访问对象在指定邻域内的直接密度可达的对象进行扩展聚类，直到没有新的对象加入所述待访问对象所在的类。

2.根据权利要求1所述的方法，其特征在于，判断所述待访问对象的多重领域中是否存在至少一重领域内的邻居对象的数量不小于对应的预设阈值，采用如下方式：

获取所述邻居对象与所述待访问对象之间的距离；

按照扫描半径由小到大的顺序，根据所述距离判断所述邻域内的邻居对象的数量是否不小于对应的预设阈值；

当所述邻域内的邻居对象的数量不小于所述预设阈值时，确定所述待访问对象为核心对象；

当所述领域内的邻居对象的数量小于所述预设阈值时，判断所述待访问对象的多重邻域是否全部判断完；

当未判断完所述多重邻域时，返回执行按照扫描半径由小到大的顺序，判断下一重邻域内的邻居对象的数量是否不小于对应的预设阈值；

当判断完所述多重邻域时，确定所述待访问对象不是核心对象。

3.根据权利要求1所述的方法，其特征在于，判断所述待访问对象的多重领域中是否存在至少一重领域内的邻居对象的数量不小于对应的预设阈值，采用如下方式：

获取所述邻居对象与所述待访问对象之间的距离；

获取所述距离对应的权重系数，所述权重系数与所述距离相关；

根据所述权重系数计算所述领域内邻居对象的数量；

按照扫描半径由小到大的顺序，判断所述邻域内的邻居对象的数量是否不小于所述预设阈值；

当所述领域内的邻居对象的数量不小于所述预设阈值时，确定所述待访问对象为核心对象；

当所述邻域内的邻居对象的数量小于所述预设阈值时，判断所述待访问对象的多重邻域是否判断完；

当未判断完所述多重邻域时，返回执行根据所述权重系数计算下一重邻域内邻居对象的数量的步骤；

当所述待访问对象的多重邻域全部判断完时，确定所述待访问对象不是核心对象。

4.根据权利要求3所述的方法，其特征在于，获取所述距离对应的权重系数，采用如下方式：

根据样本对象统计得到对象间的距离以及两个对象是否是同一对象的概率之间的对应关系；

查询所述对应关系，获得所述距离对应的两个对象是否是同一个对象的概率；

根据所述概率及所述距离之间的乘积，得到所述距离对应的权重系数，所述权重系数与所述概率正相关。

5.根据权利要求1-4任一项所述的方法，其特征在于，对所述待访问对象在指定邻域内的直接密度可达的对象进行扩展聚类，直到没有新的对象加入所述待访问对象所在的类，采用如下方式：

获取所述待访问对象在指定领域内的全部直接密度可达的对象，所述指定邻域的扫描半径小于所述多重邻域中的最大扫描半径；

逐个判断所述直接密度可达的对象是否是核心对象；

当所述直接密度可达的对象是核心对象时，将所述直接密度可达的对象在指定邻域内的邻居对象加入所述待访问对象所在的类中，直到没有新的对象加入所述待访问对象所在的类中。

6.根据权利要求5所述的方法，其特征在于，逐个判断所述直接密度可达的对象是否是核心对象，采用如下方式：

针对任一直接密度可达的对象，判断所述直接密度可达的对象在多重邻域中是否存在至少一重邻域内的邻居对象的数量不小于阈值；

当所述邻居对象的数量不小于阈值时，确定所述直接密度可达的对象是核心对象；

当多重邻域内的所述邻居对象的数量均小于阈值时，确定所述直接密度可达的对象不是核心对象。