关联规则挖掘在电信网络告警分析中的应用研究

来源 :河北工业大学 | 被引量 : 3次 | 上传用户:ansonliu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
电信网络的规模越来越大,结构越来越复杂,每天都会产生大量告警信息。传统的采用人工处理告警的方式已经不能满足企业的需求。数据挖掘是一种从数据库中提取出隐含的、预先未知的而且潜在有用的信息的技术,有助于进行网络故障隔离和诊断、选择正确措施、进行预维护和趋势分析,是一种有效的告警分析工具。本文旨在研究基于告警数据特点的数据挖掘相关算法。在对告警分析数据挖掘方法研究综述的基础上,本文比较了各类算法在告警分析中的应用现状,将关联规则挖掘作为本文研究对象。针对现有关联规则挖掘算法效率低下、太多冗余规则生成的问题,提出一种改进的时序关联规则挖掘算法。首先,改进算法采用矩阵单元的形式组织告警序列,从而便于进行后期的候选计数扫描,提高算法的挖掘效率。其次,由于随机排列候选序列必然会导致候选组合阶段效率的低下,因此改进算法引入等价类的概念及方法对候选序列进行有效组织。最后,为了解决规则爆炸的问题,本文提出最简时序关联规则的概念,并利用等价类对候选序列的组织方式得到了有效的生成方法。本文的主要贡献在于提出一种改进的时序关联规则挖掘算法,用于解决现有算法挖掘效率低下并生成太多冗余规则的问题。为了检验算法的有效性,本文利用电信网络公司的真实告警记录对提出的算法进行了实验验证。在实验前利用编程技术对数据进行了预处理,然后利用相关指标,从总体效果和参数影响两方面对改进算法的优劣进行了评价。其中,总体效果的评价包括对候选序列数量、频繁序列数量、规则集数量以及运行时间的比较。参数影响的评价通过改变参数数值,检验原算法和改进算法的挖掘效果,分析各个参数对算法结果的影响。最后,通过改变数据规模进一步检验改进算法的伸缩性。最终的实验结果证明了此算法的有效性。
其他文献
实践教学对管理类专业学生的职业能力、创新能力的培养起着至关重要作用.针对管理类专业实践教学中出现的实践教学目标不明确、产学研合作流于形式等问题,以职业能力素养为核
在小学教学中,美术课程也是一门重要的课程,它不但能够丰富学生的学习内容,还能够陶冶情操,帮助学生提高他们的审美能力.所以,在小学开设美术课程,可以培养学生的生活情趣,同
在《钢筋混凝土》课程教学中,通过教学改革,引导学生运用电线、铁丝、网线等材料制作建筑模型,将课程中的平面图转化为立体三维模型,更加直观,有利于培养学生主动思考能力和
英语课堂教学有效性是一个很热门的话题,值得我们去研究.在课堂上如何组织高职英语的教学,进行有效英语的教学,提高学生学习英语的兴趣,本文作者谈到了自己教学中的几点体会,
对分课堂主要由讲授模块、作业模块与讨论模块三个模块组成.在微生物学课程中引入对分课堂教学方法,激发了学生学习的主动性和积极性,增强了教师与学生、学生与学生之间的互
随着医学日新月异的进步,社会对护理人才的要求越来越高.为了满足医学卫生服务快速发展对护理人才的需要,弥补传统教学模式的不足,提高护生综合能力,护理社会实践教学成为护
供应链竞争力是供应链在竞争中所表现的一种综合市场力量,是与竞争对手竞争、赢得市场份额、获取利润时所表现出来的能力。应该从核心能力的观点去认识供应链竞争力,它既是供
护理专业是实践性很强的应用型专业,我校为了提高人才培养质量,携手民营医院共建护理专业社会实践基地,学生利用寒暑假到医院进行社会实践,了解临床护理工作环境及岗位要求,
总结多年的专业课程教学经验,深入探索实践“教、学、做”一体化教学模式,从紧贴实际应用构建教学内容、理实结合精选教学方法、针对难点丰富教学资源三个方面进行论述,最后
我国的人才培养,从古至今经历了多个阶段的变革和发展,教育方式和选拔制度也随着各个时代的不同而呈现出不同的方式.古代的科举制度沿袭数千年,到近代西学中用,结合西方的教