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

摘要

本发明提供了基于最大频繁项集数据挖掘的告警关联规则挖掘系统的构建方法及其实现，针对通信网络中设备的不同类型，设计了单一设备、同类设备及互联设备三种不同的挖掘方式，而按照挖掘范围，又可以将数据挖掘的范围定位到具体的地市级或者通信设备厂商级。确定挖掘方式后，选择告警关联时间窗口，滑动步长等获取告警事务项集合。用户输入最小支持度后，利用最大频繁项集挖掘算法进行告警关联结果挖掘，并根据不同的挖掘方式进行挖掘结果处理及显示。通过一系列过程，实现了从海量告警数据中找出用户所需要的告警关联规则，具有广泛的应用前景和良好的实用价值。

主权项

基于最大频繁项集的通信告警关联规则挖掘方法，其特征在于，包含以下步骤：(1)首先从告警监控平台获取一段时间内连续的原始告警数据，根据实际数据挖掘工作，通过数据清洗，数据提取获取所需要的告警数据，并抽取其中的关键属性，建立待挖掘的告警数据表；(2)根据单一网元、同类设备网元、互连设备的不同挖掘方式，通过设置告警关联时间窗及滑动步长，遍历告警数据表建立所需要的数据挖掘的事务型数据集合；(3)设置数据挖掘支持度参数和置信度参数，利用最大频繁项集的数据挖掘算法，来挖掘告警中的最大频繁项集，获得所有最大频繁项集结果；(4)根据单一网元、同类设备网元及互联设备不同的数据挖掘方式获取的频繁项集，采取不同的方法进行结果处理，获取告警关联规则，以使数据挖掘对不同的挖掘方式具有更好的针对性；(5)对数据挖掘处理后的告警关联规则，通过告警监控平台已经成立的关联规则进行核对，验证数据挖掘的准确率及覆盖率，证明数据挖掘的有效性和实用性；(6)将数据挖掘得到的告警关联规则结合已有的用于告警监控和故障定位的专家系统，进行网络管理平台的告警关联性分析，服务于通信网络监控领域。