收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于数据挖掘的网络故障告警相关性研究

徐前方  
【摘要】: 现代电信网络管理的主要任务是对网络进行实时监控,确保电信网络高效、可靠、经济和安全的运行。随着现代电信网络的规模越来越大,结构日益复杂,对电信网络的告警数据进行相关性分析尤其重要,因为从告警数据分析出的相关性知识,可以帮助网络管理人员及时定位故障,保证电信网络的正常运行。传统的相关性分析方法由于过多地依赖专家知识而难以适应网络复杂、多变的情况,采用数据挖掘的方法则可以弥补这方面的不足。随着网络规模的增大,告警数量的增加,如何从海量告警数据中发现电信网络中的告警相关性知识,帮助网络管理人员处理网络故障,是当前网络故障管理所面临的主要问题。 本文将数据挖掘技术应用到网络故障告警相关性分析中,研究了频繁告警序列和非频繁告警序列关联规则的挖掘方法,取得了一定的成果。本文的具体工作与创新包括以下几个方面: 1、告警序列模式(频繁告警序列)的挖掘 研究了电信网络中告警序列模式的挖掘问题。序列模式挖掘是在关联规则挖掘的基础上发展起来的。目前序列模式挖掘方法大多基于WINEPI的算法框架,由于该算法需要多次遍历数据库,执行效率较低,因此本文基于FP-growth算法框架,提出一种基于FP-树的序列模式挖掘FSPM-FP算法。并且分别对其重要参数(最小支持度)和数据库发生变化的情况,提出了相应的增量式挖掘算法——SFSPM-FP和DFSPM-FP,并通过实验证明了算法的有效性。 2、非频繁告警关联规则挖掘 针对目前告警序列模式挖掘算法受到最小支持度的限制,仅能够得到高支持度、高置信度条件下频繁发生的告警关联规则的问题。本文结合实际电信网络告警的特征,提出了一种以高相关度、高置信度为条件,基于相关度统计的告警关联规则挖掘算法AARSC;同时为了适应告警数据动态增加的特点,提出了其改进算法——增量式挖掘算法UAARSC。实验表明AARSC和UAARSC算法可以同时发现频繁和非频繁发生告警序列间的关联规则,从而提高了告警关联规则的完整性和准确性。 3、告警模式的可视化 由于电信运营商经常会根据业务需求,对网络进行优化,为了有利于网管人员对设备进行维护,可以将当前网络中存在的告警以可视化的方式呈现给网管人员,他们根据可视化的结果,有效地发现故障的告警模式,进而预测告警,定位故障。本文提出一种基于谱图理论的ACASG算法。该算法基于谱图理论发现高维数据空间中潜在的低维映射结构;通过分析低维空间中点结构之间的相似性,实现告警模式挖掘的目的。实验结果表明,该算法不仅可以发现告警间的相关性,而且还可以通过分析谱图的变化,预测、定位网络故障。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈卓;杨炳儒;宋威;宋泽锋;;序列模式挖掘综述[J];计算机应用研究;2008年07期
2 徐涛;;带兴趣度的序列概念格的最大模式挖掘[J];科技信息;2010年14期
3 师鸣若;;基于邻接序列模式挖掘的网络流量分析[J];电脑开发与应用;2010年10期
4 宁朝波;秦亮曦;张恺;;多序列环境下的序列模式挖掘算法[J];微计算机信息;2010年36期
5 吴楠;胡学钢;;基于PrefixSpan序列模式挖掘的一种改进算法[J];电脑知识与技术(学术交流);2007年20期
6 邹翔,张巍,刘洋,蔡庆生;分布式序列模式发现算法的研究[J];软件学报;2005年07期
7 胡学钢;张圆圆;;一种挖掘带时间约束序列模式的改进算法[J];智能系统学报;2007年02期
8 王翠青;陈未如;张静;;数据源特性对序列模式挖掘结果的影响[J];计算机系统应用;2010年05期
9 师鸣若;;一种网络流量的序列模式挖掘方法[J];微计算机信息;2011年03期
10 张长海;胡孔法;陈崚;宋爱波;;一种高效的基于位图序列模式挖掘算法[J];高技术通讯;2010年02期
11 常鹏;陈耿;朱玉全;;一种分布式序列模式挖掘算法[J];计算机应用;2008年11期
12 赵峰;李庆华;赵彦斌;;一种基于贝叶斯方法的序列模式挖掘算法[J];计算机工程;2006年14期
13 刘健;;一种基于Web资源相似性的序列模式度量方法[J];科技情报开发与经济;2008年20期
14 谢华;;关联规则挖掘下的序列模式再挖掘[J];军事通信技术;2005年S1期
15 王宇;周丽娟;段录平;;基于概念的序列模式挖掘研究[J];自动化技术与应用;2007年07期
16 李云;徐涛;田素方;李拓;;带兴趣度的序列概念格模型及其构造[J];计算机应用;2008年03期
17 胡枫;;频繁序列模式挖掘算法Apriori的分析及改进[J];青海师范大学学报(自然科学版);2009年03期
18 吴永俊;郑诚;孔令成;;一种有效的序列模式增量式更新方法[J];计算机工程与应用;2011年09期
19 蒋栋栋;孙志挥;;基于投影数据集的序列模式增量挖掘算法[J];计算机工程与应用;2006年26期
20 任家东;周晓磊;;一种挖掘序列模式的增量式更新算法[J];燕山大学学报;2007年06期
中国重要会议论文全文数据库 前10条
1 姚伟力;王锡禄;宋俊德;;基于序列模式挖掘的告警相关性分析算法[A];2005年信息与通信领域博士后学术会议论文集[C];2005年
2 窦赫男;刘正捷;夏季;;序列模式挖掘在网站可用性分析研究上的应用[A];第二届和谐人机环境联合学术会议(HHME2006)——第2届中国人机交互学术会议(CHCI'06)论文集[C];2006年
3 郭学军;陈晓云;;粗集方法在数据挖掘中的应用[A];第十六届全国数据库学术会议论文集[C];1999年
4 徐慧;;基于Web的文献数据挖掘[A];第十七届全国数据库学术会议论文集(技术报告篇)[C];2000年
5 孙迎;;医院信息的数据挖掘与方法研究[A];中华医学会第十次全国医学信息学术会议论文汇编[C];2004年
6 薛晓东;李海玲;;数据挖掘的客户关系管理应用[A];科技、工程与经济社会协调发展——河南省第四届青年学术年会论文集(下册)[C];2004年
7 郭建文;黄燕;印鉴;杨小波;梁兆辉;;建立中风病“阴阳类证”辨证规范的数据挖掘研究[A];中华医学会第十三次全国神经病学学术会议论文汇编[C];2010年
8 薛鲁华;张楠;;聚类分析在Web数据挖掘中的应用[A];北京市第十三次统计科学讨论会论文选编[C];2006年
9 朱扬勇;黄超;;基于多维模型的交互式数据挖掘框架[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
10 郭建文;黄燕;印鉴;杨小波;梁兆辉;;建立中风病阴阳类证辨证规范的数据挖掘研究[A];2010中国医师协会中西医结合医师大会摘要集[C];2010年
中国博士学位论文全文数据库 前10条
1 徐前方;基于数据挖掘的网络故障告警相关性研究[D];北京邮电大学;2007年
2 单莘;基于知识发现的告警相关性分析关键问题研究[D];北京邮电大学;2006年
3 王涛;挖掘序列模式和结构化模式的精简集[D];华中科技大学;2006年
4 刘文;几类特殊的安全多方计算问题的研究[D];北京邮电大学;2009年
5 金阳;基于概念格模型的序列模式挖掘算法研究[D];吉林大学;2007年
6 宋世杰;基于序列模式挖掘的误用入侵检测系统及其关键技术研究[D];国防科学技术大学;2005年
7 熊赟;生物序列模式挖掘与聚类研究[D];复旦大学;2007年
8 刘维;生物序列模式挖掘与识别算法的研究[D];南京航空航天大学;2010年
9 孙丽;工艺知识管理及其若干关键技术研究[D];大连交通大学;2005年
10 胡志坤;复杂有色金属熔炼过程操作模式智能优化方法研究[D];中南大学;2005年
中国硕士学位论文全文数据库 前10条
1 祝效普;WEB用户访问序列模式挖掘[D];天津大学;2005年
2 陈晓;基于模糊集的序列模式挖掘研究[D];天津大学;2007年
3 杨清莲;Web日志中序列模式挖掘及其应用[D];南京工业大学;2005年
4 常鹏;基于隐私保护的分布式序列模式挖掘算法研究[D];江苏大学;2008年
5 宗俊省;基于约束的序列模式挖掘算法的研究[D];燕山大学;2006年
6 王永强;基于DF2Ls的序列模式挖掘研究[D];兰州大学;2011年
7 廖赛恩;养生方数据挖掘分析系统的研制[D];湖南中医药大学;2010年
8 李坤然;数据挖掘在股市趋势预测的应用研究[D];中南林业科技大学;2008年
9 郑宏;数据挖掘可视化技术的研究与实现[D];西安电子科技大学;2010年
10 杜金刚;数据挖掘在电信客户关系管理及数据业务营销中的应用[D];北京邮电大学;2010年
中国重要报纸全文数据库 前10条
1 李开宇 黄建军 田长春;把“数据挖掘”作用发挥出来[N];中国国防报;2009年
2 华莱士;“数据挖掘”让银行赢利更多[N];国际金融报;2003年
3 记者 晏燕;数据挖掘让决策者告别“拍脑袋”[N];科技日报;2006年
4 □中国电信股份有限公司北京研究院 张舒博 □北京邮电大学计算机科学与技术学院 牛琨;走出数据挖掘的误区[N];人民邮电;2006年
5 张立明;数据挖掘之道[N];网络世界;2003年
6 中圣信息技术有限公司 李辉;数据挖掘在CRM中的作用[N];中国计算机报;2001年
7 田红生;数据挖掘在CRM中的应用[N];中国经济时报;2002年
8 王广宇;数据挖掘 加速银行CRM一体化[N];中国计算机报;2004年
9 周蓉蓉;数据挖掘需要点想像力[N];计算机世界;2004年
10 裴维玲;呼叫中心与数据挖掘,谁先上?[N];网络世界;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978