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

权利要求书

1.一种数据聚类的方法，其特征在于，所述方法包括：

获取待聚类的目标日志数据；

判断是否查找到与所述目标日志数据相似的第一日志数据；

在查找到所述第一日志数据时，根据所述第一日志数据确定第一聚类信息；

按照所述第一聚类信息，对所述目标日志数据进行聚类。

2.根据权利要求1所述的方法，其特征在于，所述在查找到所述第一日志数据时，根据所述第一日志数据确定第一聚类信息，包括：

在查找到所述第一日志数据时，确定所述第一日志数据对应的第二日志数据；

判断所述目标日志数据是否与所述第二日志数据相似；

在所述目标日志数据与所述第二日志数据相似时，确定所述第二日志数据所属的聚类簇的聚类信息为第一聚类信息。

3.根据权利要求2所述的方法，其特征在于，还包括：

在所述目标日志数据与所述第二日志数据相似时，建立所述目标日志数据和所述第二日志数据之间的相似关系。

4.根据权利要求3所述的方法，其特征在于，还包括：

建立所述目标日志数据对应的节点；

按照所述目标日志数据和所述第二日志数据之间的相似关系，建立以所述目标日志数据对应的节点为起点的相似边。

5.根据权利要求2或3或4所述的方法，其特征在于，所述在查找到所述第一日志数据时，确定所述第一日志数据对应的第二日志数据，包括：

在查找到所述第一日志数据时，按照预先建立的所述第一日志数据与其他日志数据之间的相似关系进行递归查找，得到第二日志数据；其中，所述第二日志数据为所述递归查找的路径中的根节点对应的数据。

6.根据权利要求5所述的方法，其特征在于，还包括：

在所述递归查找的过程中，若检测到存在环结构，则从所述递归查找的路径中，确定目标节点；

将所述目标节点设置为所述递归查找的路径中的根节点。

7.根据权利要求6所述的方法，其特征在于，在所述将所述目标节点设置为所述递归查找的路径中的根节点之后，还包括：

删除以所述目标节点作为起点的相似边。

8.根据权利要求6或7所述的方法，其特征在于，所述目标节点为最小的字典序对应的节点。

9.根据权利要求1所述的方法，其特征在于，在所述判断是否查找到与所述目标日志数据相似的第一日志数据之前，还包括：

生成所述目标日志数据对应的指纹信息；

按照所述指纹信息，对所述目标日志数据分段存储在多个分桶表中。

10.根据权利要求9所述的方法，其特征在于，所述判断是否查找到与所述目标日志数据相似的第一日志数据，包括：

按照数据写入时间的顺序，对所述分桶表中的日志数据进行遍历；

判断所述遍历到的日志数据是否与所述目标日志数据相似；

在所述遍历到的日志数据与所述目标日志数据相似时，判定查找到与所述目标日志数据相似的第一日志数据。

11.根据权利要求1所述的方法，其特征在于，还包括：

在未查找到所述第一日志数据时，生成针对所述目标日志数据的第二聚类信息；

按照所述第二聚类信息，对所述目标日志数据进行聚类。

12.根据权利要求1所述的方法，其特征在于，所述目标日志数据包括以下任一项：

网络安全日志数据、财务结算日志数据。