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

摘要

本公开实施例公开了一种聚类方法及相关装置，所述聚类方法在利用类间的Rank‑Order距离对符合条件的类进行合并，从而减少类的数量；然后，利用类内各个对象之间的距离计算类内聚合度，将类内对象间的距离小于所述类内聚合度的对象拆分成新的类，直到所有的类都拆分完。然后，将拆分后的类重新进行迭代合并和拆分，直到各个类无法再拆分，确定出包含多个对象的聚类及包含单个对象的类，从而实现将聚类过程中相异性比较大的对象剔除掉，提高聚类结果的准确率。尤其，当数据集中的对象比较多，但属于同一类的对象比较少时，聚类结果的准确率比较高。

主权项

一种聚类方法，其特征在于，包括：根据类间的Rank‑Order距离，进行类的迭代合并；获取类内各个对象间的距离；根据所述类内对象间的距离计算所述类内的各个对象间距离的距离平均值；将所述距离平均值进行归一化，得到所述类的类内聚合度；针对迭代合并得到的每个类，将类内对象间的距离小于所述类内聚合度的对象划分成一个新的类，并更新类的数量；当更新后的类的数量比更新前的类的数量少时，返回执行根据类间的Rank‑Order距离进行类的迭代合并的步骤，直到更新前后的类的数量不变时，得到聚类结果，所述聚类结果包括包含多个对象的类和包含单个对象的类。