[发明专利]通信告警频繁项集挖掘引擎及冗余处理方法

权利要求书

1.通信告警频繁项集挖掘引擎及冗余处理方法，其特征在于：挖掘引擎包括以下内容：

(1)采集通信告警数据并对数据进行预处理，通过对数据的预处理确保告警频繁项集挖掘的效率、准确度以及最终结果的有效性；

(2)设定了告警时间窗和滑动步长两个参数，将告警关系型数据转化成事务型数据，最大程度地保证在一个告警时间窗内告警发生的完整性，为告警频繁项集的挖掘工作做准备；

(3)频繁模式增长改进算法，建立项头列表和条件模式树，在每条路径上挖掘低阶项的所有条件模式基，并进行标记，在挖掘每一项时，首先判断该节点标记，如果标记为真，则跳过该路径，直接挖掘下一个路径，这样只需要挖掘部分低阶的项，就可以遍历所有的路径，找出所有的条件模式基，然后生成条件模式树，挖掘频繁项集；

(4)对挖掘到的告警频繁项集进行冗余处理，将最大频繁项集的所有子集，在支持数上进行比较，从最大n阶频繁项集开始，如果n-1阶子集的支持数大于等于最大n阶频繁项集的支持数不超过一个常数c，将此项集删除，对于满足上述的频繁项集进行保留；

(5)对获取到的告警频繁项集进行归纳整理，并提供详细的解释信息，便于运维人员进行规则核对。

冗余处理步骤如下：

(1)从设备中采集告警数据，并对数据进行清洗和集成，建立告警id表来标记告警数据，完成数据的采集和准备工作；

(2)设置告警时间窗和滑动窗口，对数据进行转换，将关系型告警数据，转换成事务型告警数据；

(3)设置支持度阈值，调用改进的频繁模式增长算法，对告警数据进行频繁项集挖掘；

(4)对挖掘结果进行冗余处理；

(5)对最终得到的告警频繁项集进行合理的解释，并将结果呈现给运维人员便于查询和维护。