文档介绍：基于拓扑约束和数据挖掘的网络故障定位摘要本文结合与企业合作的课题:《基于数据挖掘的智能化移动通信网络故障管理关键技术研究》,对基于拓扑约束的关联规则挖掘技术在移动通信网络故障定位系统中的应用及其实现方案进行了研究。该课题通过研究移动通信网络及其告警信息的特征,得出告警是沿着网络拓扑进行传播的这一结论。基于此,本文提出了在关联规则挖掘算法中引入网络拓扑模型作为约束,对告警数据进行挖掘中的处理,将没有存在拓扑连接关系的关联规则过滤掉,从而提高挖掘的效率和正确性。本文主要针对关联规则经典挖掘算法存在的各种不足,,并在该算法的实现过程中加入了网络拓扑关系。该算法仅扫描数据库两次,不产生候选集,具有明显的性能优势,尤其适合我们将要面对的大型数据库,可以节省大量时间,提高执行效率。作者参与了悄芑婢治鲈拖低车难蟹ⅲ,并配合小组成员把算法集成入低常瓿闪四?椴馐浴⒋胛和文档编写等工作。关键词:故障定位拓扑模型数据挖掘关联规则—算法北京邮电大学硕士研究生毕业论文
知识水坝***@pologoogle为您整理
甊琲篎:,.』.,瑃甌.,..琱琧琩北京邮电大学硕士研究生毕业论文..Ⅱ.
知识水坝***@pologoogle为您整理
导师签名:二盔困丛本人签名:艹丝墨:查:兰日期:丝冢翰椋豪糧独创性虼葱滦声明关于论文使用授权的说明本人声明所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得北京邮电大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。申请学位论文与资料若有不实之处,本人承担一切相关责任。学位论文作者完全了解北京邮电大学有关保留和使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属北京邮电大学。学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笞袷卮斯娑保密论文注释:本学位论文属于保密在年解密后适用本授权书。非保密论文注释:本学位论文不属于保密范围,适用本授权书。本人签名:日期:
第一章绪论课题背景基于拓扑约束的关联规则挖掘算法,依照建立的拓扑结构模型得到的网元之约束条件加以限制。采用基于拓扑约束的关联规则挖掘算法,实现了在连接前更大程度地减少待检测的组合个数,明显降低了工作量,同时保证得到的规则满足拓扑关系,提高了挖掘告警关联规则过程的时效性和结果的准确性。本章主要介绍了论文的课题背景、电信网络故障定位技术在国内外的发展现状以及作者在论文期间所作的工作。本课题依托于北京邮电大学和泄芯吭毫:涎芯康目7趴翁狻盎数据挖掘的智能化移动通信网络故障管理关键技术研究一。该课题的主要研究内容是以北京邮电大学模式识别实验室为某省级移动公司开发的婢亓与分析系统为基础,采用创新的方法和技术,进一步提高告警分析的速度、精度,减少对人工专家知识的依赖,最终提高故障定位的准确性和效率,以研制出一个适用于大规模电信网络和海量数据应用环境下的智能化实时故障诊断、影响分析和故障定位系统。故障定位是网络故障管理的核心。随着现代通信系统的产生与发展,故障定位问题备受关注,并且提出了许多故障定位方案。但是通信系统逐渐地日趋复杂并且提供一些新的性能,因此故障定位方案也需要进一步的改进。在故障定位技术中常用的是告警关联,即对相同故障源的告警进行分组的处理过程。传统的电信网络告警关联挖掘,没有与特定的网络拓扑结构相结合,这种方式存在两大缺陷,首先待挖掘的数据量很大,其次挖掘的关联规则多且冗余。为了克服这两大缺陷,提出了构建网络物理拓扑模型,通过网络拓扑模型对告警数据进行挖掘中的处理,将没有存在拓扑连接关系的关联规则过滤掉,从而提高挖掘的效率和正确性。通过对某省级移动通信的网络结构和实际告警数据进行分析后,提出采用数据库表来建立和存储网元拓扑关系信息,从而实现网络物理拓扑的建模。间的层次关系,将发生各个告警的各个设备进行层次编码。由拓扑结构体现出的各网元之间的连接关系,结合故障的传播路径,得到关联规则挖掘过程的约束条件。在挖掘关联规则过程中,两个或多个项目是否可能连接为一个项集要由这种北京邮电大学硕十研究生毕业论文第
故障定位系统综述采用基于网络拓扑约束的关联规则数据挖掘技术来改进移动通信网络故障网络管理卜侵付酝绲脑诵凶刺屑觳夂涂刂疲蛊淠芄挥行А⒖煽俊安全、经济地提供服务。国际标准化组织绻芾砉δ芑治E渲霉网络故障管理的核心。在通信系统中,故障的发生是不可避免