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

基于知识发现的告警相关性分析关键问题研究

单莘  
【摘要】:现代电信网络的特点是大规模、复杂、异构,这就要求必须对网络进行有效地管理以维持其高可靠性和高可用性。告警相关性分析作为网络故障管理中的重要内容,可以辅助网管人员删除冗余告警、定位故障以及预测故障的发生。传统的相关性分析方法由于过多地依赖专家知识而难以适应网络复杂、多变的情况,采用知识发现的方法则可以弥补这方面的不足。本文将知识发现技术应用到告警相关性分析中,研究了情景规则的增量式挖掘、告警预测模式挖掘以及挖掘的实时性等关键问题,取得了一定的成果。主要工作包括: 第一,研究了情景规则的增量式挖掘问题。情景规则是一种重要的告警相关性知识,目前的情景规则挖掘方法大多是基于WINEPI的算法框架。然而,在挖掘参数改变导致的重复挖掘情况下,WINEPI算法的效率很低。本文针对一个重要的参数——时间窗改变而导致的重复挖掘,提出了一种增量式情景规则挖掘算法TWIER,利用原时间窗下的挖掘结果构造约束条件,使之对新时间窗下的候选情景集进行削减,实验结果表明TWIER在重复挖掘的情况下具有比WINEPI更高的挖掘效率; 第二,针对告警数据增加而导致的重复挖掘,本文提出了另一种增量式情景规则挖掘算法IERMA,通过利用原告警序列的挖掘结果构造约束条件,使之对新的告警序列下的候选情景集进行削减,在IERMA上我们也取得了比WINEPI更好的实验结果; 第三,预测模式是另一种重要的告警相关性知识,可用于预测故障的发生。传统方法大多是把预测模式挖掘作为机器学习的问题来研究,基于待预测告警(称为target)构造学习样本。然而由于target代表了故障,通常发生次数比较稀少,采用传统方法难以在少量target样本上获得好的学习效果。本文根据SVM在小样本条件下训练推广
【学位授予单位】:北京邮电大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:TN915.02

【引证文献】
中国期刊全文数据库 前1条
1 马秀丽;王红霞;张凌云;;网络故障管理系统中告警相关性分析实现技术研究[J];沈阳理工大学学报;2009年03期
中国博士学位论文全文数据库 前1条
1 李彤岩;基于数据挖掘的通信网告警相关性分析研究[D];电子科技大学;2010年
中国硕士学位论文全文数据库 前8条
1 苗誉威;数据挖掘在通信网络管理系统中的应用[D];中国石油大学;2010年
2 隋宗见;面向三网融合的故障管理系统的研究及实现[D];南京邮电大学;2012年
3 林凤伟;遗传算法在网络告警预测中的应用[D];北京邮电大学;2007年
4 杨一兵;移动通信网络告警及其关联分析[D];哈尔滨工程大学;2008年
5 张现飞;通信网管系统实时故障分析与研究[D];华北电力大学(河北);2009年
6 陆萍;序列模式挖掘在网络告警中的应用研究[D];南昌大学;2008年
7 岳海涛;基于事件关联和数据挖掘的网络故障管理技术的研究[D];中南大学;2010年
8 鲁秀梅;基于SNMP协议的网络故障管理系统的设计与实现[D];北京邮电大学;2010年
【参考文献】
中国期刊全文数据库 前10条
1 苏利敏,侯朝桢,戴忠健,潘秀琴;基于神经网络的告警关联[J];北京理工大学学报;2002年03期
2 张英海,韦东,刘杰;交换机告警报告中的知识发现[J];北京邮电大学学报;2000年04期
3 端义锋,胡谷雨,丁力;序列模式挖掘在网络告警分析中的应用[J];北京邮电大学学报;2004年S2期
4 秦拯,沈亚敏;基于贝叶斯网络的告警相关算法研究[J];长沙电力学院学报(自然科学版);2005年03期
5 涂志云,林齐宁,陈玥;F150交换机告警关联规则的研究[J];电信科学;2002年01期
6 王云岚,李增智,屈科文;基于候选项集个数上阶的增量式关联规则更新算法[J];电子学报;2004年05期
7 王新苗,晏蒲柳,黄天锡;基于改进遗传神经网络模型的通信网络故障识别和告警相关性分析方法[J];电子科学学刊;2000年05期
8 于剑,程乾生;模糊聚类方法中的最佳聚类数的搜索范围[J];中国科学E辑:技术科学;2002年02期
9 郑庆国,吕卫锋;通信网络中的告警相关性研究[J];计算机工程与应用;2002年02期
10 石冰,郑燕峰;一种关联规则的增量式更新算法[J];计算机工程;2000年08期
【共引文献】
中国期刊全文数据库 前10条
1 张晓杰,王巍巍;基于C—均值模糊聚类的工程结构构件自动归并方法研究[J];四川建筑科学研究;2005年04期
2 王慧勤;雷刚;;预处理后新分裂下的SOR迭代法收敛性讨论[J];安徽大学学报(自然科学版);2010年04期
3 梅俊;郑刚;;一种基于临时表的关联规则增量更新算法[J];安徽工程科技学院学报(自然科学版);2010年01期
4 区卫民;谭泗桥;袁哲明;柏连阳;熊洁仪;;SVR-KNN法用于除草剂QSAR研究[J];安徽农业科学;2008年35期
5 韩勇鹏;;SVM方法及其在乳制品分类问题上的应用[J];安徽农业科学;2009年08期
6 郭立萍;唐家奎;米素娟;张成雯;赵理君;;基于支持向量机遥感图像融合分类方法研究进展[J];安徽农业科学;2010年17期
7 张永生;魏新军;侯振雨;彭娟;;支持向量回归分光光度法同时测定苋菜红和果绿[J];安徽农业科学;2010年33期
8 张永生;;支持向量机在害虫预测预报中的应用[J];现代农业科技;2009年14期
9 张昊;杨静;;基于ARP欺骗的网络监听检测技术研究[J];安徽科技学院学报;2011年03期
10 郑伟;;网络环境中的信息安全技术[J];信息安全与技术;2011年11期
中国重要会议论文全文数据库 前10条
1 周绮凤;林成德;罗林开;彭洪;;一种基于黎曼度量的训练样本类不平衡SVM分类方法研究[A];第二十六届中国控制会议论文集[C];2007年
2 杨青;刘晔;张东旭;刘畅;;快速查找最优初始聚类数K的改进K-means算法[A];中国自动化学会控制理论专业委员会A卷[C];2011年
3 李增刚;;计算机病毒:寻租视角的分析[A];2011年(第九届)“中国法经济学论坛”论文集[C];2011年
4 李增刚;;计算机病毒的制作与传播行为:法经济学角度的分析[A];2012年度(第十届)中国法经济学论坛论文集[C];2012年
5 陈军;潘艳;唐世星;张吉强;易东;;小脑基因表达数据的模糊多尺度聚类分析[A];重庆市预防医学会2010年论文集[C];2011年
6 张向波;梅国建;徐宗昌;;基于SVM的装备战备完好性预测模型[A];第十届中国科协年会论文集(一)[C];2008年
7 张永生;魏新军;颜振敏;南海娟;;多元线性回归分光光度法同时测定饮料中三种色素[A];第十届中国科协年会论文集(三)[C];2008年
8 李丹丹;;基于遗传模糊聚类的电子商务推荐算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
9 陈婷慧;常建平;;STAP中协方差矩阵新的求逆方法[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
10 梁永强;;国际海缆子网管理中心业务支撑系统设计与实现——数据库接口相关设计与实现[A];2007中国科协年会——通信与信息发展高层论坛论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 侯婷;离散时间Markov跳变系统的稳定性与鲁棒H_2/H_∞控制[D];山东科技大学;2010年
2 赵莹;半监督支持向量机学习算法研究[D];哈尔滨工程大学;2010年
3 母丽华;煤矿安全预警系统的方法研究[D];哈尔滨工程大学;2010年
4 刘美;WSN多目标跟踪节点任务分配及跟踪算法研究[D];华南理工大学;2010年
5 李鹤喜;基于视觉反馈的焊接机器人自主示教关键技术研究[D];华南理工大学;2010年
6 郑光辉;江苏部分地区土壤属性高光谱定量估算研究[D];南京大学;2011年
7 李彤岩;基于数据挖掘的通信网告警相关性分析研究[D];电子科技大学;2010年
8 朱广信;高效数字滤波器结构研究及其在虚拟听觉实现中的应用[D];浙江大学;2010年
9 李锦卫;基于计算机视觉的水稻、油菜叶色—氮营养诊断机理与建模[D];湖南农业大学;2010年
10 卢惠民;自主移动机器人全向视觉系统研究[D];国防科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 梅俊;数据挖掘中关联规则算法的研究及应用[D];安徽工程大学;2010年
2 田文娟;基于支持向量机的人民币序列号识别方法的研究[D];山东科技大学;2010年
3 岳海亮;信息论在粗糙集连续属性离散化中的应用[D];辽宁师范大学;2010年
4 邵毓敏;一类正规线性脉冲系统的稳定性研究[D];郑州大学;2010年
5 李光远;基于在线聚类和最小二乘支持向量机的模糊建模方法研究[D];郑州大学;2010年
6 王巧立;微生物发酵过程的建模与优化控制研究[D];郑州大学;2010年
7 张军珲;基于统计的常用汉语副词用法自动识别研究[D];郑州大学;2010年
8 刘玲玲;PID参数整定技术的研究及应用[D];郑州大学;2010年
9 郑笑天;基于CMDB的银行网络管理系统的设计与实现[D];哈尔滨工程大学;2010年
10 王德才;数据挖掘在校园卡消费行为分析中的研究与应用[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 苏利敏,侯朝桢,戴忠健,潘秀琴;基于神经网络的告警关联[J];北京理工大学学报;2002年03期
2 张英海,韦东,刘杰;交换机告警报告中的知识发现[J];北京邮电大学学报;2000年04期
3 端义锋,胡谷雨,丁力;序列模式挖掘在网络告警分析中的应用[J];北京邮电大学学报;2004年S2期
4 邓歆;孟洛明;;告警相关性分析模型在通信网故障诊断中的应用[J];北京邮电大学学报;2006年03期
5 徐前方;肖波;郭军;;一种基于相关度统计的告警关联规则挖掘算法[J];北京邮电大学学报;2007年01期
6 刘晓敬;周华春;杨芳南;;传输网综合网管系统中告警流程的设计与实现[J];重庆邮电学院学报(自然科学版);2006年04期
7 管恩政,周春光,王喆,徐秀娟;频繁序列模式挖掘算法[J];吉林大学学报(信息科学版);2005年03期
8 戚宇林,荆霜雁,翟学明;我国电力通信网管理信息系统的现状及发展[J];电力情报;2000年03期
9 唐开宇;建立电力通信网管系统的探讨[J];电力系统通信;2001年07期
10 蔡斌,焦群;电力通信网网络管理的研究[J];电力系统通信;2001年12期
中国重要会议论文全文数据库 前1条
1 端义锋;胡谷雨;丁力;;序列模式挖掘在网络告警分析中的应用[A];2004年全国通信软件学术会议论文集[C];2004年
中国博士学位论文全文数据库 前3条
1 陈波;分布式远程故障诊断专家系统的框架及若干关键技术的研究[D];大连理工大学;2002年
2 郑秋华;网络故障智能诊断关键技术研究[D];浙江大学;2007年
3 徐前方;基于数据挖掘的网络故障告警相关性研究[D];北京邮电大学;2007年
中国硕士学位论文全文数据库 前10条
1 金灿;序列模式的增量式挖掘算法研究[D];华中师范大学;2004年
2 张文雯;基于事件关联技术的互联网故障诊断研究[D];南京理工大学;2004年
3 肖伟;数据挖掘在网络故障诊断中的应用[D];南京理工大学;2004年
4 何光辉;多层高维频繁序列挖掘算法研究[D];重庆大学;2004年
5 周星;基于SNMP的网络故障管理系统研究与实现[D];河南大学;2005年
6 窦炳琳;智能网络故障诊断的研究及应用[D];华北电力大学(河北);2005年
7 王仲佳;具有动态加权特性的关联规则算法及其在电信故障告警序列模式发掘中的应用[D];吉林大学;2005年
8 石峰;通信网网管告警相关性分析机制的研究与应用[D];南昌大学;2006年
9 马丽;基于专家系统的3G综合网管故障诊断研究[D];北京邮电大学;2006年
10 李英俊;数据挖掘在电信网络管理中的应用[D];北京交通大学;2007年
【二级引证文献】
中国期刊全文数据库 前2条
1 郭洪波;李炜;王晶;;基于数据挖掘的增值业务网管告警关联分析模型[J];电信工程技术与标准化;2011年11期
2 杨煜昕;肖晓强;范辉;;一种基于告警相关性的网络故障监视算法[J];电脑知识与技术;2012年19期
中国博士学位论文全文数据库 前1条
1 张淑英;网络安全事件关联分析与态势评测技术研究[D];吉林大学;2012年
中国硕士学位论文全文数据库 前9条
1 吴练起;数据通信网故障管理系统的设计与实现[D];大连理工大学;2010年
2 曹碧辉;基于ITIL的网络监控技术的研究与应用[D];华东理工大学;2011年
3 王静;基于J2EE的设备监控系统的设计与实现[D];河北科技大学;2010年
4 凌绪雄;关联分析在通信网络告警管理中的研究与应用[D];河北工程大学;2011年
5 王雷鸣;基于改进BP神经网络在氧化球团回转窑温度控制系统中研究[D];辽宁科技大学;2012年
6 隋宗见;面向三网融合的故障管理系统的研究及实现[D];南京邮电大学;2012年
7 王东蕊;电力通信SDH传输网告警管理系统的研究及实现[D];华北电力大学(河北);2010年
8 鲁秀梅;基于SNMP协议的网络故障管理系统的设计与实现[D];北京邮电大学;2010年
9 李金凤;基于关联规则的通信网故障告警影响性分析机制的研究与应用[D];天津理工大学;2012年
【二级参考文献】
中国期刊全文数据库 前9条
1 于剑,程乾生;模糊划分的一个新定义及其应用[J];北京大学学报(自然科学版);2000年05期
2 范九伦,裴继红,谢维信;基于可能性分布的聚类有效性[J];电子学报;1998年04期
3 李未;一个开放的逻辑系统[J];中国科学(A辑 数学 物理学 天文学 技术科学);1992年10期
4 王永际,王元元;一个解决网络故障相关性的算法[J];解放军理工大学学报(自然科学版);2000年04期
5 毛广莉,黄梓龙,罗昌隆;电信网告警数据库中的数据挖掘[J];计算机应用研究;2000年08期
6 周海岩;关联规则的开采与更新[J];软件学报;1999年10期
7 冯玉才,冯剑琳;关联规则的增量式更新算法[J];软件学报;1998年04期
8 刘康平,张劲,杨帆;TMN告警信息存储及预处理技术[J];微机发展;2000年02期
9 胡宥平;SDH设备告警信息的关联性分析[J];现代有线传输;1998年02期
【相似文献】
中国期刊全文数据库 前10条
1 陈卓;杨炳儒;宋威;宋泽锋;;序列模式挖掘综述[J];计算机应用研究;2008年07期
2 单莘;朱永宣;郭军;;基于支持向量机的网络告警预测知识发现[J];微电子学与计算机;2007年06期
3 田盛丰,黄厚宽;基于支持向量机的数据库学习算法[J];计算机研究与发展;2000年01期
4 张铃;支持向量机理论与基于规划的神经网络学习算法[J];计算机学报;2001年02期
5 阎辉,张学工,李衍达;支持向量机与最小二乘法的关系研究[J];清华大学学报(自然科学版);2001年09期
6 朱国强,刘士荣,俞金寿;支持向量机及其在函数逼近中的应用[J];华东理工大学学报;2002年05期
7 侯风雷,王炳锡;基于支持向量机的说话人辨认研究[J];通信学报;2002年06期
8 马永军,方凯,刘暾东,方廷健;基于支持向量机和方差的管道内表面粗糙度等级识别[J];信息与控制;2002年05期
9 吴飞,庄越挺,潘云鹤;基于增量学习支持向量机的音频例子识别与检索[J];计算机研究与发展;2003年07期
10 孙延风,梁艳春;支持向量机的数据依赖型核函数改进算法[J];吉林大学学报(理学版);2003年03期
中国重要会议论文全文数据库 前10条
1 林杰华;张斌;李冬森;宋华茂;余志强;王浩;;支持向量机在电力客户信用评级中的应用[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
2 蒋铁军;张怀强;李积源;;多变量系统预测的支持向量机方法研究[A];管理科学与系统科学研究新进展——第7届全国青年管理科学与系统科学学术会议论文集[C];2003年
3 涂冬成;薛龙;刘木华;赵进辉;沈杰;吁芳;;基于支持向量机的鹅肉肉色客观评定研究[A];中国农业工程学会电气信息与自动化专业委员会、中国电机工程学会农村电气化分会科技与教育专委会2010年学术年会论文摘要[C];2010年
4 黄淑云;孙兴玉;梁汝萍;邱建丁;;基于小波支持向量机预测蛋白质亚细胞定位研究[A];第十一届全国计算(机)化学学术会议论文摘要集[C];2011年
5 谢湘;匡镜明;;支持向量机在语音识别中的应用研究[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
6 杨凌;刘玉树;;基于支持向量机的坦克识别算法[A];第三届全国数字成像技术及相关材料发展与应用学术研讨会论文摘要集[C];2004年
7 师旭超;巴松涛;;基于支持向量机方法的深基坑变形预测[A];科技、工程与经济社会协调发展——河南省第四届青年学术年会论文集(上册)[C];2004年
8 张军;;支持向量机方法在地下水位干扰排除中的初步应用[A];2007年地震流体学术研讨会论文摘要集[C];2007年
9 许建生;盛立东;;基于改进的支持向量机和BP神经网络的识别算法[A];第八届全国汉字识别学术会议论文集[C];2002年
10 荣海娜;张葛祥;张翠芳;;基于支持向量机的非线性系统辨识方法[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
中国重要报纸全文数据库 前10条
1 课题主持人 李心丹 课题协调人 上海证券交易所 施东晖 傅浩 课题研究员 宋素荣 查晓磊 宾红辉 张许宏 郭静静 黄隽 南京大学工程管理学院;内幕交易与市场操纵的行为动机与判别监管研究[N];中国证券报;2007年
2 ;轻松网管 轻松接入[N];人民邮电;2002年
3 李水根;计算机详解配伍与药效关系[N];健康报;2005年
4 清华大学 苏光大;非接触式人脸识别技术[N];计算机世界;2006年
5 YMG记者 李仁 通讯员 曲华明 孙运智;我市九项目进入省“盘子”[N];烟台日报;2010年
6 ;建立一个优良的网络支撑平台[N];人民邮电;2003年
7 上海大学理学院教授、副院长 陆文聪;酷爱化学 孜孜以求[N];中国化工报;2006年
8 ;选择合适的数据挖掘算法[N];计算机世界;2007年
9 周颖;王米渠与中医心理学[N];中国中医药报;2006年
10 本报记者 杨纯;裴韬:做科学要挑感兴趣的冷门[N];科技日报;2008年
中国博士学位论文全文数据库 前10条
1 单莘;基于知识发现的告警相关性分析关键问题研究[D];北京邮电大学;2006年
2 徐前方;基于数据挖掘的网络故障告警相关性研究[D];北京邮电大学;2007年
3 任艳;基于公理模糊集与支持向量机的知识发现方法与应用研究[D];大连理工大学;2011年
4 朱燕飞;锌钡白回转窑煅烧过程智能建模研究[D];华南理工大学;2005年
5 田英杰;支持向量回归机及其应用研究[D];中国农业大学;2005年
6 杜小芳;基于CPFR的农产品采购模型研究[D];华中科技大学;2005年
7 刘育明;动态过程数据的多变量统计监控方法研究[D];浙江大学;2006年
8 栾锋;支持向量机(SVM)和径向基神经网络(RBFNN)方法在化学、环境化学和药物化学中的应用研究[D];兰州大学;2006年
9 燕忠;基于蚁群优化算法的若干问题的研究[D];东南大学;2005年
10 任东;基于支持向量机的植物病害识别研究[D];吉林大学;2007年
中国硕士学位论文全文数据库 前10条
1 刘艳伟;支持向量机方法在感潮河段洪峰水位预报中的应用[D];浙江大学;2010年
2 杨镭;支持向量机算法设计及在高分辨雷达目标识别中的应用[D];国防科学技术大学;2010年
3 童振;基于支持向量机的电解液成分预测[D];东北大学;2008年
4 聂小芳;模糊粗糙集与支持向量机在煤与瓦斯突出预测中的应用研究[D];辽宁工程技术大学;2009年
5 鄢常亮;基于支持向量机的高炉向凉向热炉况预测研究[D];内蒙古科技大学;2010年
6 韩叙东;基于支持向量机的水电故障分类器的设计与实现[D];东北大学;2008年
7 冯杰;慢时变对象的支持向量机建模与在线校正方法研究[D];东北大学;2009年
8 朱耿峰;支持向量机在冲击地压预测模型中的应用研究[D];山东科技大学;2010年
9 李新;支持向量机的核方法及其多核聚类算法的研究[D];中国海洋大学;2010年
10 王奇安;基于广泛内核的CVM算法研究及参数C的选择[D];南京航空航天大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026