本发明专利技术公开了一种故障关联树生成方法和装置，该方法包括：实时获取当下发生的故障序列；获取所述故障序列的故障节点间的关联强度；设置所述故障序列的最小关联强度；设置所述故障序列中最先发生的故障节点为第一故障关联树的第一起始节点；基于所述关联强度，分别获取所述第一起始节点和位于所述第一起始节点上游和下游的每个故障节点的路径关联强度；比较所述路径关联强度和所述最小关联强度，获取比较结果；基于所述比较结果完成所述第一故障关联树的故障节点标记。本发明专利技术可生成简洁直观的故障树，便于理清复杂的故障关联关系，进而迅速定位故障源头，针对性地解决故障。针对性地解决故障。针对性地解决故障。
【技术实现步骤摘要】
一种故障关联树生成方法和装置
[0001]本说明书涉及数据挖掘领域，特别是一种故障关联树生成方法和装置。
技术介绍
[0002]FP即Frequent Pattern，FP树的根节点是空集，其他结点由单个元素以及这个元素在数据集中的出现次数组成，出现次数越多的元素越接近根节点。此外，结点之间通过链接(link)相连，只有在数据中同时出现的元素才会被连起来，连起来的元素形成频繁集。同一个元素可以在FP树中多次出现，根据位置不同，对应着不同的频繁项集。可以为FP树设置最小支持度，过滤掉出现次数太少的元素。
[0003]FP-Tree是基于支持度排序生成的，这棵生成的树通常很复杂，不能直白地观察到关联关系，需要再对这棵树进一步计算挖掘才能得出频繁项集。从这棵树中挖掘出的频繁项集也仅仅是数学集合的表达，同样不能直观地体现出各个元素的关联关系。
技术实现思路
[0004]本说明书实施例提供了一种故障关联树生成方法和装置。
[0005]一方面，本说明书实施例提供了一种故障关联树生成方法，包括：
[0006]实时获取当下发生的故障序列；
[0007]获取所述故障序列的故障节点间的关联强度；
[0008]设置所述故障序列的最小关联强度；
[0009]设置所述故障序列中最先发生的故障节点为第一故障关联树的第一起始节点；
[0010]基于所述关联强度，分别获取所述第一起始节点和位于所述第一起始节点上游和下游的每个故障节点的路径关联强度；
[0011]比较所述路径关联强度和所述最小关联强度，获取比较结果；
[0012]基于所述比较结果完成所述第一故障关联树的故障节点标记，具体为，当所述第一起始节点与位于所述第一起始节点上游或下游的第一故障节点之间的路径关联强度大于所述最小关联强度时，以第一标记方式标记所述第一故障节点；当所述第一起始节点与位于所述第一起始节点上游或下游的第二故障节点之间的路径关联强度不大于所述最小关联强度时，以第二标记方式标记所述第二故障节点。
[0013]另一方面，本说明书实施例还提供了一种故障关联树生成装置，包括：
[0014]故障序列获取模块，用于实时获取当下发生的故障序列；
[0015]关联强度获取模块，用于获取所述故障序列的故障节点间的关联强度；
[0016]设置模块，用于设置所述故障序列的最小关联强度；设置所述故障序列中最先发生的故障节点为故障关联树的起始节点；
[0017]路径关联强度获取模块，用于基于所述关联强度，分别获取所述起始节点和位于所述起始节点上游和下游的每个故障节点的路径关联强度，所述路径关联强度等于路径的各相邻的故障节点的关联强度的乘积；
[0018]比较模块，用于比较所述路径关联强度和所述最小关联强度，获取比较结果；
[0019]故障节点标记模块，用于基于所述比较结果完成所述故障关联树的故障节点标记，具体为，当所述起始节点与位于所述起始节点上游或下游的第一故障节点之间的路径关联强度大于所述最小关联强度时，以第一标记方式标记所述第一故障节点；当所述起始节点与位于所述起始节点上游或下游的第二故障节点之间的路径关联强度不大于所述最小关联强度时，以第二标记方式标记所述第二故障节点；
[0020]过滤模块，用于过滤掉所述第二故障节点；
[0021]路径标记模块，用于基于所述路径关联强度的大小，以第三标记方式、第四标记方式、第五标记方式标记所述起始节点和位于所述起始节点上游和下游的每个故障节点的路径，以及位于所述起始节点上游和下游的所述每个故障节点之间的路径。
[0022]由以上本说明书实施例提供的技术方案可见，本专利技术可生成简洁直观的故障树，便于理清复杂的故障关联关系，进而迅速定位故障源头，针对性地解决故障。
附图说明
[0023]图1为本说明书一些实施例的故障关联树生成方法的流程图。
[0024]图2为相关技术中的普通故障关系网络的示意图。
[0025]图3为本说明书一些实施例的故障关联树的示意图。
具体实施方式
[0026]为了使本
的人员更好地理解本说明书中的技术方案，下面将结合本说明书实施例中的附图，对本说明书实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本说明书一部分实施例，而不是全部的实施例。基于本说明书中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都应当属于本说明书保护的范围。
[0027]如图1所示，本说明书一些实施例中提供了一种故障关联树生成方法，该方法包括以下步骤:
[0028]S102、实时获取当下发生的故障序列；获取所述故障序列的故障节点间的关联强度；
[0029]S104、设置所述故障序列的最小关联强度；设置所述故障序列中最先发生的故障节点为第一故障关联树的第一起始节点；基于所述关联强度，分别获取所述第一起始节点和位于所述第一起始节点上游和下游的每个故障节点的路径关联强度；
[0030]S106、比较所述路径关联强度和所述最小关联强度，获取比较结果；
[0031]S108、基于所述比较结果完成所述第一故障关联树的故障节点标记。
[0032]在本说明书一些实施例中，基于所述比较结果完成所述第一故障关联树的故障节点标记，具体为，当所述第一起始节点与位于所述第一起始节点上游或下游的第一故障节点之间的路径关联强度大于所述最小关联强度时，以第一标记方式标记所述第一故障节点；当所述第一起始节点与位于所述第一起始节点上游或下游的第二故障节点之间的路径关联强度不大于所述最小关联强度时，以第二标记方式标记所述第二故障节点。
[0033]在本说明书一些实施例中，还包括，过滤掉所述第二故障节点后生成所述第一故
障关联树。
[0034]在本说明书一些实施例中，所述路径关联强度等于路径的各相邻的故障节点的关联强度的乘积。
[0035]在本说明书一些实施例中，获取未与所述第一故障关联树关联的剩余故障节点；设置所述剩余故障节点为第二故障关联树的第二起始节点；获取所述第二起始节点和位于所述第二起始节点上游和下游的每个故障节点的路径关联强度，并与所述最小关联强度比较，基于比较结果完成所述第二故障关联树的故障节点标记。
[0036]在本说明书一些实施例中，将当下已发生的故障节点标记为红色；所述以第一标记方式标记所述第一故障节点，具体包括，将所述第一故障节点标记为绿色或灰色；所述以第二标记方式标记所述第二故障节点，具体包括，将所述第二故障节点标记为除绿色或灰色或红色以外的其他颜色。
[0037]在本说明书一些实施例中，基于所述路径关联强度的大小，以第三标记方式、第四标记方式、第五标记方式标记所述起始节点和位于所述起始节点上游和下游的每个故障节点的路径，以及位于所述起始节点上游和下游的所述每个故障节点之间的路径，所述起始节点包括第一起始节点和第二起始节点。
[0038]在本说明本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种故障关联树生成方法，其特征在于，所述方法包括：实时获取当下发生的故障序列；获取所述故障序列的故障节点间的关联强度；设置所述故障序列的最小关联强度；设置所述故障序列中最先发生的故障节点为第一故障关联树的第一起始节点；基于所述关联强度，分别获取所述第一起始节点和位于所述第一起始节点上游和下游的每个故障节点的路径关联强度；比较所述路径关联强度和所述最小关联强度，获取比较结果；基于所述比较结果完成所述第一故障关联树的故障节点标记，具体为，当所述第一起始节点与位于所述第一起始节点上游或下游的第一故障节点之间的路径关联强度大于所述最小关联强度时，以第一标记方式标记所述第一故障节点；当所述第一起始节点与位于所述第一起始节点上游或下游的第二故障节点之间的路径关联强度不大于所述最小关联强度时，以第二标记方式标记所述第二故障节点。2.根据权利要求1所述的故障关联树生成方法，其特征在于，还包括，过滤掉所述第二故障节点后生成所述第一故障关联树。3.根据权利要求2所述的故障关联树生成方法，其特征在于，所述路径关联强度等于路径的各相邻的故障节点的关联强度的乘积。4.根据权利要求3所述的故障关联树生成方法，其特征在于，还包括，获取未与所述第一故障关联树关联的剩余故障节点；设置所述剩余故障节点为第二故障关联树的第二起始节点；获取所述第二起始节点和位于所述第二起始节点上游和下游的每个故障节点的路径关联强度，并与所述最小关联强度比较，基于比较结果完成所述第二故障关联树的故障节点标记。5.根据权利要求4所述的故障关联树生成方法，其特征在于，将当下已发生的故障节点标记为红色；所述以第一标记方式标记所述第一故障节点，具体包括，将所述第一故障节点标记为绿色或灰色；所述以第二标记方式标记所述第二故障节点，具体包括，将所述第二故障节点标记为除绿色或灰色或红色以外的其他颜色。6.根据权利要求5所述的故障关联树生成方法，其特征在于，还包括，基于所述路径关联强度的大小，以第三标记方式、第四标记方式、第五标记方式标记所...
【专利技术属性】
技术研发人员：祁小满，张龙海，
申请(专利权)人：深圳市安云信息科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。