[发明专利]数据聚类方法和装置

摘要

本发明公开了一种数据聚类方法和装置，其中，该方法包括：重复执行以下步骤直到完成对待聚类的样本集合中的所有样本的聚类：根据样本距离排序关系在当前待聚类样本集合中查找第一样本集合和/或第二样本集合；第二样本集合中的每个成员自身满足聚类条件，但与第二样本集合中的其他成员或者与第一样本集合中的成员之间不满足聚类条件；并行对第一样本集合中的每个成员和/或第二样本集合中的每个成员执行聚类操作，每个成员执行完成聚类操作后形成一个样本集合；根据聚类操作所得到的样本集合对当前待聚类样本集合中的成员进行更新。本发明解决了传统聚类过程中运行速度慢的技术问题，达到了降低复杂度，提高运行速度的技术效果。

主权项

一种数据聚类方法，其特征在于，包括：重复执行以下步骤直到完成对待聚类的样本集合中的所有样本的聚类，其中，当前待聚类样本集合的初始值为所述待聚类的样本集合中的每个样本：根据样本距离排序关系在所述当前待聚类样本集合中查找第一样本集合和/或第二样本集合，其中，所述第一样本集合和所述第二样本集合中的每个成员包含以下至少之一：样本、样本集合，其中，所述样本集合包括多个样本，所述第一样本集合中的每个成员各自形成一个阶梯簇；所述第二样本集合中的每个成员自身满足聚类条件，但与所述第二样本集合中的其他成员或者与所述第一样本集合中的成员之间不满足所述聚类条件；并行对所述第一样本集合中的每个成员和/或所述第二样本集合中的每个成员执行聚类操作，每个成员执行完成所述聚类操作后形成一个样本集合；根据所述聚类操作所得到的样本集合对所述当前待聚类样本集合中的成员进行更新。