收藏本站
《北京邮电大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

【引证文献】
中国期刊全文数据库 前1条
1 张亚普;孟相如;张立;麻海圆;;基于SVM和模糊逻辑的告警相关性分析[J];计算机应用研究;2011年02期
中国博士学位论文全文数据库 前1条
1 李彤岩;基于数据挖掘的通信网告警相关性分析研究[D];电子科技大学;2010年
中国硕士学位论文全文数据库 前9条
1 武艺全;数据挖掘技术在网络故障诊断中的应用研究[D];西安电子科技大学;2010年
2 刘梦非;面向接入层网管的故障诊断系统[D];北京邮电大学;2011年
3 颜俊;网络故障管理中定位检测机制的研究和实现[D];湖南科技大学;2011年
4 贾卫军;数据挖掘技术在电信网管系统中的应用研究[D];西安建筑科技大学;2008年
5 刘斌;移动通信网络故障告警关联分析方法与系统实现[D];中南大学;2009年
6 陆萍;序列模式挖掘在网络告警中的应用研究[D];南昌大学;2008年
7 乔娟;数据挖掘在电信网络告警相关性研究中的应用[D];华中农业大学;2009年
8 岳海涛;基于事件关联和数据挖掘的网络故障管理技术的研究[D];中南大学;2010年
9 侯振宇;基于属性相似度的TD-SCDMA网络告警系统研究[D];吉林大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 苏利敏,侯朝桢,戴忠健,潘秀琴;基于神经网络的告警关联[J];北京理工大学学报;2002年03期
2 端义锋,胡谷雨,丁力;序列模式挖掘在网络告警分析中的应用[J];北京邮电大学学报;2004年S2期
3 付松,吴宇红,刘炯;WLAN网管系统中的分布式故障管理[J];电子科技;2005年03期
4 王新苗,晏蒲柳,黄天锡;基于改进遗传神经网络模型的通信网络故障识别和告警相关性分析方法[J];电子科学学刊;2000年05期
5 李家春,李芝棠;入侵检测的规划识别模型研究[J];华中科技大学学报(自然科学版);2004年03期
6 秦亮曦,史忠植;SFPMax——基于排序FP树的最大频繁模式挖掘算法[J];计算机研究与发展;2005年02期
7 宋余庆,朱玉全,孙志挥,杨鹤标;一种基于频繁模式树的约束最大频繁项目集挖掘及其更新算法[J];计算机研究与发展;2005年05期
8 罗四维;赵连伟;;基于谱图理论的流形学习算法[J];计算机研究与发展;2006年07期
9 王保义;吴颖智;张建东;董斌;刘翠娟;;基于模糊聚类的网络故障预报[J];计算机工程与应用;2006年23期
10 孙朝晖,张德运,李庆海;网络故障管理中的自动告警关联[J];计算机工程;2004年05期
【共引文献】
中国期刊全文数据库 前10条
1 方国桢,吴莉;化学计量学在元素形态同时测定中的应用[J];四川有色金属;1999年03期
2 赵群礼;;基于FP-Tree的最大频繁项目集综合更新算法[J];安徽教育学院学报;2006年03期
3 赵群礼;卢朴;;基于T-tree的最大频繁项目集挖掘算法[J];合肥师范学院学报;2009年06期
4 孙宪印;吴科;钱兆国;丛新军;王超;米勇;李斯深;;黄淮冬麦区北片水地组供试小麦品种(系)主要品质性状的主成分分析和聚类分析[J];山东农业科学;2006年01期
5 汪浩瀚;曾建军;;芜湖市工业企业效益的统计分析及综合评定[J];安徽大学学报(自然科学版);1991年02期
6 梅俊;郑刚;;一种基于临时表的关联规则增量更新算法[J];安徽工程科技学院学报(自然科学版);2010年01期
7 张奕欣;李雨萌;王安奇;;城市雨水径流污染对水环境的影响及其总量核算的研究[J];安徽科技;2010年03期
8 张健;董召荣;葛琳琳;李斌;陈莉;谭娟;李赵龙;;主要栽培因素对皖麦52品质的影响[J];安徽农学通报(上半月刊);2011年07期
9 廖燕玲;;模糊聚类技术在甘蔗种植户信息分析中的应用[J];安徽农业科学;2007年28期
10 薛春善;尹景本;;多元统计分析棉花品质性状的研究[J];安徽农业科学;2008年13期
中国重要会议论文全文数据库 前10条
1 冯艳;于立平;邵玮;乔俊峰;唐燕;;转变经济发展方式对北京经济影响的测度[A];科学发展:社会管理与社会和谐——2011学术前沿论丛(下)[C];2011年
2 李增刚;;计算机病毒:寻租视角的分析[A];2011年(第九届)“中国法经济学论坛”论文集[C];2011年
3 李增刚;;计算机病毒的制作与传播行为:法经济学角度的分析[A];2012年度(第十届)中国法经济学论坛论文集[C];2012年
4 蒋全胜;贾民平;胡建中;许飞云;;一种基于流形学习的故障模式识别方法[A];第九届全国振动理论及应用学术会议论文集[C];2007年
5 肖健;沈彩霞;;浅谈数据挖掘技术现状[A];广西计算机学会2008年年会论文集[C];2008年
6 叶辉;;关于工业企业产品取水定额编制的研究[A];纪念第39届“世界标准日”标准化学术论文汇编[C];2008年
7 李计英;沙晋明;;基于MODIS数据的福建三大流域生态环境遥感监测[A];中国环境科学学会2009年学术年会论文集(第四卷)[C];2009年
8 魏薇;;信息化建设中计算机病毒及防范措施浅议[A];河南省土木建筑学会2010年学术研讨会论文集[C];2010年
9 傅向华;王志强;赵良辉;杜文峰;;基于拉普拉斯流形正则化的半监督图像检索[A];第四届和谐人机环境联合学术会议论文集[C];2008年
10 张宇;;基于XML的Web数据自动挖掘[A];科技创新与节能减排——吉林省第五届科学技术学术年会论文集(上册)[C];2008年
中国博士学位论文全文数据库 前10条
1 徐森;文本聚类集成关键技术研究[D];哈尔滨工程大学;2010年
2 刘效武;基于多源融合的网络安全态势量化感知与评估[D];哈尔滨工程大学;2009年
3 李彤岩;基于数据挖掘的通信网告警相关性分析研究[D];电子科技大学;2010年
4 彭保发;区域LUCC的景观生态效应研究[D];中南林业科技大学;2010年
5 杨娜;基于云参数干旱遥感监测模型与集合卡尔曼滤波的土壤湿度同化研究[D];武汉大学;2010年
6 沈懿珍;基于协同智能的蛋白质相互作用及其网络研究[D];东华大学;2011年
7 程文聪;面向大规模网络安全态势分析的时序数据挖掘关键技术研究[D];国防科学技术大学;2010年
8 叶红云;面向金融营销问题的个性化推荐方法研究[D];合肥工业大学;2011年
9 雷迎科;流形学习算法及其应用研究[D];中国科学技术大学;2011年
10 张天懿;天津市农业发展研究[D];北京林业大学;2011年
中国硕士学位论文全文数据库 前10条
1 梅俊;数据挖掘中关联规则算法的研究及应用[D];安徽工程大学;2010年
2 杜武青;西部大气环境中聚酯玻璃钢老化及室内外老化相关性研究[D];南昌航空大学;2010年
3 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
4 杨鹏;烟台峰山破坏山体周边不同植被恢复模式的效果分析[D];山东农业大学;2010年
5 王德才;数据挖掘在校园卡消费行为分析中的研究与应用[D];哈尔滨工程大学;2010年
6 史文财;省级政务网安全检测系统的设计与实现[D];哈尔滨工程大学;2010年
7 尚魏;多源日志安全信息的融合技术研究[D];哈尔滨工程大学;2010年
8 李媛;电子商务个性化推荐关键技术研究[D];哈尔滨工程大学;2010年
9 丛强;基于模糊关联规则Web挖掘算法的研究[D];哈尔滨工程大学;2010年
10 陈宇晖;基于数据挖掘的入侵检测方法研究[D];长沙理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 苏利敏,侯朝桢,戴忠健,潘秀琴;基于神经网络的告警关联[J];北京理工大学学报;2002年03期
2 赵季红,曲桦;下一代网综合网络管理系统的构建[J];北京邮电大学学报;2003年S2期
3 端义锋,胡谷雨,丁力;序列模式挖掘在网络告警分析中的应用[J];北京邮电大学学报;2004年S2期
4 徐前方;肖波;郭军;;一种基于相关度统计的告警关联规则挖掘算法[J];北京邮电大学学报;2007年01期
5 管恩政,周春光,王喆,徐秀娟;频繁序列模式挖掘算法[J];吉林大学学报(信息科学版);2005年03期
6 郑洪方,袁贞伟,王光兴,王越先;城域网故障管理中智能轮询策略[J];东北大学学报;2005年04期
7 黄筱媚,夏华,庞翠珠;接入网网管的研究[J];邮电商情;2000年10期
8 潘莹玉,张振,吴健;接入网技术及其发展趋势[J];电力系统通信;2000年03期
9 胡博;;电信网络综合故障告警的设计与实现[J];江西电力职业技术学院学报;2008年01期
10 陆介平;刘月波;倪巍伟;陈耿;孙志挥;;基于投影数据库的序列模式挖掘增量式更新算法[J];东南大学学报(自然科学版);2006年03期
中国重要会议论文全文数据库 前2条
1 端义锋;胡谷雨;丁力;;序列模式挖掘在网络告警分析中的应用[A];2004年全国通信软件学术会议论文集[C];2004年
2 马少武;;现代网络运维生产管理体系模型研究[A];中国通信学会信息通信网络技术委员会2005年年会论文集[C];2005年
中国博士学位论文全文数据库 前5条
1 李千目;战略互联网故障智能诊断策略研究[D];南京理工大学;2005年
2 单莘;基于知识发现的告警相关性分析关键问题研究[D];北京邮电大学;2006年
3 林曼筠;可扩展的计算机网络管理系统技术研究[D];中国科学院研究生院(计算技术研究所);2002年
4 郑秋华;网络故障智能诊断关键技术研究[D];浙江大学;2007年
5 张新;分层分布式网络故障管理研究[D];西安电子科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 高明;江西省TD-SCDMA网络规划设计的研究[D];北京邮电大学;2010年
2 郭道荣;基于数据挖掘的电信网络故障诊断技术的研究[D];重庆大学;2003年
3 金灿;序列模式的增量式挖掘算法研究[D];华中师范大学;2004年
4 陈怀南;通信网络告警相关性规则挖掘方法研究[D];华侨大学;2004年
5 张文雯;基于事件关联技术的互联网故障诊断研究[D];南京理工大学;2004年
6 肖伟;数据挖掘在网络故障诊断中的应用[D];南京理工大学;2004年
7 杜曙光;电信网络告警相关性分析方法研究[D];华侨大学;2005年
8 窦炳琳;智能网络故障诊断的研究及应用[D];华北电力大学(河北);2005年
9 王仲佳;具有动态加权特性的关联规则算法及其在电信故障告警序列模式发掘中的应用[D];吉林大学;2005年
10 潘莉;数据挖掘技术在SCADA告警信息分析中的应用研究[D];华北电力大学(北京);2006年
【二级引证文献】
中国重要会议论文全文数据库 前1条
1 陈晨;郑康锋;;一种基于支持向量机的蜜网系统日志分析方法[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年
中国硕士学位论文全文数据库 前7条
1 颜俊;网络故障管理中定位检测机制的研究和实现[D];湖南科技大学;2011年
2 安欢;基于数据挖掘的通信网络告警相关性研究[D];北京邮电大学;2012年
3 陈晨;蜜网系统告警日志分析技术研究[D];北京邮电大学;2012年
4 冯俊敏;基于全生命周期管理的移动通信网络告警管理研究[D];北京邮电大学;2011年
5 岳海涛;基于事件关联和数据挖掘的网络故障管理技术的研究[D];中南大学;2010年
6 侯振宇;基于属性相似度的TD-SCDMA网络告警系统研究[D];吉林大学;2012年
7 李金凤;基于关联规则的通信网故障告警影响性分析机制的研究与应用[D];天津理工大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 张振跃,查宏远;线性低秩逼近与非线性降维[J];中国科学(A辑:数学);2005年03期
2 王永际,王元元;一个解决网络故障相关性的算法[J];解放军理工大学学报(自然科学版);2000年04期
3 朱玉全,孙志挥,赵传申;快速更新频繁项集[J];计算机研究与发展;2003年01期
4 王晓峰,王天然,赵越;一种自顶向下挖掘长频繁项的有效方法[J];计算机研究与发展;2004年01期
5 雷小锋,高韬,谢昆青,马修军;扩展空间对象聚类问题的研究[J];计算机工程与应用;2003年23期
6 何婧,王丽珍,邹力鹍;基于云南气象数据的空间关联规则挖掘[J];计算机工程与应用;2003年34期
7 颜跃进;李舟军;陈火旺;;频繁项集挖掘算法[J];计算机科学;2004年03期
8 杨炳儒,陈泓婕;多最小支持度规则的挖掘算法[J];计算机工程;2003年06期
9 李铭;关联规则的多支持度挖掘在销售数据中的应用[J];计算机工程;2003年08期
10 周剑雄,王明哲;基于关联规则的数据挖掘技术的快速算法[J];计算机工程;2003年12期
【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前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 李开宇 黄建军 田长春;把“数据挖掘”作用发挥出来[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年
中国博士学位论文全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026