基于关联规则的电信网告警相关性分析

《基于关联规则的电信网告警相关性分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Ｉ学校代料；１０２８６ｋｌＷＳＢ．＿ｆ分类号：密级；公开Ｖ－：：Ｊ＾＇教；＾；Ｊ钟ｒ４，茲＿王辦皆獅撫ｎｆｃ菊夫嗦巷工程硕主学位论文基于关联规则的电信网告警相关性分析学位论文形式：应用研究）研究生姓名：张雄导师姓名：李小平（教巧）施凯旋（高工）申请学化类别工程硕±学位授予单位东南大学工括领域名称软件工程论文答辩日期２０（伯月Ｌ日弓研究方向软件工程学位授予日期２０年月日答辩寒员会丰席虫评阅人班占入，材化马装２０年月日来兩未？

2、繁硕±学位论文基于关联规则的电信网告警相关性分析专业名称：软件工程研究生姓名：张雄导师姓名：李小平教授施凯旋高工ＡＬＡＲＭＣＯＲＲＥＬＡＴＩＯＮＡＮＡＬＹＳＩＳＢ乂ＳＥＤＯＮ乂ＳＳＧＣＩＡＴＩＯＮ民ＵＬＥＳＩＮＴＥＬＥＣＯＭＭＵＮＩＣＡＴＩＯＮＮＥＴＷＯＲＫＳＡＴｈｅｓｉｓｓｕｂｍｉｔｔｅｄｔｏＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＦｏｒｔｈｅＡｃａｄｅｍｉｃＤｅｒｅｅｏｆＭａｓｔｅｒｏｆＥｎｉｎｅｅｒｉｎｇｇｇＢＹＸｉｏｎＺｈ

3、ａｎｇｇＳｕｐｅｒｖｉｓｅｄｂｙ：Ｐｒｏｆ．ＸｉａｏｐｉｎｇＬｉａｎｄＫａｉｘｕａｎＳｈｉＣｏｌｌｅｇｅｏｆＳｏｆｔｗａｒｅＥｎｇｉｎｅｅｒｉｎｇＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＳｅｔｅｍｂｅｒ６２０１６ｐ，东南大学学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研巧工作及取得的研究成果。尽我所知，除了文中特别加Ｗ标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研巧成果，也不包含为获得东甫大学或其它教育机构的学位或证书而使用过的材

4、料一。与我同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。研究生签名：豕鮮Ｌ日期；东南大学学位论文使用授权声明东南大学、中国科学技术信息研巧所、国家图书馆有权保留本人所送交学位论文的复。印件和电子文档，可采用影印、缩印或其他复制手段保存论文本人电子文档的内容一和纸质论文的内容相致。除在保密期内的保密论文外，允许论文被査阅和借阅，可公布（包括刊登）论文的全部或部分内容。论文的公布（巧括刊登）授权东南大学研究生院办理。研究生签名：导师篇名期：＾摘要随着电信

5、网络的规模和复杂度不断增大，导致网络故障告警种类和数量不断增加、告警信息之间的关联也更加复杂，而用于故障诊断的告警相关性分析系统中规则知识的获取主要依赖专家经验，从而使得网络故障管理效率不高。针对电信网络中故障告警相关性分析效率不髙的问题，本文提出基于加权关联规则挖掘的告警相关性分析优化解决方案。论文的主要工作体现在：１提出了改进的告警事务提取方法。考虑电信网告警数据发生时间分布不均匀的特点，（）传统的均匀滑动时间窗方法不能有效的提取告答事务，本文利用聚类算法将告警按发生时间分成若干密度相对均匀的组，然后

6、组内采用均匀滑动时间窗方法提取告警事务，从而提高告答事务提取的效率。■■？＇．？．．．．２一采用摘值法来确定告酱权值。由于贿值法是种客观赋权法，在处理告警权值时可（），避免了人为因素带来的偏差Ｗ减少人王的参与，适合于数量庞大的告警数据库。本文将告警信息的告警级别和节点路径两个主要属性作为评价指标，通过计算它们的俯权来确定告警的权值，对比其他告警权值确定方法（如：层次分析法）更加实用和有效。（３）提出了改进的加权关联规则挖掘算法（ＷＥｃｌａｔ）。针对己有加权关联规则算法需要多Ｔ－ｉｄ

7、次扫描数据库，效率不高的问题，提出基于ｓｅｔ数据压缩和ＷＩＴ树结构的加权关一次联规则挖掘算法，该算法只需扫描数据库，并利用位运算计算支持度及数据压缩技术减少内存消耗，从而提高挖掘算法效率。（４）提出了基于磁盘存储＾项集Ｔｉｄｓｅｔ的加权关联规则増量挖掘算法（ＩＷＥｃｌａｔ）。为了提高增量环境下加权关联规则挖掘算法的效率，分析ＷＥｃｌａｔ算法时间消耗的关键步骤，提出基于磁盘存储＾项集Ｔｉｄｓｅｔ的加权关联规贝峭量挖掘算法，避免算法重新－ｅｔ扫描原数据库和重新生成１项集Ｔｉｄｓ，减少了算法的时间消耗。’口）为

8、了验证、评估本文提出的各种算法，本文基于实习么司网管系统中的告警数据，设计了电信网告警相关性分析系统的模型，并实现了系统的关联规则挖掘模块。关键词Ｓ加权关联规则，告警相关性，滑动窗日，贿值法，垂直数据表示ＩＡｂｓｔｒａ