(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111391793.0 (22)申请日 2021.11.23 (71)申请人 浪潮通信 信息系统有限公司 地址 250100 山东省济南市高新区浪潮路 1036号浪潮科技园S0 6号楼 (72)发明人 杨强　 (74)专利代理 机构 济南信达专利事务所有限公 司 37100 代理人 孙晶伟 (51)Int.Cl. G06F 11/30(2006.01) G06F 11/32(2006.01) G06Q 10/04(2012.01) (54)发明名称 基于拓扑优化FP-Growt h算法的告警关联方 法 (57)摘要 本发明公开基于拓 扑优化FP ‑Growth算法的 告警关联方法， 涉及数据分析处理技术领域； 根 据设备告警数据和与告警数据相对应的设备拓 扑信息生成原始数据集， 筛选原始数据集， 生成 数据集， 通过数据集按照时间顺序获得不重复的 事务组合， 并根据设备拓扑信息中的拓扑规则筛 选直连的相关事务， 生成事务集合， 根据事务集 合生成频繁项集， 获取每个频繁项集的支持度， 并生成事务组合的告警关联规则和各告警关联 规则的置信度， 筛选具有可信程度的置信度所对 应的告警关联规则， 根据筛选后的告警关联规则 进行网络设备关联告警。 权利要求书2页 说明书5页 附图1页 CN 114020581 A 2022.02.08 CN 114020581 A 1.基于拓扑优化FP ‑Growth算法的告警关联方法， 其特征是根据设备告警数据和与告 警数据相对应的设备拓扑信息生成原 始数据集， 筛选原始数据集， 生成数据集， 通过数据集按照时间顺序获得不重复的事务组合， 并根 据设备拓扑信息中的拓扑规则筛选直连 的相关事务， 生成事务集合， 根据事务集合生成频 繁项集， 获取每个频繁项集的支持度， 并生成事务组合的告警关联规则和各告警关联规则的置 信度， 筛选具有可信程度的置信度 所对应的告警关联规则， 根据筛选后的告警关联规则进行 网络设备关联告警。 2.根据权利 要求1所述的基于拓扑优化FP ‑Growth算法的告警关联方法， 其特征是所述 生成原始数据集之前， 包括： 从数据平台获取告警系统中指定时间范围的告警数据以及与告警数据相对应的设备 拓扑信息 。 3.根据权利要求1或2所述的基于拓扑优化FP ‑Growth算法的告警关联方法， 其特征是 所述筛选原始数据集， 生成数据集， 包括： 筛选原始数据集， 排除告警等级低的事务， 生成数据集。 4.根据权利 要求1所述的基于拓扑优化FP ‑Growth算法的告警关联方法， 其特征是所述 筛选具有可信程度的置信度所对应的告警关联规则， 包括： 根据各告警关联规则的置信度的值判断告警关联规则的可信程度， 通过告警关联规则 的可信程度筛 选置信度对应的告警关联规则。 5.基于拓扑优化FP ‑Growth算法的告警关联系统， 其特征是包括分析筛选模块和关联 告警模块， 分析筛选模块根据设备告警数据和与告警数据相对应的设备拓扑信息生成原始数据 集， 筛选原始数据集， 生成数据集， 通过数据集按照时间顺序获得不重复的事务组合， 并根 据设备拓扑信息中的拓扑规则筛选直连 的相关事务， 生成事务集合， 根据事务集合生成频 繁项集， 获取每个频繁项集的支持度， 并生成事务组合的告警关联规则和各告警关联规则的置 信度， 筛选具有可信程度的置信度所对应的告警关联规则， 关联告警模块 根据筛选后的告警关联规则进行网络设备关联告警。 6.根据权利 要求5所述的基于拓扑优化FP ‑Growth算法的告警关联系统， 其特征是还包 括采集模块， 所述采集模块在生成原始数据集之前， 从数据平台获取告警系统中指定时间 范围的告警数据以及与告警数据相对应的设备拓扑信息 。 7.根据权利要求5或6所述的基于拓扑优化FP ‑Growth算法的告警关联系统， 其特征是 所述分析筛 选模块筛 选原始数据集， 生成数据集， 包括： 筛选原始数据集， 排除告警等级低的事务， 生成数据集。 8.根据权利 要求5所述的基于拓扑优化FP ‑Growth算法的告警关联系统， 其特征是所述 分析筛选模块筛 选具有可信程度的置信度所对应的告警关联规则， 包括：权　利　要　求　书 1/2 页 2 CN 114020581 A 2根据各告警关联规则的置信度的值判断告警关联规则的可信程度， 通过告警关联规则 的可信程度筛 选置信度对应的告警关联规则。 9.基于拓扑优化FP ‑Growth算法的告警关联装置， 其特征是包括： 至少一个存储器和至 少一个处 理器； 所述至少一个存 储器， 用于存 储机器可读程序； 所述至少一个处理器， 用于调用所述机器可读程序， 执行权利要求1至4中任一项所述 的基于拓扑优化FP ‑Growth算法的告警关联 方法。权　利　要　求　书 2/2 页 3 CN 114020581 A 3