[发明专利]一种聚类分析方法及装置

摘要

本发明提供一种聚类分析方法和装置，该聚类分析装置包括：数据获取模块、第一聚类模块、样本数据确定模块、筛选样本模块、计算模块和第二聚类模块。与现有技术相比，本发明提供的一种聚类分析方法和装置，计算两个类的类间距离时采用的是筛选出的两个类中的代表数据对象两两之间的距离，而不是两个类中所有的数据对象，从而节约了所耗费的时间和资源。对于类中代表数据的筛选是根据选择距离簇中心较近和最密集的数据对象为原则，可以提高取样估计的准确性，避免了簇边缘上容易出现误差的数据对象，从而减少了类中可能包含不属于该类的数据对象的概率，提高了聚类效果。

主权项

一种聚类分析方法，其特征在于，该方法包括以下步骤：步骤S1：获取待聚类的数据对象集合，所述数据对象集合包含多个类，每个类中至少包含一个数据对象；步骤S2：对每个类中的数据对象根据预设的终止条件进行聚类，得到聚类结果，所述的聚类结果包含多个簇，每个簇中至少包含一个数据对象；步骤S3：确定每个类中每个簇的代表数据对象，该代表数据对象为每个簇中离簇的中心较近且密集的数据对象；步骤S4：对每个类中每个簇中选出的代表数据对象集合起来得到每个类的代表数据对象；步骤S5：计算每个类的代表数据对象中的两两代表数据对象之间的距离；步骤S6：根据每两个类中代表数据对象之间的距离计算出每两个类的类间距离，对待聚类集合进行层次聚类，最终得到一个聚合类。