基于关联规则挖掘的网络告警关联-信号与信息处理专业论文.docxVIP

基于关联规则挖掘的网络告警关联摘要 基于关联规则挖掘的网络告警关联 摘要 现代电信网络的特点是大规模、复杂、异构，这就要求必须对网 络进行有效地管理以维持其高可靠性和高可用性。告警相关性分析作 为网络故障管理中的重要内容，可以辅助网管人员删除冗余告警、定 位故障以及预测故障的发生。传统的相关性分析方法由于过多地依赖 专家知识而难以适应网络复杂、多变的情况，采用数据挖掘的方法则 可以弥补这方面的不足。本论文针对此目标，设计一种通用的预处理 算法有效的处理大规模数据，提出一种改进的关联规则挖掘算法使其 能够满足面向纷繁复杂的电信网络告警数据进行大规模、实时性的告 警数据关联挖掘的要求，提出一种基于电信网络拓扑结构特点和告警 传播特征的过滤频繁模式的网络拓扑约束算法，从而提高挖掘的精 度。论文的主要工作包括以下几点： 第一，分析研究某移动通信公司告警数据的特征，全面学习预处 理大规模数据的算法，设计并实现了一种通用的预处理方案。 第二，对基于关联规则挖掘的告警关联算法作了全方位的研究， 并分析研究成果，提出改进的关联规则挖掘算法，AprioriEn算法。 第三，以某移动通信公司网络以蓝本，研究了电信网络的拓扑结 构特点和告警数据传播特征，构造适合该电信网络的拓扑约束文件， 提出了适合一般电信网络的通用网络拓扑约束算法。 第四，参与设计和实现一个适合于实际电信网络应用的网络告警 关联规则挖掘系统。在电信网络告警关联规则挖掘平台的原型系统开 发过程中，笔者完成了预处理模块的设计和实现工作，网络拓扑模块 以及AprioriEn算法的设计工作。 关键词：告警关联关联规则预处理AprioriEn算法网络拓扑约束 THE THE TELECOM NETWORK AI，AR M CORRELp汀ION BASED ON CORREI。ATED RULES MINING A。BSTRACT Modem telecommunication networks are characterized with large scale，complexity and heterogeneity,which require that we have to manage telecommunication networks effectively to maintain their high reliability and high usability．As an important problem in network fault management，alarm correlation analysis can help network administrators to delete redundant alarms，locate faults and predict faults before they happen．Howeveg traditional alarm correlation analysis methods can hardly work well when networks are complex and changeful，while the knowledge discovery method can overcome the shortage of traditional methods．For this purpose，this paper designed a general preprocessing algorithm which can process large data efficiently；innovated one improved correlated rules mining algorithm which can satisfy the requirement that makes data mining on complex telecom network data on a large scale；brought forward a network topo constraint algorithm based on telecom network topo character and alarm spread trait，which can filter frequent patterns and enhance the precision of mining．The main works of thesis thesis include the following aspects： Firstly,analyzed the character of one Mobile Communic