[发明专利]基于最大频繁项集的通信告警关联规则挖掘方法

说明书

技术领域

本发明涉及一种基于最大频繁项集的通信告警关联规则挖掘方法，具体地说是一种。本发明属于通信网络告警监控领域，特别是涉及基于数据挖掘技术的通信告警关联分析方面。

背景技术

网络告警数据库中存储了大量历史告警信息，其中蕴含了许多反映网络运行状态和故障根源的有用信息，利用这些信息可以完善网络故障管理。基于数据挖掘技术的通信告警关联规则分析，可通过分析告警事务数据，挖掘告警关联规则，揭示出隐含在海量原始告警数据中的有意义的知识和告警关联性，更加全面和系统的解释网络故障及性能问题，使得网管人员能快速的进行故障定位并进一步做出故障决策和预测。但是通信网络网元设备种类繁多，关系复杂，告警数据量巨大，通用型的数据挖掘算法理论上能够挖掘出所有的频繁项集，进而获得其中的关联规则。但是对于硬件系统的要求很高，需要长时间的计算和占用大量的存储空间。并且得到的挖掘结果对于实际应用来说，很多是无效的结果，甚至部分结果是冗余的，无法实现关联规则的高效挖掘，不适于后期告警关联规则的梳理工作与实际的告警监控和故障定位。

发明内容

为了克服现有技术存在的问题，本发明设计并实现了一种通信告警最大频繁项集挖掘系统。

本发明的目的是提供一种基于最大频繁项集的通信告警关联规则挖掘方法。本发明的目的是按以下方式实现的，本发明提供了一种创造性的、高效的基于最大频繁项集数据挖掘的通信告警关联分析系统。通过对实际通信网络进行告警数据分析、网元设备分类、拓扑结构整理、告警监控系统需求分析等，设计并实现了一套完整的告警关联分析系统，其中由告警数据预处理、网元设备挖掘分类、告警最大频繁项集数据挖掘、数据挖掘结果处理及展示四大子系统组成。

方法包含以下步骤：

1)首先从告警监控平台获取一段时间内连续的原始告警数据，根据实际数据挖掘工作，通过数据清洗，数据提取获取所需要的告警数据，并抽取其中的关键属性，建立待挖掘的告警数据表；

2)根据单一网元、同类设备网元、互连设备的不同挖掘方式，通过设置告警关联时间窗及滑动步长，遍历告警数据表建立所需要的数据挖掘的事务型数据集合；

3)设置数据挖掘支持度参数和置信度参数，利用最大频繁项集的数据挖掘算法，来挖掘告警中的最大频繁项集，获得所有最大频繁项集结果；

4)根据单一网元、同类设备网元及互联设备不同的数据挖掘方式获取的频繁项集，采取不同的方法进行结果处理，获取告警关联规则，以使数据挖掘对不同的挖掘方式具有更好的针对性；

5)对数据挖掘处理后的告警关联规则，通过告警监控平台已经成立的关联规则进行核对，验证数据挖掘的准确率及覆盖率，证明数据挖掘的有效性和实用性；

6)将数据挖掘得到的告警关联规则结合已有的用于告警监控和故障定位的专

家系统，进行网络管理平台的告警关联性分析，服务于通信网络监控领域。

本发明的优异效果：

(1)针对不同的挖掘方式，对告警数据进行不同的唯一性标记，使得可以在数据挖掘中，准确的辨别出任何一条告警数据，提高数据挖掘的准确性。

(2)针对实际应用，开发出新的基于最大频繁项集的数据挖掘算法，在确保数据挖掘结果正确的前提下，极大的提高了数据挖掘的数据处理数量及挖掘效率，该方法能够处理百万数量级的告警数据，并取得了比较好的挖掘效果，使得告警关联规则数据挖掘具有更好的工程应用性。

(3)在互联设备的挖掘中，根据实际电信网络拓扑关系，对不同拓扑关系下的拓扑网元组合进行数据获取阶段及结果处理阶段的约束，提高了互联设备的挖掘效率。

(4)在结果处理中，结合实际需要，采取多重结果处理机制，最大程度的压缩数据挖掘的挖掘结果，并结合实际的告警关联规则，给出适当的结果展示方式，极大的方便了告警关联规则核对工作。

附图说明

附图1为基于最大频繁项集的通信告警关联规则挖掘方法的结构示意图；

具体实施方式

参照说明书附图对本发明的基于最大频繁项集的通信告警关联规则挖掘方法做以下详细的说明。

本发明的基于最大频繁项集的通信告警关联规则挖掘方法，其步骤如下：

1)首先从告警监控平台获取一段时间内连续的原始告警数据，根据实际数据挖掘工作，通过数据清洗，数据提取等获取所需要的告警数据，并抽取其中的关键属性，建立待挖掘的告警数据表。

2)根据单一网元、同类设备网元、互连设备等不同挖掘方式，通过设置告警关联时间窗及滑动步长，遍历告警数据表建立所需要的数据挖掘的事务型数据集合。