资源描述：
《挖掘电信告警关联模式方法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第2期赵传强等:面向吞吐量效率的无线Mesh网络机会主义路由85347357.2011年4月北京邮电大学学报Apr.2011第34卷第2期JournalofBeijingUniversityofPostsandTelecommunicationsVo.l34No.2文章编号:10075321(2011)02008505挖掘电信告警关联模式方法徐前方,肖波,郭军(北京邮电大学信息与通信工程学院,北京100876)摘要:关联模式挖掘算法通常受到最小支持度的限制,仅能得到频繁告警序列间的关联模式,针对这一问题,基于图论思想提出了一种挖掘电信网络告警间关联模
2、式的方法.首先在单遍扫描数据库的条件下挖掘网络中的二项关联模式,然后直接发现其最大关联模式,从而避免大量中间项集的产生.基于实际网络告警数据的实验结果表明,该方法不仅具有较高的效率,而且有效.关键词:故障管理;告警关联;数据挖掘中图分类号:TN92953文献标志码:AAnApproachonAssociationPatternsMininginTelecommunicationAlarmDatabaseXUQianfang,XIAOBo,GUOJun(SchoolofInformationandCommunicationEngineering,BeijingUniversi
3、tyofPostsandTelecommunications,Beijing100876,China)Abstract:Currentlylimitingtotheminimalsuppor,tthealgorithmsusedinalarmassociationrulesminingarealmostappliedinthefrequentlyoccurringalarmevents.Anewalgorithmbasedongraphtheorytominetelecommunicationalarmpatternisproposed.Itfirstminesnetworks2item
4、sassociationpatternbyscanningthedatabaseonlyonce,andthengetsthemaximalassociationmode,sothatitcanavoidgeneratinglotsofmiddleitems.Experimentsbasedontheactualnetworkalarmdatademonstratetheefficiencyandtheeffectivenessofthealgorithm.Keywords:faultmanagemen;talarmassociation;datamining告警相关性分析可将多个告警事
5、件归结为较少法;文献[6]提出挖掘极大超团模式的算法;文献的告警事件,过滤无意义的告警,从海量告警数据中[7]提出基于极大团挖掘告警关联规则.这些算法找出故障的根本原因,准确定位故障.目前大多数研都没有针对电信网络中的告警特点挖掘,效率较低.究都是基于最小支持度-最小置信度框架挖掘关联本文分析了电信网络中告警的特点,提出了挖掘告模式,如文献[1]中的贝叶斯网络方法;文献[2]中警模式(MTAP,miningtelecommunicationalarmpat的基于滑动窗口的挖掘算法.近年来,一些学者又tern)算法.提出了改进算法,如文献[3]中采用了决策树的方1告警影响范围的分析法;文献[
6、4]提出的针对数据流的序列模式挖掘方法.这些算法都存在难以确定合适支持度阈值的问定义1告警窗口宽度[2]题.文献[5]提出利用相关度挖掘告警关联规则方告警序列s=(a1,t1),(a2,t2),,(an,tn),收稿日期:20100510基金项目:国家自然科学基金项目(60905017);高等学校学科创新引智计划项目(B08004);中央高校基本科研业务费专项资金资助项目(2011RC0119)作者简介:徐前方(1975),女,讲师,博士,Emai:lxuqf123@gmai.lcom;郭军(1959),男,教授,博士生导师.第2期徐前方等:挖
7、掘电信告警关联模式方法87其中,告警类型ai,1in,n为告警类型数,为告警类型集合;ti(i=1,2,,n)为告警发生时间.告警窗口W指告警序列s上的一个子序列,可表示成W=(w,ts,te),其中,ts、te分别为告警窗口的起始和结束时间;w为告警窗口中发生的告警.告警窗口宽度为te-ts.告警窗口宽度实质是相关告警事件的最大时间间隔,即某告警的影响范围,告警持续时间内的所有告警都
