一种基于不变边模型的知识图谱事件异常检测方法技术

本发明专利技术公开了一种基于不变边模型的知识图谱事件异常检测方法，包括：步骤S1，在信息系统中获取所有节点，分别对每个节点进行不变边搜索，生成不变边网络图；步骤S2，通过引入先验和局部观察值的循环置信传播算法应用于马尔科夫随机场中，确定在一定的时间点所有不变边的状态以及异常节点；步骤S3，计算每个异常节点的异常度，并将异常节点按异常度从大到小排序。本发明专利技术通过对每个异常节点的异常度进行排序，以便跟踪断裂的连接并更有效地查找故障。以便跟踪断裂的连接并更有效地查找故障。以便跟踪断裂的连接并更有效地查找故障。

【技术实现步骤摘要】
一种基于不变边模型的知识图谱事件异常检测方法


[0001]本专利技术涉及一种基于不变边模型的知识图谱事件异常检测方法。

技术介绍

[0002]信息基础设施的最新进展促成了网络信息系统的发展。这些大型信息系统通常由数千个组件组成，如服务器，网络设备和存储设备。这些设备的连通性，以及它们所嵌入的信息系统的复杂性与其功能本质密切相关。此外，这些信息系统的动态性和异构性使其变得更加复杂性。例如，许多用户可能以不同的方式与信息系统交互，并导致系统上的动态工作负载过大。而且，每个信息系统可以由各种硬件和软件组件，这些组件通常由不同的供应商提供并且具有它们自己的特定配置。因此，维护和管理这些大规模的动态和复杂的信息系统一直是一个巨大的挑战。
[0003]在任何的时间标记中，我们都可以在不变网络中获取所有断裂的不变边。然后，系统专家可以跟踪断裂的连接和相关指标，以发现可能出现的问题和故障。实际上，这些都是根据最近由NEC发布的采用SIAT技术的商业产品。但是，在某个时间通常会有大量不变边被破坏，因为简单的故障会导致许多节点标准被更改。因此，系统专家可能本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于不变边模型的知识图谱事件异常检测方法，其特征在于，包括：步骤S1，在信息系统中获取所有节点，分别对每个节点进行不变边搜索，生成不变边网络图；步骤S2，通过引入先验和局部观察值的循环置信传播算法应用于马尔科夫随机场中，确定在一定的时间点所有不变边的状态以及异常节点；步骤S3，计算每个异常节点的异常度，并将异常节点按异常度从大到小排序。2.根据权利要求1所述的一种基于不变边模型的知识图谱事件异常检测方法，其特征在于，马尔科夫随机场模型中的节点包括两种节点，分别为观测节点和隐藏节点。3.根据权利要求2所述的一种基于不变边模型的知识图谱事件异常检测方法，其特征在于，所述步骤S2包括：步骤S21，将不变边网络图建模为马尔科夫随机场模型；步骤S22，在马尔科夫随机场模型中，每个节点i均分别存在一个状态值x
i
与观测值y
i
，获取x
i
与y
i
间存在的似然函数Φ
i
(x
i
,y
i
)以及相邻节点间势能量Ψ
ij
(x
i
,x
j
)；步骤S23，通过循环置信传播算法在节点之间的信息传递；步骤S24，提取至少有一个断裂的连接的所有节点，并把这些节点作为马尔科夫随机场模型的隐藏节点，所有断裂的连接被提取作为隐藏节点之间的连接；步骤S25，引入先验和局部观察值，根据连接断裂的情况，若这个节点的大部分连接断裂，则判断节点可能是一个异常节点，或若一个节点和异常邻节点的连接都未断裂，则判断节点有很高的概率可能是一个异常节点。4.根据权利要求3所述的一种基于不变边模型的知识图谱事件异常检测方法，其特征在于，所述步骤S22中，势能函数Ψ
ij
(x
i
,x
j
)可以被视为一个|S|
×
|S|维度的传播矩阵，在没有引入先验和局部观察值的情况下，似然函数Φ
i
(x
i
,y
i
)定义为：5.根据权利要求3所述的一种基于不变边模型的知识图谱事件异常检测方法，其特征在于，所述步骤S23中，通过循环置信传播算法，存在一个与每个隐藏节点i相关联的置信向量b
i
，令m
ij
表示通过节点i到节点j的消息向量，m
ij
为二维矢量，m
ij
(λ)表示节点j将在相应的状...

【专利技术属性】
技术研发人员：何川，兰艳素，张坤，
申请(专利权)人：黄山学院，
类型：发明
国别省市：