通信网告警加权关联规则挖掘算法的研究.pdfVIP

第 37卷 第 6期 电 子 科 技 大 学 学 报 Vb1．37 No．6 2008年l1月 JournalofUniversityofElectronicScienceandTechnologyofChina Nov．2008 通信网告警加权关联规则挖掘算法的研究 李彤岩，肖海林，李兴明 (Eg子科技大学宽带光纤传输与通信网技术教育部重点实验室 成都 610054) 【摘要】关联规则挖掘算法是通信网告警相关性分析中的重要方法。在处理数量庞大的告警数据库时，算法的效率显得 至关重要，而经典的FP．growth算法会产生大量的条件模式树，加权算法MrN (O)则需要多次扫描数据库，使得在通信网 环境下挖掘关联规则的难度非常大。该文提出了一种高效的基于加权频繁模式树的通信网告警关联规则挖掘算法，算法性能 测试表明，该算法与已有的加权关联规则挖掘算法相比较，节约了大量的存储空间，提高了算法的挖掘速度，对通信网的故 障诊断和故障定位有着积极的意义。 关 键 词 告警相关性分析；故障诊断；故障定位；加权关联规则；加权频繁模式树 中图分类号 TN915．07 文献标识码 A Algorithm forM iningW eightedAlarm Association RulesinTelecommunicationNetworks LITong-yan，XIAOHai-lin，andLIXing·ming eyLaboratoryofMinistryofEducationforBroadbandOpticalFiberTransmissionna dCommunicationNetworks， UniversityofElectronicsSciencenadTechnologyofChina Chengdu 610054) Abstract M innig association rulesisone oftheprimary mehtodsused in telecommunication alarm correlationanalysis．Theef矗ciencyofhtealgorithmsplaysna importnatroleni tacklnigwiht largedatasets．A highlyefficientalgorithm ofweightedassociationurlesmninignitelecommunicationnetworksbasedonweighted frequentpattern tree iSproposed．Theperformna cetestofhtealgorithm nidicateshtatcomparedwiht ohter algorithmsofweightedassociationurlesmniing．t}lisoneneeds1essmemorynadhashighertemporalefficiency， whichiSsignificnatforhtenewt orkfaultdiagnosisnadlocalization． Keywords alarm correlationarialysis； faultdiagnosis； faultlocalization； weightedassociationurles； weightedrfequentpaRem rtee ， 通信网告警相关性分析是网络故障诊断的重要 内存 占用率非常高。 手段 l【。2】，基于关联规则挖掘算法的告警相关性分析 本文提出了一种高效的基于加权频繁模式树 成为 目前的研究热点。关联规则中最具代表性的是 (weighted~equentpaRemtree，WFP-tree)的关联规则 文献 3【．5】提