发明授权
- 专利标题: 告警事件关联规则挖掘方法
-
申请号: CN201410591113.3申请日: 2014-10-29
-
公开(公告)号: CN104361036B公开(公告)日: 2017-10-17
- 发明人: 周文婷 , 安文燕 , 刘嘉华 , 于勇 , 陈龙
- 申请人: 国家电网公司 , 国网新疆电力公司信息通信公司 , 南京南瑞集团公司 , 南京南瑞集团公司信息通信技术分公司
- 申请人地址: 北京市西城区西长安街86号; ; ;
- 专利权人: 国家电网公司,国网新疆电力公司信息通信公司,南京南瑞集团公司,南京南瑞集团公司信息通信技术分公司
- 当前专利权人: 国家电网公司,国网新疆电力公司信息通信公司,南京南瑞集团公司,南京南瑞集团公司信息通信技术分公司
- 当前专利权人地址: 北京市西城区西长安街86号; ; ;
- 代理机构: 乌鲁木齐合纵专利商标事务所
- 代理商 周星莹; 汤建武
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
本发明涉及网络管理技术领域,是一种告警事件关联规则挖掘方法,基于分支筛选优化策略和Apriori算法:依次读取数据库里的每个事务项,并生成与每个事务项相对应的支持度计算支撑数组;在Apriori算法的基础上,执行分支筛选优化策略,生成频繁项集;在频繁项集和支持度计算支撑数组的基础上,执行关联规则的置信度计算,在最小置信度约束下,得到有效的关联规则。本发明通过构建支持度计算支撑数组,简化了支持度的计算,大大减少了读取数据库的次数,提高了算法效率;通过构建邻接字典链表,可以动态发现满足支持度要求的二项频繁集,提供了分支筛选优化策略的执行基础;动态删除无效分支,快速生成二项频繁集,提高了算法效率。
公开/授权文献
- CN104361036A 告警事件关联规则挖掘方法 公开/授权日:2015-02-18