基于并行FP-Growth算法的业务支撑网告警关联规则挖掘.pdf

《基于并行FP-Growth算法的业务支撑网告警关联规则挖掘.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、：－－見嘗：兰；．一，．＂Ｖ，＼＿’’ＩＩ一、．心’二＾；单位代码０２９３Ｕｖ．Ｖ帶：１密级：．一、＇一‘＊勝，ｆｅ：ｖ４巫《像硕女給ＡＩｗ论文题目－Ｇｒｏｗｔｈ算法的；基于并行ＦＰ业务支撑网告警关联规则挖掘＿瞧．．学号１２１２０４３１２４姓名鲍婷导＂巧王晓．军．－专业学位类别工程硕ｄｂ类型全曰制－专业（领域）软件王程论文提交日期２０１５年５月？＜南京邮电大学学位论文原创性声明

2、本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，论文中不包含其他人已经发表或撰写过，除了文中特别加Ｗ标注和致谢的地方外的研究成果。，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料一与我同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。一本人学位论文及涉及相关资料若有不实，愿意承担切相关的法律责任。城鸣么）ＩＬ占研究生签名：日期：．南京邮电大学学位论文使用授权声明本人授权南京邮电大学可保留并向国家有关部口或机构送交论文的复

3、印件和电子文档；；允许论文被查阅和借阅；可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索可Ｗ采用影印、缩印或巧描等复制手段保存、汇编本学位论文。本文电子文档的和纸质内容一理。公布。论文的致论文（包括登）授权南京电大院办内容相的刊邮学研究生论文在解权。书涉密学位密后适用本授城研生签：运：；名导师签名日期究＿MiningAssociationRulesForAlarmDataInBusinesssSupportingNetworkBasedOnParallelFPGrowthAlgorithmThes

4、isSubmittedtoNanjingUniversityofPostsandTelecommunicationsfortheDegreeofMasterofEngineeringByBaoTingSupervisor:Prof.WangXiaojunMay2015摘要当今社会，随着通信行业的迅速发展，加上各大运营商竞争激烈，网络维护对于运营商而言变得至关重要。业务支撑网络就是用来维护和支撑运营商网络的。为了更好地进行运营维护工作，业务支撑网中的网络管理显得尤为重要，加上运营商网络规模庞大，结构复杂，设备多种多样这些特点，使得引

5、起的告警类型变得非常丰富，另一方面，在网络的运维管理当中，随着网络发生故障时，以最短的时间正确地判断出网络故障所在的位置、故障的类型和引起故障的原因，变得特别重要，目的是以便于及时对网络故障进行修复。但是，实际的网络中，一个故障的产生，常常会跟随着多个告警事件。而且，随着网络的规模和复杂性的不断提高，告警的种类和数量也会变得越来越多，因此，对于网络维护人员而言，仅用人工进行告警分析已不能满足运营维护工作的需要。所以本文提出了运用数据挖掘中的关联规则算法来对业务支撑网中的告警数据进行分析，目的是提取告警中有价值的信息，并利用这些信息

6、找到引起告警的根源故障。本文主要工作是使用Hadoop分布式环境，同时在此环境下利用并行FPGrowth算法对业务支撑网中的告警数据进行关联规则挖掘。首先，对告警数据进行预处理，采用滑动时间窗口算法将告警数据转化为适合用来关联规则挖掘的告警事务数据；然后将处理过的数据使用并行FPGrowth算法进行频繁项集挖掘；最后从频繁项集中求得关联规则。由于实际应用中常会面临内存不足以及计算能力的瓶颈问题，所以本文采用基于Hadoop平台的并行FPGrowth算法，结合Hadoop平台以及MapReduce编程模型的优势。关键词：业务支撑网，

7、数据挖掘，关联规则，Hadoop，FPGrowthIAbstractNowadays,withtherapiddevelopmentofthecommunicationsindustry,andintensecompetitionamongoperators,networkmaintenancebecomescriticalforoperators.Businesssupportnetworkisusedtoprovidemaintenanceandsupportfortheoperator'snetwork.Inordertob

8、etterlycarryouttheoperationandmaintenancework,networkmanagementisparticularlyimportant,withthesefeaturesofalarge-scalenetwor