网络告警动态加权关联规则挖掘算法的研究和实现

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:yuxuan423
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在通信网管理中,故障管理是一个重要且难度很大的任务,而故障管理的关键和难点是故障诊断,它依赖于故障诊断的相关知识,尤其是告警信息与故障的关联知识。这些知识可来源于对网络产生的大量告警信息的分析,因而故障诊断是告警信息分析的目的,而对告警进行分析是实现故障诊断的必经途径。目前在电信故障管理中对告警流的处理主要是采用告警关联系统,它是用于分析告警数据的专家系统。然而通信网本身的复杂性以及动态变化的特点导致获取必要的知识来为某个特定网络构建一个告警关联系统是十分困难的。本文以国家自然科学基金项目《基于数据挖掘的通信网告警相关性分析》为背景,重点研究了网络告警加权关联规则挖掘,包括告警预处理、关联规则增量挖掘、频繁告警序列的加权处理、规则的搜索算法以及网络告警关联规则挖掘系统的仿真验证。本文提出了告警预处理系统包括告警信息的整理与提取、告警时间同步处理和告警清洗的功能。告警信息的整理与提取将告警中有用的、能够反映故障特征的告警属性字段提取出来并整理成形式简单、利于进行数据挖掘的告警事务项。引入了时间窗口和滑动步长的概念来进行告警时间同步处理,一个时间窗口内的告警看作是告警事务数据库中的一个告警事务。通过告警压缩的方法可以清除同一告警事务内的冗余告警信息。最后提出了告警数据的清洗对挖掘过程产生的积极意义。告警关联规则挖掘以及增量更新是该系统的核心。本文在现有的关联规则挖掘算法的基础上,针对网络告警具有告警信息量大、告警具有时间流动的动态特性等特点提出了一种基于枚举树的告警关联规则挖掘算法,提高了数据增量更新的挖掘效率,为网络故障的及时处理提供了一条有效的解决途径。更重要的是,该算法采取逐一枚举频繁项的思想为接下来的各种加权提取算法提供了发挥的空间。告警频繁项的加权处理是要将数据挖掘中的频繁项概念结合到网络告警相关性分析的具体实践中。文章重点阐述了拓扑加权算法,该算法结合网络告警设备的拓扑特征,使得加权的告警序列更具可读性。最后提到如何将加权算法集成到枚举树算法中。在规则后处理算法的讨论中,文章创新性的提出了一种基于规则前件的搜索算法,递归的使用树形结构查找出以固定的加权频繁告警项作为前件的所有告警关联规则,为全面分析告警关联提供有力工具。本文在实现了网络告警关联规则挖掘系统后,通过模拟产生网络告警数据对系统进行了仿真验证并对结果对比分析。仿真结果充分证明了该系统对于告警关联分析的实用性。
其他文献
随着数字电视技术的不断发展,广播电视将从模拟时代进入数字化时代,有线电视机顶盒将越来越普及。目前,数字电视机顶盒技术已经非常成熟,开展数字电视增值业务成为了提高产品竞
服务等级协定(Service Level Agreement)是服务提供商和客户双方经协商而确定的关于服务质量等级的协议。SLA是涉及多环节全生命期运行管理活动,对SLA运行参数的监测与SLA执行
故障诊断与定位是网络故障管理的核心,当网络出现故障时,要求必须在尽可能短的时间内,正确地判断出网络故障所在的位置和引起故障的原因,以便及时排除故障,恢复网络正常功能
随着人们对海洋渔业资源不断重视,在合理开发利用的基础上,其逐渐成为了一种被人类所高度依赖的宝贵资源,而随着科学技术的快速发展与人类活动向海洋深处的不断延伸,人类对海洋渔
随着数字通信的发展,语音编码技术被运用在越来越多的领域。早期模拟语音信号的存储占用了较大的数据空间,也不利于系统的升级和扩展。本论文对原有的模拟监控设备进行了数字
21世纪的广播、电视节目将无法离开数字技术,成熟的数字处理技术已广泛地应用于各种广播、电视节目的采集、制作及播出系统。传统的工作频率在30MHz以下的AM广播,具有调制技
伴随着互联网的大发展,IP技术和IP网络取得了极大的成功。各行各业建立了大量的“行业专网”,包括各种企业网、校园网,以及各种电子政务的“虚拟专网”。电信运营商也正在建
随着TD-SCDMA技术的不断发展,TD-SCDMA系统产品也逐步成熟并随之完善。产品家族日益丰富,室内型宏基站、室外型宏基站、分布式基站(BBU+RRU)、微基站等系列化基站产品逐步问
学位
扩频通信技术是目前军事抗干扰通信的主流技术。直接序列扩频具有抗干扰、抗衰落、抗截获、谱密度低等优点,在军事领域得到了广泛应用。其中,具有良好的伪随机性和相关性的扩
铁路是国民经济的大动脉,它担负着全国大部分运输任务,而机车车辆是完成这些任务的运载工具。轴承的工作状况是影响铁路运输安全的重要因素之一。机车车辆轴承是铁路机车车辆上