挖掘电信告警关联模式方法-北京邮电大学学报.PDF

2011年4月 北 京 邮 电 大 学 学 报 Apr.2011 第34卷 第2期 Journal of Beijing University of Posts and Telecommunications Vol.34 No.2 摇 摇 文章编号:1007鄄5321(2011)02鄄0085鄄05 挖掘电信告警关联模式方法 徐前方,摇 肖摇 波,摇 郭摇 军 (北京邮电大学 信息与通信工程学院,北京 100876) 摘要:关联模式挖掘算法通常受到最小支持度的限制,仅能得到频繁告警序列间的关联模式,针对这一问题,基于 图论思想提出了一种挖掘电信网络告警间关联模式的方法.首先在单遍扫描数据库的条件下挖掘网络中的二项关 联模式,然后直接发现其最大关联模式,从而避免大量中间项集的产生. 基于实际网络告警数据的实验结果表明, 该方法不仅具有较高的效率,而且有效. 关摇 键摇 词:故障管理;告警关联;数据挖掘 中图分类号:TN929郾53摇 摇 摇 摇 文献标志码:A An Approach on Association Patterns Mining in Telecommunication Alarm Database XU Qian鄄fang,摇 XIAO Bo,摇 GUOJun (School of Information and Communication Engineering,Beijing University of Posts and Telecommunications,Beijing 100876,China) Abstract:Currently limiting to the minimal support,the algorithms used in alarm association rules min鄄 ing arealmostappliedinthefrequently occurringalarmevents. Anew algorithmbasedongraphtheoryto mine telecommunication alarm pattern isproposed. It first mines network蒺s2鄄items association pattern by scanning thedatabaseonly once,andthengetsthemaximal associationmode,sothat it can avoidgener鄄 ating lotsof middleitems. Experimentsbasedontheactual networkalarmdatademonstratetheefficiency and the effectiveness of the algorithm. Key words:fault management;alarm association;data mining 摇 摇 告警相关性分析可将多个告警事件归结为较少 法;文献[6]提出挖掘极大超团模式的算法;文献 的告警事件,过滤无意义的告警,从海量告警数据中 [7]提出基于极大团挖掘告警关联规则. 这些算法 找出故障的根本原因,准确定位故障. 目前大多数研 都没有针对电信网络中的告警特点挖掘,效率较低. 究都是基于最小支持度-最小置信度框架挖掘关联 本文分析了电信网络中告警的特点,提出了挖掘告 模式,如文献[1]中的贝叶斯网络方法;文献[2]中 警模式(MTAP,mining telecommunication alarm pat鄄 的基于滑动窗口的挖掘算法. 近年来,一些学者又 tern)算法. 提出了改进算法,