基于并行fp-growth算法的业务支撑网告警关联规则挖掘-mining alarm association rules in business support network based on parallel fp - growth algorithm.docxVIP

南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。 尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过 的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。本人学位论文及涉及相关资料若有不实，愿意承担一切相关的法律责任。研究生签名： 日期： 南京邮电大学学位论文使用授权声明本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印件和电子文 档；允许论文被查阅和借阅；可以将学位论文的全部或部分内容编入有关数据库进行检索； 可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质 论文的内容相一致。论文的公布（包括刊登）授权南京邮电大学研究生院办理。涉密学位论文在解密后适用本授权书。研究生签名： 导师签名： 日期： 摘要当今社会，随着通信行业的迅速发展，加上各大运营商竞争激烈，网络维护对于运营商 而言变得至关重要。业务支撑网络就是用来维护和支撑运营商网络的。为了更好地进行运营 维护工作，业务支撑网中的网络管理显得尤为重要，加上运营商网络规模庞大，结构复杂， 设备多种多样这些特点，使得引起的告警类型变得非常丰富，另一方面，在网络的运维管理 当中，随着网络发生故障时，以最短的时间正确地判断出网络故障所在的位置、故障的类型 和引起故障的原因，变得特别重要，目的是以便于及时对网络故障进行修复。但是，实际的 网络中，一个故障的产生，常常会跟随着多个告警事件。而且，随着网络的规模和复杂性的 不断提高，告警的种类和数量也会变得越来越多，因此，对于网络维护人员而言，仅用人工 进行告警分析已不能满足运营维护工作的需要。所以本文提出了运用数据挖掘中的关联规则 算法来对业务支撑网中的告警数据进行分析，目的是提取告警中有价值的信息，并利用这些 信息找到引起告警的根源故障。本文主要工作是使用 Hadoop 分布式环境，同时在此环境下利用并行 FPGrowth 算法对业 务支撑网中的告警数据进行关联规则挖掘。首先，对告警数据进行预处理，采用滑动时间窗 口算法将告警数据转化为适合用来关联规则挖掘的告警事务数据；然后将处理过的数据使用 并行 FPGrowth 算法进行频繁项集挖掘；最后从频繁项集中求得关联规则。由于实际应用中 常 会 面 临 内 存 不 足 以 及 计 算 能 力 的 瓶 颈 问 题 ， 所 以 本 文 采 用 基 于 Hadoop 平 台 的 并 行 FPGrowth 算法，结合 Hadoop 平台以及 MapReduce 编程模型的优势。 关键词：业务支撑网，数据挖掘，关联规则，Hadoop，FPGrowthIAbstractNowadays,with the rapid development of the communications industry,and intense competition among operators, network maintenance becomes critical for operators. Business support network is used to provide maintenance and support for the operators network.In order to betterly carry out the operation and maintenance work, network management is particularly important,with these features of a large-scale network operators, complex structure and equipment varied,which makes the alarm types become very rich.On the other hand,during the network operation and maintenance management, along with the network fails,properly determining the location of network fault,the type of failure and the cause of the problem becomes particularly important in the shortest time,the purpose is to timely repair network faults. Ho