一种告警关联规则挖掘方法和装置制造方法及图纸

本发明专利技术公开一种告警关联规则挖掘方法，根据设定的字段信息对现网告警进行去噪，并根据告警特征属性获取所述去噪告警的权重参数；对所述去噪告警进行分窗；构造事务数据库，以所述去噪告警作为项目，所述告警窗口作为事务，进而结合所述去噪告警的权重参数构造加权频繁模式树；根据所述加权频繁模式树获得加权频繁模式集；根据所述加权频繁模式集与其所有子集的关系获得所述加权频繁模式集中告警间的加权关联规则。运用本发明专利技术可实现告警关联规则的高效准确挖掘，本发明专利技术还公开一种告警关联规则挖掘装置。

【技术实现步骤摘要】
一种告警关联规则挖掘方法和装置
本专利技术涉及通信
，具体涉及告警关联规则挖掘技术。
技术介绍
电信运营商在经过了多年的网管系统建设、不断完善，在告警管理方面已经有了较为成熟的监控管理模式和告警数据的分析处理流程。电信网管系统的告警监控和管理模块，在日常运维工作中起到了重要的作用，成为运营商告警监控、管理和业务分析的必备工具。近来年数据挖掘技术在各行业都取得了令人瞩目的应用效果，通信行业中也是如此，尤其是在业务支撑领域已经有比较多的应用案例。在告警应用方面，运营商积累了大量的告警历史数据，其中可能包含大量的业务规则或逻辑，对告警相关的业务运营会有积极的帮助。以往由于没有较好的技术手段支持来处理体积巨大的告警历史数据，因此对告警数据中业务知识的挖掘也少有人尝试。目前电信网络中的告警关联规则一般是通过业务专家、运维专家基于积累的相关经验，进行总结提炼，先形成备选规则，经过专家团队讨论确定后，部分规则作为优选规则，实施现网验证，得到验证的规则最终进入告警关联规则库，在现网正式推广使用。这种人工方式获取现网有效关联规则的方法，本身存在效率不高，且依赖特定专家经验，使得有效告警关联规则的获取成本高，难以适应不断出现的新业务场景。由于新的业务网络基于多种新技术，且网络结构更加复杂，同时存在网络结构变化越来越频繁的趋势，原来依靠专家经验的方式越来越难以奏效,新的有效规则的获取变得越来越困难。不同类型网元、不同级别告警，或者其他因素可能导致告警数量分布存在差异，这种差异到使得告警规则挖掘的结果不能完全达到预期。因此，通过搭建系统依赖现网数据进行有效规则挖掘和获取的方法是很有实用价值的，也是电信运营商运维、监控用户急切需要的。综上所述一种基于现网数据实现自动分析并准确挖掘电信网络告警关联规则的技术亟待出现。
技术实现思路
本专利技术提供一种告警关联规则挖掘方法，所述方法包括：根据设定的字段信息对现网告警进行去噪，并根据告警特征属性获取所述去噪告警的权重参数；对所述去噪告警进行分窗；构造事务数据库，以所述去噪告警作为项目，所述告警窗口作为事务，进而结合所述去噪告警的权重参数构造加权频繁模式树；根据所述加权频繁模式树获得加权频繁模式集；根据所述加权频繁模式集与其所有子集的关系获得所述加权频繁模式集中告警间的加权关联规则。优选的，所述方法还包括：根据网元资源信息，获取所述去噪告警间的网元关系；根据所述去噪告警间的网元关系，对所述获得的加权频繁模式集进行过滤；根据过滤后的加权频繁模式集与其所有子集的关系获得所述加权频繁模式集中告警间的加权关联规则。详细的，根据所述去噪告警间的网元关系，对所述获得的加权频繁模式集进行过滤的方法具体为：判断所述加权频繁模式集中的任意两个项目是否存在网元关系，如果不存在，则过滤所述加权频繁模式集。详细的，所述根据告警特征属性获取去噪告警的权重参数的方法具体为：根据所述去噪告警的告警级别和告警所属网元的网元类型计算所述去噪告警的权重参数。进一步的，所述构造事务数据库，以所述去噪告警作为项目，所述告警窗口作为事务，进而结合所述去噪告警的权重参数构造加权频繁模式树的方法具体为：获取所述事务数据库中每个项目在事务数据库中的支持数和K支持期望，根据所述每个项目的支持数和K支持期望对所述事务数据库中的项目进行第一次过滤；设定最小建树支持度，计算所述事务数据库中每个项目的支持度与其权重参数的乘积，并结合预设的最小建树支持度对所述事务数据库中的项目进行第二次过滤；将所述经过两次过滤剩余的所述事务数据库中的每个事务按照事务中剩余项目的支持数降序排列；将所述降序排列的事务数据库按照FP-growth方法构造加权频繁模式树。进一步的，所述根据所述加权频繁模式树获得加权频繁模式集的方法具体为：扫描所述加权频繁模式树，计算树中每一个树枝的加权支持度，剪掉所述加权支持度小于预设加权支持度阈值的树枝；将所述剪枝后加权频繁模式树中的每一个树枝转化为一个加权频繁模式集，集合中的元素对应树枝的节点。优选的，所述方法还包括：根据预设规则深度删除所述加权频繁模式集的长度超过所述规则深度的加权频繁模式集。详细的，所述根据所述加权频繁模式集与其所有子集的关系获得所述加权频繁模式集中告警间的加权关联规则的方法具体为：获取所述每个加权频繁模式集的所有非空子集；计算所述加权频繁模式集与其各非空子集的置信度；当所述置信度大于预设的最小置信度时，由所述加权频繁模式集与其对应的非空子集生成的加权关联规则成立。详细的，所述根据设定的字段信息对现网告警进行去噪的方法具体为：根据设定的字段信息删除字段数据不完整的告警、去除工程告警、去除非通信设备类告警、去除关联告警、去除轻微告警、去除重复告警。本专利技术还公开一种告警关联规则挖掘装置，所述装置包括：告警预处理单元，用于根据设定的字段信息对现网告警进行去噪，并根据所述告警特征属性获取所述去噪告警的权重参数；告警分窗单元，用于对所述告警预处理单元处理后的去噪告警进行分窗；加权频繁模式树构造单元，用于构造事务数据库，以所述告警预处理单元处理后的去噪告警作为项目，所述告警分窗单元确定的每个告警窗口作为事务，进而结合所述去噪告警的权重参数构造加权频繁模式树；加权频繁模式集获取单元，用于根据所述加权频繁模式树构造单元构造的加权频繁模式树获得加权频繁模式集；关联规则获取单元，用于根据所述加权频繁模式集获取单元获取的加权频繁模式集与其所有子集的关系获得所述加权频繁模式集中告警间的加权关联规则。优选的，所述装置还包括加权频繁模式集过滤单元：所述告警预处理单元，还用于根据所述设定的字段信息，获取所述去噪告警间的网元关系；所述加权频繁模式集过滤单元，用于根据所述告警预处理单元获取的去噪告警间的网元关系，对所述获得的加权频繁模式集进行过滤；和，根据预设规则深度过滤所述加权频繁模式集的长度超过所述规则深度的加权频繁模式集；关联规则获取单元根据所述加权频繁模式集获取过滤单元过滤后的加权频繁模式集与其所有子集的关系获得所述加权频繁模式集中告警间的加权关联规则。详细的，所述告警预处理单元进一步包括：告警去噪模块，用于根据设定的字段信息删除字段数据不完整的告警、去除工程告警、去除非通信设备类告警、去除关联告警、去除轻微告警、去除重复告警；告警权重计算模块，用于根据所述去噪告警的告警级别和告警所属网元的网元类型计算所述去噪告警的权重参数；网元关系获取模块，用于根据网元资源信息，获取所述去噪告警间的网元关系。详细的，所述加权频繁模式树构造单元进一步包括：项目过滤模块，用于获取所述事务数据库中每个项目在事务数据库中的支持数和K支持期望，根据所述每个项目的支持数和K支持期望对所述事务数据库中的项目进行第一次本文档来自技高网...

【技术保护点】
一种告警关联规则挖掘方法，其特征在于，所述方法包括：根据设定的字段信息对现网告警进行去噪，并根据告警特征属性获取所述去噪告警的权重参数；对所述去噪告警进行分窗；构造事务数据库，以所述去噪告警作为项目，所述告警窗口作为事务，进而结合所述去噪告警的权重参数构造加权频繁模式树；根据所述加权频繁模式树获得加权频繁模式集；根据所述加权频繁模式集与其所有子集的关系获得所述加权频繁模式集中告警间的加权关联规则。

【技术特征摘要】
1.一种告警关联规则挖掘方法，其特征在于，所述方法包括：
根据设定的字段信息对现网告警进行去噪，并根据告警特征属性获取所述去噪告警的权重参数；
对所述去噪告警进行分窗；
构造事务数据库，以所述去噪告警作为项目，所述告警窗口作为事务，进而结合所述去噪告警的权重参数构造加权频繁模式树；
根据所述加权频繁模式树获得加权频繁模式集；
根据所述加权频繁模式集与其所有子集的关系获得所述加权频繁模式集中告警间的加权关联规则；
所述构造事务数据库，以所述去噪告警作为项目，所述告警窗口作为事务，进而结合所述去噪告警的权重参数构造加权频繁模式树的方法具体为：
获取所述事务数据库中每个项目在事务数据库中的支持数和K支持期望，根据所述每个项目的支持数和K支持期望对所述事务数据库中的项目进行第一次过滤；
设定最小建树支持度，计算所述事务数据库中每个项目的支持度与其权重参数的乘积，并结合预设的最小建树支持度对所述事务数据库中的项目进行第二次过滤；
将所述经过两次过滤剩余的所述事务数据库中的每个事务按照事务中剩余项目的支持数降序排列；
将所述降序排列的事务数据库按照FP-growth方法构造加权频繁模式树。


2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
根据网元资源信息，获取所述去噪告警间的网元关系；
根据所述去噪告警间的网元关系，对所述获得的加权频繁模式集进行过滤；
根据过滤后的加权频繁模式集与其所有子集的关系获得所述加权频繁模式集中告警间的加权关联规则。


3.根据权利要求2所述的方法，其特征在于，根据所述去噪告警间的网元关系，对所述获得的加权频繁模式集进行过滤的方法具体为：
判断所述加权频繁模式集中的任意两个项目是否存在网元关系，如果不存在，则过滤所述加权频繁模式集。


4.根据权利要求3所述的方法，其特征在于，所述根据告警特征属性获取去噪告警的权重参数的方法具体为：
根据所述去噪告警的告警级别和告警所属网元的网元类型计算所述去噪告警的权重参数。


5.根据权利要求4所述的方法，其特征在于，所述根据所述加权频繁模式树获得加权频繁模式集的方法具体为：
扫描所述加权频繁模式树，计算树中每一个树枝的加权支持度，剪掉所述加权支持度小于预设加权支持度阈值的树枝；
将所述剪枝后加权频繁模式树中的每一个树枝转化为一个加权频繁模式集，集合中的元素对应树枝的节点。


6.根据权利要求5所述的方法，其特征在于，所述方法还包括：
根据预设规则深度删除所述加权频繁模式集的长度超过所述规则深度的加权频繁模式集。


7.根据权利要求6所述的方法，其特征在于，所述根据所述加权频繁模式集与其所有子集的关系获得所述加权频繁模式集中告警间的加权关联规则的方法具体为：
获取所述每个加权频繁模式集的所有非空子集；
计算所述加权频繁模式集与其各非空子集的置信度；
当所述置信度大于预设的最小置信度时，由所述加权频繁模式集与其对应的非空子集生成的加权关联规则成立。


8.根据权利要求1至7中任一所述的方法，其特征在于，所述根据设定的字段信息对现网告警进行去噪的方法具体为：
根据设定的字段信息删除字段数据不完整的告警、去除工程告警、去除非通信设备类告警、去除关联告警、去除轻微告警、去除重复告警。


9.一种告警规则关联方法挖掘装置，其特征在于，所...

【专利技术属性】
技术研发人员：刘旭东，刘红跃，
申请(专利权)人：亿阳信通股份有限公司，
类型：发明
国别省市：黑龙江;23