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

摘要

本公开实施例公开了一种聚类方法及装置，所述聚类方法将样本数据中类间Rank-Order距离D^R(C_i,C_j)、类间归一化Rank-Order距离D^N(C_i,C_j)和类间绝对距离d(C_i,C_j)符合条件的类进行迭代合并，其中，通过类间Rank-Order距离D^R(C_i,C_j)和类间归一化Rank-Order距离D^N(C_i,C_j)可以度量类与类之间的邻居关系，通过类间绝对距离d(C_i,C_j)度量类与类之间的绝对距离关系，根据类间绝对距离可以准确度量两个类直接的相似度，根据类间绝对距离将相似度较小的类划分出来，即确定出类中的离群点。从而实现在聚类过程中将相似度较小的离群点剔除掉，提高聚类结果的准确率。尤其，当样本数据中数据对象较多，但属于同一类的数据对象比较少时，聚类结果的准确比较高。

主权项

一种聚类方法，其特征在于，包括：获取样本数据中任意两个类C_i与C_j之间的类间Rank‑Order距离D^R(C_i,C_j)、类间绝对距离d(C_i,C_j)及类间归一化Rank‑Order距离D^N(C_i,C_j)；针对所述样本数据中的任意两个类C_i与C_j，根据所述类间Rank‑Order距离D^R(C_i,C_j)、所述类间归一化Rank‑Order距离D^N(C_i,C_j)和所述类间绝对距离d(C_i,C_j)，判断所述两个类C_i与C_j是否是候选合并类；当所述任意两个类C_i与C_j是候选合并类时，合并所述候选合并类，并更新类的数量；当更新后的类的数量比更新前的类的数量少时，返回执行获取任意两个类C_i与C_j之间的类间Rank‑Order距离D^R(C_i,C_j)、类间绝对距离d(C_i,C_j)及类间归一化Rank‑Order距离D^N(C_i,C_j)的步骤，直到更新后的类的数量与更新前的类的数量相同，得到聚类结果。