[发明专利]聚类方法及相关装置

权利要求书

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

根据类间的Rank-Order距离，进行类的迭代合并；

获取类内各个对象间的距离；

根据所述类内对象间的距离计算所述类内的各个对象间距离的距离平均值；

将所述距离平均值进行归一化，得到所述类的类内聚合度；

针对迭代合并得到的每个类，将类内对象间的距离小于所述类内聚合度的对象划分成一个新的类，并更新类的数量；

当更新后的类的数量比更新前的类的数量少时，返回执行根据类间的Rank-Order距离进行类的迭代合并的步骤，直到更新前后的类的数量不变时，得到聚类结果，所述聚类结果包括包含多个对象的类和包含单个对象的类。

2.根据权利要求1所述的方法，其特征在于，所述针对迭代合并得到的每个类，将类内对象间的距离小于所述类内聚合度的对象划分成一个新类，更新类的数量，采用如下方式：

将类内对象间的距离小于所述类内聚合度的对象进行连通标记；

根据所述连通标记确定所述类内的连通分量；

根据所述连通分量将所述类拆分成新类，并更新类的数量。

3.根据权利要求1所述的方法，其特征在于，所述根据类间的Rank-Order距离，进行类的迭代合并，采用如下方式：

获取类间Rank-Order距离，以及获取类间Rank-Order归一化距离；

当类间的Rank-Order距离小于距离阈值，且所述类间的Rank-Order归一化距离小于1时，合并所述类。

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

迭代合并单元，用于根据类间的Rank-Order距离，进行类的迭代合并；

获取单元，用于利用类内各个对象间的距离获得迭代合并后的类对应的类内聚合度；

划分单元，用于针对迭代合并得到的每个类，将类内对象间的距离小于所述类内聚合度的对象划分成一个新的类，并更新类的数量；

判断单元，用于当更新后的类的数量比更新前的类的数量少时，控制所述迭代合并单元执行根据类间的Rank-Order距离进行类的迭代合并，直到更新前后的类的数量不变时，得到聚类结果，所述聚类结果包括包含多个对象的类和包含单个对象的类；

所述获取单元包括：

第二获取子单元，用于获取类内各个对象间的距离；

第二计算子单元，用于根据所述类内对象间的距离，计算所述类内的各个对象间距离的距离平均值；

归一化子单元，将所述距离平均值进行归一化，得到所述类的类内聚合度。

5.根据权利要求4所述的装置，其特征在于，所述划分单元包括：

第一判断子单元，用于判断所述类内对象间的距离是否小于所述类内聚合度；

标记子单元，用于当所述类内对象间的距离小于所述类内聚合度时，将所述类内对象间的距离对应的对象进行连通标记；

确定子单元，用于根据所述连通标记确定所述类内的连通分量；

拆分子单元，用于根据所述连通分量将所述类拆分成新类，并更新类的数量。

6.根据权利要求4所述的装置，其特征在于，所述迭代合并单元包括：

第三获取子单元，用于获取类间Rank-Order距离，以及获取类间Rank-Order归一化距离；

合并子单元，用于当类间的Rank-Order距离小于距离阈值，且所述类间Rank-Order归一化距离小于1时，合并所述类。

7.一种终端设备，其特征在于，包括：

处理器；

用于存储处理器可执行指令的存储器；

其中，所述处理器被配置为：

根据类间的Rank-Order距离，进行类的迭代合并；

获取类内各个对象间的距离；

根据所述类内对象间的距离计算所述类内的各个对象间距离的距离平均值；

将所述距离平均值进行归一化，得到所述类的类内聚合度；

针对迭代合并得到的每个类，将类内对象间的距离小于所述类内聚合度的对象划分成一个新的类，并更新类的数量；

当更新后的类的数量比更新前的类的数量少时，返回执行根据类间的Rank-Order距离进行类的迭代合并的步骤，直到更新前后的类的数量不变；

当更新前后的类的数量不变时，得到聚类结果，所述聚类结果包括包含多个对象的类和包含单个对象的类。