[发明专利]主机日志关联与预测方法、装置、电子设备及存储介质

权利要求书

1.一种主机日志关联与预测方法，包括：

解析日志数据，获取第一信息和第二信息；其中，所述日志数据包括多个消息，所述第一信息用以指示所述消息的类型，所述第二信息用以指示所述消息的产生时间；

基于所述第一信息和所述第二信息，获取第一消息和第二消息的时序数列；

对所述第一消息和第二消息的时序数列进行归一化处理；

根据归一化处理后的第一消息和第二消息的时序数列，判断所述第一消息和所述第二消息之间的相关性；

若两者相关，则根据时序在前的消息预测时序在后的消息。

2.根据权利要求1所述的方法，其中，所述根据归一化处理后的第一消息和第二消息的时序数列，判断所述第一消息和所述第二消息之间的相关性，包括：

根据所述归一化处理后的第一消息和第二消息的时序数列，计算所述第一消息和所述第二消息之间的偏移距离；

根据所述偏移距离判断所述第一消息和所述第二消息之间的相关性。

3.根据权利要求2所述的方法，其中，所述第一消息和所述第二消息之间的偏移距离满足如下关系：

其中，当d＞0时，

当d＜0时，

其中，D_XY为所述第一消息和所述第二消息之间的偏移距离，d为所述第二消息相对于所述第一消息的时间偏移量，F₁(X)为归一化处理后的第一消息的时序数列，F₁(Y+d)为归一化处理后的第二消息的时序数列，D′(F₁(X)，F₁(Y+d))为归一化处理后的第一消息的时序数列和第二消息的时序数列的欧氏距离，N_x1，…，N_xm分别为所述归一化处理后的第一消息的时序数列中的各项数，N_y1，…，N_ym分别为所述归一化处理后的第二消息的时序数列中的各项数，m为归一化处理后的第一消息或第二消息的时序数列的项数。

4.根据权利要求2所述的方法，其中，所述根据所述偏移距离判断所述第一消息和所述第二消息之间的相关性，包括：

将所述偏移距离与预设阈值进行比较，当所述偏移距离小于所述预设阈值时，则认为所述第一消息和所述第二消息相关；当所述偏移距离不小于所述预设阈值时，则认为所述第一消息和所述第二消息不相关。

5.根据权利要求3所述的方法，其中，若所述第一消息和所述第二消息相关，所述根据时序在前的消息预测时序在后的消息，包括：

根据所述时间偏移量判断所述第一消息和所述第二消息的时序顺序，其中：

当所述时间偏移量大于零时，则所述第一消息的时序在前，根据所述第一消息预测所述第二消息；

当所述时间偏移量小于零时，则所述第二消息的时序在前，根据所述第二消息预测所述第一消息。

6.根据权利要求1所述的方法，其中，所述对所述第一消息和第二消息的时序数列进行归一化处理，包括：

将所述第一消息和第二消息的时序数列映射到区间[0，1]；

提取所述第一消息和第二消息的时序数列的变化趋势规律，剔除量化差异，获取归一化处理后的第一消息和第二消息的时序数列。

7.根据权利要求6所述的方法，其中，所述归一化处理后的第一消息和第二消息的时序数列满足如下关系：

其中，F(I)为第I(I＝1，2)个消息的时序数列，F₁(I)为归一化处理后的第I个消息的时序数列，min(F(I))为所述第I个消息的时序数列中的最小值，max(F(I))为所述第I个消息的时序数列中的最大值。

8.根据权利要求1所述的方法，其中，若归一化处理后的第一消息或第二消息的时序数列因为偏移导致时序空缺，以零补全所述时序空缺。