文档介绍:基于序列模式挖掘的网络告警关联摘要数据挖掘是从数据库或其他信息库的大量数据中挖掘出有效知识的过程。它涉及多学科技术的集成,是当前的热点研究领域。现实世界中的大量数据具有时间或顺序上的关联性,序列模式挖掘是指寻找在某时间窗约束下,具有某种特征属性的告警事件产生,导致具备另一种特征属性的告警事件将以某种概率在另一个时间窗内产生的规则。本文全面的探讨了序列模式挖掘问题,讨论了该领域的研究现状、最新技术和进展,对序列模式挖掘的六大类算法进行了综合分析和评估,提出了这六大类算法的优缺点和适用环境。同时,作者对移动通信的网络告警关联进行了分析,提出了现有移动通信网络告警数据挖掘方案的不足,给出了总体解决方案。结合移动通信网络告警数据的网元数量多、告警数据数量大等特点,作者创新性的将网络拓扑约束和序列模式挖掘的两个算法相结合,提出了适用于移动通信网络告警关联的两个新算法。作者和小组成员一起,开发了萃诰蚱教ǎ序列模式挖掘的两种算法与数据挖掘平台整合,完成了算法改进、代码编写、实现和测试对比,利用实验验证出通过网络拓扑约束,序列模式挖掘算法的执行时间和效率大幅提升,有效提高了挖掘的速度和精度。关键词序列模式挖掘告警关联网络拓扑移动通信网络
知识水坝***@pologoogle为您整理
琋,珹篠,,琩,,’,,.’甀,..,瑃.
知识水坝***@pologoogle为您整理
导师签名:——垂气卜本人签名:垄垂塑叠本人签名...:堡:塑:日期:避:墨::艺五:独创性虼葱滦声明关于论文使用授权的说明本人声明所呈交的论文是本人在导师指导下进行的研究工作及取得的研究包含其他人已经发表或撰写过的研究成果,也不包含为获得北京邮电大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任申请学位论文与资料若有不实之处,本人承担一切相关责任。研究生在校攻读学位期间论文工作的知识产权单位属北京邮电大学。学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笞袷卮斯娑保密论文注释:本学位论文属于保密在年解密后适用本授权书。潜C苈文注释:本学位论文不属于保密范围,适用本授权书。成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不何贡献均已在论文中作了明确的说明并表示了谢意。日期:学位论文作者完全了解北京邮电大学有关保留和使用学位论文的规定,即:
第一章绪论研究课题背景网络管理的概念和现状本课题依托于北京邮电大学模式识别与智能系统实验室和泄芯吭联合研究的项目《基于数据挖掘的智能化移动通信网络故障管理关键技术研究》。《基于数据挖掘的智能化移动通信网络故障管理关键技术研究》的主要研究内容是采用数据挖掘等创新方法和技术,进一步提高告警关联分析的速度和精度,减少对人工专家知识的依赖,最终提高故障定位的准确性和效率,以研制出一个适用于大规模移动通信网络和海量数据应用环境下的智能化实时故障诊断、实现大规模网络和大数据量应用环境下的智能化实时事件关联系和根源故障分析通过序列模式挖掘寻找网络告警之间的关联关系《基于序列模式挖掘的网络告警关联》正是在这一背景下提出的。电信公司向不同类型的用户提供各种移动通信业务。在大的移动通信网中,一个故障产生很多告警,当若干故障并存时,就产生了大量的告警,这些告警隐藏了故障的原因,以至难以进行故障诊断和定位。尽管这些告警直接或间接的反映故障现象,但大量的告警事件形成告警风暴,使迅速、准确定位故障变得很困难。在移动通信网络中,很多告警具有时序特征,可以使用序列模式挖掘识别告警之间的关系。序列挖掘模式算法主要分为两步,即发现频繁模式和生成规则。其中,发现频繁序列模式是生成频繁序列的过程,基于拓扑约束的序列模式挖掘算法主要改进也主要在这一步骤。由长度为的频繁序列生成蜓⌒蛄泻螅詋候选序列先进行拓扑约束检查,剔除与拓扑约束不相容的序列,进而在剪枝阶段修剪掉序列中不满足时间间隔约束的序列,保留既满足时间间隔约束又满足最小支持度的序列,大幅度的提高了挖掘过程的时效性和序列模式的准确性。网络管理,是指网络管理员通过网络管理程序对网络上的资源进行集中化管影响分析和故障定位系统。具体的研究内容包括:通过智能学习和数据挖掘,发现基础设施、网络业务和用户间的依赖关采用大量电信设备构筑了一个大型异构的网络,然后以移动通信网络作为支撑,网络管理的概念基于序列模式挖掘的网络告警关联
数据挖掘概述和过程理的操作,包括故障管理、配置管理、性能管理、计费管理和安全管理。一台设网络管理系统是一个复杂的系统,涉及电信技术和计算机技术等各个领域的内容。目前用于网络管理的技术很多,新的网络管理技术也