[发明专利]一种基于加权矩阵的通信设备告警关联规则挖掘方法

摘要

本发明属于关联规则分析的研究范畴，涉及一种基于加权矩阵的通信设备告警关联规则挖掘方法。考虑到检修人员对通信网设备不同类型告警的关注度各不相同，不同告警记录对于特定设备故障诊断的重要程度不同，根据专家经验为每一条事务记录设置垂直权值，为每一个项目设置水平权值，运用加权矩阵减少数据库扫描次数，以Aprior算法的连接、剪枝思想为基础，建立基于加权矩阵的告警关联规则分析的模型AARWM用于计算频繁项集，最后根据频繁项集生成符合最小置信度的加权告警关联规则，从而提高设备告警关联规则挖掘的效率和准确率，为设备故障诊断提供可靠依据。

主权项

1.一种基于加权矩阵的通信设备告警关联规则挖掘方法，其特征在于，包括以下步骤：步骤1：对原始数据库D中的数据进行预处理，包括对告警表进行数据清洗，以及确定告警记录观察时间窗口，将连续型数据库转化为事务型数据库，存入新的数据库，记为事务库T；步骤2：定义复合加权关联规则的支持度和置信度，根据专家经验知识，为数据库中的项目集的每个项目赋予告警水平加权，从而衡量不同告警的重要程度，根据数据库中各个告警事务的不同重要性而设置事务垂直加权，由此定义复合加权关联规则的支持度和置信度；步骤3：提出频繁项集的评价标准，如果包含项集X的事务数不小于其最小支持数，则判定X为加权频繁k项集；即以此作为频繁项集的评价标准，以便后面对候选频繁项集进行剪枝操作；步骤4：以Aprior算法的连接、剪枝思想为基础，建立基于加权矩阵的告警关联规则分析的模型AARWM，扫描事务数据库T，得到特征向量和频度矩阵，计算每个项目的最小支持数，计算加权频繁1‑项集L1，通过连接与剪枝步骤，由加权频繁1‑项集L1生成加权频繁2‑项集L2，依次方式循环往复直到加权频繁k‑项集，以此来对通信网中海量告警记录进行关联规则挖掘；步骤5：利用步骤4中提出的AARWM算法，得到加权频繁项集，依据置信度生成关联规则。