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

权利要求书

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

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

根据所述邻居对象与所述待访问对象间的距离及对应的权重系数，获取所述待访问对象的邻域内邻居对象的数量，所述权重系数与所述对象间的距离相关；

根据所述待访问对象的邻域内邻居对象的数量，判断所述待访问对象是否是核心对象；

当所述待访问对象是核心对象时，将所述待访问对象归为一类；

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

2.根据权利要求1所述的方法，其特征在于，所述根据所述邻居对象与所述待访问对象间的距离及对应的权重系数，获取所述待访问对象的邻域内邻居对象的数量，采用如下方式：

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

根据所述距离，从所述待访问对象的全部邻居对象中确定在所述邻域内的邻居对象；

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

根据所述权重系数，计算所述待访问对象的邻域内邻居对象的数量。

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

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

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

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

4.根据权利要求1所述的方法，其特征在于，所述待访问对象设置有扫描半径由小到大依次变化的多重邻域；

根据所述待访问对象的邻域内邻居对象的数量，判断所述待访问对象是否是核心对象，采用如下方式：

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

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

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

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

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

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

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

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

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

6.根据权利要求2所述的方法，其特征在于，根据所述距离，从所述待访问对象的全部邻居对象中确定在所述邻域内的邻居对象，采用如下方式：

将各个所述邻居对象与所述待访问对象之间的距离按照大小关系进行排序；

按照所述距离的排序，统计与所述待访问对象间的距离小于所述邻域的扫描半径的邻居对象。

7.一种聚类装置，其特征在于，包括：

第一获取单元，用于针对任一待访问对象，获取所述待访问对象的全部邻居对象；

第二获取单元，用于根据所述邻居对象与所述待访问对象间的距离及对应的权重系数，获取所述待访问对象的邻域内邻居对象的数量，所述权重系数与所述对象间的距离相关；

判断单元，用于根据所述待访问对象的邻域内邻居对象的数量，判断所述待访问对象是否是核心对象；

聚类单元，用于当所述待访问对象是核心对象时，将所述待访问对象归为一类；

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